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 задават отделни случаи с изрично посочени собствени правила.
- Всеки книжен екземпляр може да е на най-много един рафт, а един рафт може да съдържа много екземпляри. Определи вида на връзката РАФТ — СЪДЪРЖА — КНИЖЕН ЕКЗЕМПЛЯР, прочетена от рафт към екземпляр.
- Един читател може да чете на няколко езика, а на един език могат да четат много читатели. Определи вида на връзката ЧИТАТЕЛ — ЧЕТЕ НА — ЕЗИК.
- Според правилото за текущите заемания в условието допустими ли са едновременно двойките стойности (Ч01, Б001) и (Ч02, Б001)? Обясни защо.
- Днес всеки читател е заел само един екземпляр. Доказва ли това, че връзката е 1:1? Обясни с едно изречение.
Изпрати отговорите по номера в разговора. За самостоятелен преговор разгъвай картите едва след собствения си опит.
Отговори за преговор — разгъвай поотделно
Примерни авторски отговори; смислово равностойни обосновки са правилни. Картите са затворени по подразбиране. С клавиатура: Tab до заглавието, после Enter или Space.
Четвъртата карта съдържа и обобщаващ чертеж на решението. Отвори я след самостоятелния си опит: схемата може да пояснява и останалите отговори.
Покажи отговор 1 — рафт и екземпляри
1:N от РАФТ към КНИЖЕН ЕКЗЕМПЛЯР. Един рафт може да съдържа много екземпляри; един екземпляр е свързан с най-много един рафт. В обратната посока е N:1. Правилото за максимума не изисква всеки екземпляр непременно да е на рафт в момента.
Покажи отговор 2 — читатели и езици
M:N. И в двете посоки са разрешени много съответствия: читателят може да чете на няколко езика, а един език може да се свързва с много читатели.
Покажи отговор 3 — едновременни заемания
Не са допустими едновременно. Б001 е един и същ физически екземпляр. Двете двойки биха го свързали с двама текущи заематели, което нарушава правилото „най-много един читател в даден момент“. Последователни заемания след връщане са различен случай.
Покажи отговор 4 — данните днес и правилото
Не. Наблюдаваното състояние не доказва ограничение за всички допустими състояния. Правилото допуска един читател да заеме няколко екземпляра, затова максималната кардиналност остава 1:N, дори днес всеки да има само един.