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 занятия.

  1. Запиши интервалите в двете посоки: курсисти за едно занятие и занятия за един курсист.
  2. Допустимо ли е занятие само с един курсист? Коя граница е нарушена?
  3. В занятие има 7 курсисти. Можем ли да добавим още един, който вече посещава само едно друго занятие? Провери и двете ограничения.
  4. Връзката остава ли бинарна, когато едно занятие има 8 курсисти? Защо?

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

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

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

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

Покажи отговор 1 — двете посоки

За едно занятие: 2..8 курсисти. За един курсист: 0..2 занятия.

Покажи отговор 2 — само един курсист

Не. Нарушен е минимумът 2; максимумът 8 не е проблем в този случай.

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

Да. Занятието става с 8 курсисти, а новият курсист вече има 2 занятия. И двете граници са спазени.

Покажи отговор 4 — бинарност

Да. Всеки конкретен факт свързва един курсист с едно занятие — две участващи позиции. Осемте записвания не променят арността на връзката.

КУРСИСТИ и ЗАНЯТИЯ с отделни текстови ограничения; добавянето дава осем курсисти и две занятия за новия курсист.
Авторски обобщаващ чертеж към решението. Показани са само обсъжданите елементи. В ER схемите ограниченията за участие са изписани с думи, а линиите само свързват елементите. Отвори чертежа към задача 14 в пълен размер.