3. Кардиналност: 1:1, 1:N, M:N

Специализирана тема С1 · Подготовка по програма № 19, СУ / ФМИ, 2026/2027 г. Авторски урок, практически примери и задача; не са официални отговори или учебни материали на СУ.

Цел: да определяш кардиналността на бинарна връзка по правилата на предметната област и да различаваш 1:1, 1:N и M:N.

Продължение на 2. Връзки между същности. Около 20–30 минути с четенето и задачата. Първо отговори самостоятелно, после разгъни съответната карта с отговор.

Какво означава кардиналност?

В този урок кардиналност на връзката означава ограничението за максималния допустим брой свързани същности. За една конкретна същност от едната страна питаме: с най-много колко същности от другата страна може да бъде свързана? После задаваме същия въпрос в обратната посока.

Отговорът идва от правилата на предметната област. Текущите данни показват какво се е случило днес; правилото определя какво е разрешено във всяко допустимо състояние.

„1“ означава „най-много един“ в разглежданото означение за максимална кардиналност. Само по себе си то не казва дали участието е задължително. Минималния брой и задължителното участие ще изучим в отделен урок.

Три практически примера от библиотеката

1. Един към един — 1:1

Разглеждаме връзката ЧИТАТЕЛ — ИМА АКТИВНА КАРТА — ЧИТАТЕЛСКА КАРТА. Приемаме следните правила: един читател може да има най-много една активна карта, а една карта принадлежи на един читател.

И в двете посоки максимумът е един, затова връзката е 1:1. Например карта К101 е издадена на Мария. Правилото за максимума не означава, че всеки регистриран читател непременно вече има активна карта.

2. Един към много — 1:N

Разглеждаме връзката ЧИТАТЕЛ — ЗАЕМА В МОМЕНТА — КНИЖЕН ЕКЗЕМПЛЯР. Един читател може едновременно да е заел няколко екземпляра, а един физически екземпляр може в даден момент да е зает от най-много един читател.

От ЧИТАТЕЛ към КНИЖЕН ЕКЗЕМПЛЯР връзката е 1:N. В обратната посока — от КНИЖЕН ЕКЗЕМПЛЯР към ЧИТАТЕЛ — е N:1. Това са два прочита на една и съща връзка.

Например Мария може да е заела Б001 и Б003. Б001 може да бъде зает от друг читател след връщането му, но не и едновременно с текущото заемане. Историята на всички заемания е друг обхват на модела; тук описваме текущото състояние.

3. Много към много — M:N

Разглеждаме връзката ЧИТАТЕЛ — ИНТЕРЕСУВА СЕ ОТ — ЖАНР. Един читател може да се интересува от няколко жанра, а един жанр може да интересува много читатели.

Затова връзката е M:N. Например Мария се интересува от исторически романи и фантастика, а фантастиката интересува и Иван. Буквите M и N обозначават „много“ от двете страни; не означават непременно еднакви числени стойности.

Определяй максимума и в двете посоки
ВръзкаЗа една същност отлявоЗа една същност отдясноВид
Читател — има активна карта — картаНай-много една активна картаЕдин притежател1:1
Читател — заема в момента — екземплярМоже няколко екземпляраНай-много един текущ заемател1:N
Читател — интересува се от — жанрМоже няколко жанраМоже много читателиM:N

Две различни характеристики: връзката е бинарна, защото всеки неин конкретен екземпляр свързва две същности. Кардиналността определя колко такива свързвания са разрешени за една същност. И трите примера по-горе са бинарни връзки.

Например (Ч01, Б001), (Ч01, Б003), (Ч02, Б002) са три текущи екземпляра на една бинарна връзка: всяка двойка свързва един читател с един книжен екземпляр. Трите реда не я правят тернарна. Означението 1:N задава допустимия максимум — един читател може да заеме няколко екземпляра, а един екземпляр има най-много един текущ заемател.

Начин за решаване: прочети правилата; избери една същност отляво и намери допустимия максимум вдясно; после обърни посоката. Едва тогава запиши 1:1, 1:N или M:N.

Точно четене за този урок

PDF позициите са поредните страници на конкретните локални файлове, броени от 1. Местата са сверени в изданията по-долу.

Официален източник и допълнително обяснение
ИзточникТочно място и граница
От официалната библиография: Garcia-Molina, Ullman, Widom, Database Systems: The Complete Book, 2-ро изд., 2008 — СУ 11§4.1.6 Multiplicity of Binary E/R Relationships: печатни 129–130 / PDF 166–167. Прочети и Example 4.4, който пояснява „at most one“. Спри преди §4.1.7 Multiway Relationships.
Допълнително по желание: Gillenson, Fundamentals of Database Management Systems, 3-то изд., 2023Печатни 18–19 / PDF 44–45: раздел Cardinality, фиг. 2.3 и обясненията за 1:1, 1:M и M:M. Спри преди Modality. Означенията 1:M и M:M тук съответстват на 1:N и M:N в нашия урок.

Официална библиография и връзки към учебника · Допълнителният Gillenson и местоположение на файла. Двете книги използват различни графични нотации; в тази стъпка учим смисъла на ограниченията.

Кратка задача — около 5 минути

Условие

За текущите заемания в библиотека един читател може да е заел няколко книжни екземпляра, а един физически екземпляр може да е зает от най-много един читател в даден момент. Ч01 и Ч02 обозначават два различни читателя; Б001 е един конкретен екземпляр. В двойките първо е читателският, после инвентарният номер. Въпроси 1 и 2 задават отделни случаи с изрично посочени собствени правила.

  1. Всеки книжен екземпляр може да е на най-много един рафт, а един рафт може да съдържа много екземпляри. Определи вида на връзката РАФТ — СЪДЪРЖА — КНИЖЕН ЕКЗЕМПЛЯР, прочетена от рафт към екземпляр.
  2. Един читател може да чете на няколко езика, а на един език могат да четат много читатели. Определи вида на връзката ЧИТАТЕЛ — ЧЕТЕ НА — ЕЗИК.
  3. Според правилото за текущите заемания в условието допустими ли са едновременно двойките стойности (Ч01, Б001) и (Ч02, Б001)? Обясни защо.
  4. Днес всеки читател е заел само един екземпляр. Доказва ли това, че връзката е 1:1? Обясни с едно изречение.

Изпрати отговорите по номера в разговора. За самостоятелен преговор разгъвай картите едва след собствения си опит.

Отговори за преговор — разгъвай поотделно

Примерни авторски отговори; смислово равностойни обосновки са правилни. Картите са затворени по подразбиране. С клавиатура: Tab до заглавието, после Enter или Space.

Четвъртата карта съдържа и обобщаващ чертеж на решението. Отвори я след самостоятелния си опит: схемата може да пояснява и останалите отговори.

Покажи отговор 1 — рафт и екземпляри

1:N от РАФТ към КНИЖЕН ЕКЗЕМПЛЯР. Един рафт може да съдържа много екземпляри; един екземпляр е свързан с най-много един рафт. В обратната посока е N:1. Правилото за максимума не изисква всеки екземпляр непременно да е на рафт в момента.

Покажи отговор 2 — читатели и езици

M:N. И в двете посоки са разрешени много съответствия: читателят може да чете на няколко езика, а един език може да се свързва с много читатели.

Покажи отговор 3 — едновременни заемания

Не са допустими едновременно. Б001 е един и същ физически екземпляр. Двете двойки биха го свързали с двама текущи заематели, което нарушава правилото „най-много един читател в даден момент“. Последователни заемания след връщане са различен случай.

Покажи отговор 4 — данните днес и правилото

Не. Наблюдаваното състояние не доказва ограничение за всички допустими състояния. Правилото допуска един читател да заеме няколко екземпляра, затова максималната кардиналност остава 1:N, дори днес всеки да има само един.

Два ER примера: рафтове и книжни екземпляри с максимум 1:N; читатели и езици с максимум M:N. Посоките са изписани с думи.
Авторски обобщаващ чертеж към решението. Показани са само обсъжданите елементи. В ER схемите ограниченията за участие са изписани с думи, а линиите само свързват елементите. Отвори чертежа към задача 3 в пълен размер.