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 задава отделен случай с курсове и преподаватели.

  1. Запиши като минимум..максимум броя на текущо заетите екземпляри за един читател според зададеното условие.
  2. Запиши като минимум..максимум броя на текущите заематели за един книжен екземпляр.
  3. Според правилото за регистрация в условието допустим ли е регистриран читател без филиал? А филиал без читатели? Обясни двата случая отделно.
  4. Всеки курс трябва да има поне един преподавател, като са разрешени и няколко. Запиши минимум..максимум за броя преподаватели на един курс.

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

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

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

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

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

0..N. Читателят може да няма заети книги, но може да има една или много. Участието му във връзката за текущо заемане е незадължително.

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

0..1. Екземплярът може да е свободен или да е зает от един читател. Двама едновременни заематели на един и същ физически екземпляр са недопустими според това правило.

Покажи отговор 3 — регистрация във филиал

Регистриран читател без филиал: не е допустим. Правилото изисква точно един филиал за него — 1..1.

Филиал без читатели: допустим е. Броят читатели за един филиал е 0..N, така че нулата е разрешена.

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

1..N. Минимумът е един преподавател, защото участието е задължително; разрешени са и няколко, затова максимумът е „много“. Условието не задава колко курса може да води един преподавател.

Текущо заемане и регистрация във филиал с изписани минимални и максимални броеве за една същност във всяка посока.
Авторски обобщаващ чертеж към решението. Показани са само обсъжданите елементи. В ER схемите ограниченията за участие са изписани с думи, а линиите само свързват елементите. Отвори чертежа към задача 4 в пълен размер.