14. Ограничения за броя на свързаните същности
Специализирана тема С2 · Подготовка по програма № 19, СУ / ФМИ, 2026/2027 г. Авторски урок, практически пример и задача; не са официални отговори на СУ.
Цел: да прилагаш конкретни числови граници за всяка същност и да ги различаваш от броя участващи позиции във връзката.
Продължение на 13. Референтна цялостност. Около 20–30 минути с четенето и задачата. Първо опитай самостоятелно, после разгъни съответната карта с отговор.
Пример: места в курсовете
Учебен център пази КУРСОВЕ и КУРСИСТИ, свързани чрез ЗАПИСАН В. Зададени са две едновременни правила: един курс може да има най-много 10 курсисти, а един курсист може да е записан в най-много 3 курса едновременно. В този пример нулата е допустим минимум и от двете страни.
Как да четеш посоката на броене
В помощния запис A → B: m..n избираме една конкретна същност от множеството A и питаме с колко същности от B може или трябва да е свързана чрез разглежданата връзка. Интервалът m..n е отговорът. A и B тук са имената на множествата същности.
Стрелката в този запис показва само посоката на прочит. Сама по себе си тя не означава 1:N, задължително участие или външен ключ. Например за практическите занятия от задачата по-долу:
- Занятие → Курсисти: 2..8 — за едно занятие броим курсистите: те трябва да са от 2 до 8.
- Курсист → Занятия: 0..2 — за един курсист броим занятията: той може да посещава от 0 до 2.
Това е помощен начин за четене на нашите таблици, а не синтаксис на ER диаграма. В диаграмите на учебника стрелките имат специален смисъл за ограниченията: обикновената стрелка към множество указва „най-много един“ в съответния контекст, а закръглената — задължително свързване с точно една съществуваща цел. Тези значения не се пренасят върху помощната ни стрелка за посока на прочит.
| За една същност броим | Минимум и максимум |
|---|---|
| Курсистите в един курс | 0..10 |
| Курсовете за един курсист едновременно | 0..3 |
Границата 10 важи за всеки отделен курс, а не за общия брой курсисти в целия център. Аналогично 3 е граница за всеки отделен курсист.
Проверяваме и двете страни
- Курс с 9 курсисти може да приеме още един само ако новият курсист след записването няма да надхвърли своите 3 едновременни курса.
- Курс с 10 курсисти не може да приеме единадесети, дори този човек да няма други курсове.
- Курсист, който вече е в 3 курса, не може да се запише в четвърти, дори в него да има свободни места.
В досегашното ни означаване N казва „много“, без да съобщава конкретна числова граница. Ако изискването е максимум 10, 0..10 е по-точно от общото 0..N. Ако отделно въведем минимум 5 курсисти за един курс, интервалът за него ще бъде 5..10. Това е авторска връзка с вече изучените минимум и максимум; не приписваме цялата ни интервална нотация на днешния кратък подраздел от книгата.
Числова граница и бинарност
Учебникът нарича такива числови ограничения Degree Constraints — ограничения на степента. Тук те ограничават броя същности, свързани с една конкретна същност.
Това се различава от арността на връзката. ЗАПИСАН В остава бинарна, дори един курс да има 10 курсисти: във всеки отделен факт участват един курсист и един курс, тоест две участващи позиции. Не получаваме десетарна връзка; имаме различни бинарни факти за различни записвания.
Най-много 10 е горна граница, а не изискване за поне 10 или точно 10. Минимумът, максимумът и броят участващи позиции отговарят на различни въпроси.
Точно четене за този урок
Официален източник СУ 11: Garcia-Molina, Ullman, Widom, Database Systems: The Complete Book, 2-ро изд., 2008, §4.3.4 Degree Constraints, печатна 151 / PDF 188.
Прочети само този подраздел и фиг. 4.19. Спри преди §4.3.5 Exercises. PDF позициите се броят от първата страница на проверения файл. Книгата използва пример с най-много 10 звезди за един филм; нашият пример с курсове е авторски. Числовият надпис при ръба в книгата и използваните тук интервали са различни начини за изразяване на ограничения.
За днешната стъпка не е нужна SQL реализация на броенето или разглеждане на едновременни транзакции. Официална библиография и връзки към учебника.
Кратка задача — около 5 минути
Условие
За практическите занятия в учебен център важат следните правила: всяко занятие има 2..8 курсисти, а един курсист може да посещава 0..2 занятия.
- Запиши интервалите в двете посоки: курсисти за едно занятие и занятия за един курсист.
- Допустимо ли е занятие само с един курсист? Коя граница е нарушена?
- В занятие има 7 курсисти. Можем ли да добавим още един, който вече посещава само едно друго занятие? Провери и двете ограничения.
- Връзката остава ли бинарна, когато едно занятие има 8 курсисти? Защо?
Изпрати отговорите по номера в разговора. За преговор разгъни съответната карта едва след собствения си опит.
Отговори за преговор — разгъвай поотделно
Примерни авторски отговори; смислово равностойни обяснения са правилни. Картите са затворени по подразбиране. С клавиатура: Tab до заглавието, после Enter или Space.
Четвъртата карта съдържа и обобщаващ чертеж на решението. Отвори я след самостоятелния си опит: схемата може да пояснява и останалите отговори.
Покажи отговор 1 — двете посоки
За едно занятие: 2..8 курсисти. За един курсист: 0..2 занятия.
Покажи отговор 2 — само един курсист
Не. Нарушен е минимумът 2; максимумът 8 не е проблем в този случай.
Покажи отговор 3 — добавяне на още един
Да. Занятието става с 8 курсисти, а новият курсист вече има 2 занятия. И двете граници са спазени.
Покажи отговор 4 — бинарност
Да. Всеки конкретен факт свързва един курсист с едно занятие — две участващи позиции. Осемте записвания не променят арността на връзката.