4. Задължително и незадължително участие
Последователност към специализирана тема С1 · Подготовка по програма № 19, СУ / ФМИ, 2026/2027 г. Авторски урок, практически примери и задача; не са официални отговори на СУ.
Цел: да различаваш допустимия минимум от максимума и да записваш участието като 0..1, 1..1, 0..N или 1..N.
Продължение на 3. Кардиналност: 1:1, 1:N, M:N. Около 20–30 минути с четенето и задачата. Темата прави мост към С2 — проектиране и ограничения, като остава в нашата последователност от малки ER уроци.
Минимум и максимум
В предишния урок питахме за максималния допустим брой свързани същности. Сега добавяме въпроса за минималния брой: допустимо ли е една същност изобщо да не участва в тази връзка?
Незадължително участие означава минимум 0. Задължително участие означава минимум 1 — трябва да има поне едно свързване. Максимумът се определя отделно: може да е един или много.
Записът минимум..максимум се чете за една избрана същност: колко свързани същности от другата страна може да има тя?
| Запис | Прочит | Участие |
|---|---|---|
| 0..1 | Нито една или една свързана същност | Незадължително; най-много една |
| 1..1 | Точно една свързана същност | Задължително; най-много една |
| 0..N | Нито една, една или много свързани същности | Незадължително; може много |
| 1..N | Поне една; може и много свързани същности | Задължително; може много |
Тук N означава „много“. Тези записи описват допустимото участие според правилата, а не само броя на редовете, които наблюдаваме днес.
Пример: текущите заемания в библиотеката
Продължаваме с ЧИТАТЕЛ — ЗАЕМА В МОМЕНТА — КНИЖЕН ЕКЗЕМПЛЯР. Един читател може да няма заети книги или да е заел няколко. Един физически екземпляр може да е свободен или да е зает от най-много един читател.
| За една конкретна същност | Какво броим? | Минимум..максимум |
|---|---|---|
| За един читател | Неговите текущо заети книжни екземпляри | 0..N |
| За един книжен екземпляр | Неговите текущи заематели | 0..1 |
Елена с номер Ч03 е регистрирана читателка, но няма заети книги. Тя продължава да бъде същност в множеството ЧИТАТЕЛИ. Екземпляр Б004 е свободен и също продължава да бъде същност в множеството КНИЖНИ ЕКЗЕМПЛЯРИ.
Липсата на участие в текущо заемане не означава липса на самата същност. Разглеждаме текущото състояние; историята на заеманията има друг обхват.
Пример: задължителен филиал при регистрация
Добавяме изрично ново правило: всеки регистриран читател трябва да е записан точно в един библиотечен филиал. Един филиал може да няма регистрирани читатели или да има много.
За връзката ЧИТАТЕЛ — Е РЕГИСТРИРАН В — ФИЛИАЛ получаваме:
- За един читател броят на свързаните филиали е 1..1 — точно един.
- За един филиал броят на свързаните читатели е 0..N — може нито един, един или много.
Задължителността се определя отделно за всяка страна и всяка връзка. Читателят трябва да има филиал по правилото за регистрация, но може да няма текущо заемане. Затова не наричаме читателя „задължителен“ изобщо; описваме участието му в конкретна връзка.
В този урок посочваме с думи за една същност какво броим от другата страна. Не пренасяй автоматично числата към произволен край на диаграма: различните нотации се четат по различни правила.
Точно четене за този урок
PDF позициите се броят от първата страница на проверените локални файлове. Допълнителният учебник и официалният списък на СУ остават разграничени.
| Източник | Точно място и граница |
|---|---|
| Допълнителен: Gillenson, Fundamentals of Database Management Systems, 3-то изд., 2023 | Раздел Modality: печатни 19–20 / PDF 45–46, включително фиг. 2.4. Спри преди More About Many-to-Many Relationships. Тук се разграничават минимумът на участие и максимумът. |
| От официалната библиография: Garcia-Molina, Ullman, Widom, Database Systems: The Complete Book, 2-ро изд., 2008 — СУ 11 | §4.3.3 Referential Integrity: печатни 150–151 / PDF 187–188. Прочети Example 4.19 и пояснението за „най-много един“ спрямо изискването свързаната същност да съществува. Спри преди §4.3.4 Degree Constraints. Книгата използва различна стрелкова нотация; това е допълваща сверка, а не представяне със същите цифрови min..max означения. |
Официалната библиография и връзки към учебника · Gillenson в допълнителната колекция · Тема С2 — ER проектиране и ограничения.
Кратка задача — около 5 минути
Условие
Библиотека пази читатели, физически книжни екземпляри и филиали. Един читател може да няма текущи заемания или да е заел няколко екземпляра; един екземпляр може да е свободен или да е зает от най-много един читател. Всеки регистриран читател трябва да има точно един филиал, а филиал може да няма читатели или да има много. Въпрос 4 задава отделен случай с курсове и преподаватели.
- Запиши като минимум..максимум броя на текущо заетите екземпляри за един читател според зададеното условие.
- Запиши като минимум..максимум броя на текущите заематели за един книжен екземпляр.
- Според правилото за регистрация в условието допустим ли е регистриран читател без филиал? А филиал без читатели? Обясни двата случая отделно.
- Всеки курс трябва да има поне един преподавател, като са разрешени и няколко. Запиши минимум..максимум за броя преподаватели на един курс.
Изпрати отговорите по номера в разговора. За преговор опитай самостоятелно, преди да отвориш съответната карта.
Отговори за преговор — разгъвай поотделно
Примерни авторски отговори. Картите са затворени по подразбиране. С клавиатура: Tab до заглавието, после Enter или Space.
Четвъртата карта съдържа и обобщаващ чертеж на решението. Отвори я след самостоятелния си опит: схемата може да пояснява и останалите отговори.
Покажи отговор 1 — екземпляри за един читател
0..N. Читателят може да няма заети книги, но може да има една или много. Участието му във връзката за текущо заемане е незадължително.
Покажи отговор 2 — заематели на един екземпляр
0..1. Екземплярът може да е свободен или да е зает от един читател. Двама едновременни заематели на един и същ физически екземпляр са недопустими според това правило.
Покажи отговор 3 — регистрация във филиал
Регистриран читател без филиал: не е допустим. Правилото изисква точно един филиал за него — 1..1.
Филиал без читатели: допустим е. Броят читатели за един филиал е 0..N, така че нулата е разрешена.
Покажи отговор 4 — преподаватели на един курс
1..N. Минимумът е един преподавател, защото участието е задължително; разрешени са и няколко, затова максимумът е „много“. Условието не задава колко курса може да води един преподавател.