II.2. Модел на данни същност-връзки

II. Специализирана част · Тема 2 · Подготовка по конспекта на СУ / ФМИ № 19, 2026/2027

Обхват от конспекта

Модел на данни същност-връзки. Принципи на проектирането. Съответствие. Избягване на излишествата. Простота. Избор на точните отношения. Избор на точните елементи. Моделиране на ограниченията. Класификация на ограниченията. Ключовете в модела същност-връзки. Представяне на ключовете в модела същност-връзки. Ограничения на единствената стойност. Референтна цялостност. Представяне на референтната цялостност в диаграмите същност - връзки. Други видове ограничения.

Цел на подготовката

Да можеш самостоятелно да обясниш понятията и връзките между тях, да дадеш собствен пример и да приложиш изброените подходи в задача.

Примерна писмена разработка

Авторски образец за подготовка по тази тема. Не е официален отговор, утвърден от СУ, и не задава задължителен обем или схема за оценяване. Чети го за разбиране; упражнявай възпроизвеждане със собствени примери и сверявай с пълния обхват на конспекта.

Цел и принципи на проектирането

Концептуалното проектиране трябва да създаде модел, който вярно отразява предметната област и допуска точно смислените състояния на данните. Съответствието означава структурата и ограниченията да произтичат от реалните правила. Избягването на излишество намалява повторно записване на един и същ факт и риска от противоречия. Простотата изисква достатъчен, но не излишно усложнен модел. По-малко елементи не означава по-добър модел, ако с тях се губи важен смисъл.

Изборът между атрибут, същност и връзка зависи от ролята на информацията. Име на отдел може да е атрибут на отдел, но ако отделът има собствени свойства и участва в други зависимости, обичайно се моделира като същност. Фактът „служител работи по проект“ е връзка. Ако отделът вече се определя чрез друга задължителна зависимост, допълнителна връзка, повтаряща същия факт, може да създаде излишество. Независими факти обаче не бива да се сливат само за икономия на диаграмата.

Ключове и ограничения

Ограничението е условие, което всеки допустим екземпляр трябва да удовлетворява. Ограниченията могат да засягат домейни, идентификация, максимално и минимално участие, съществуване на препращан обект и допълнителни бизнес правила. Ключът е минимален набор атрибути, който различава същностите в дадено множество. Възможни са няколко кандидат-ключа; избраният за основен се обозначава като първичен. В използваната в учебника нотация ключовите атрибути се подчертават; при съставен ключ се подчертават всички негови части.

Ключът произтича от правилата, а не от случайното отсъствие на повторения в днешните данни. Например името на студент не е надежден идентификатор, ако двама студенти могат да имат еднакви имена. Ограничение „максимум един отдел за служител“ е ограничение на единствената стойност във връзката. То не забранява служителят да няма отдел, освен ако не е добавено задължително участие.

Референтната цялостност изисква посоченият обект да съществува. В ER това се изразява чрез съответно ограничение за участие, а при релационното преобразуване — чрез външен ключ и при необходимост NOT NULL. В учебника се различават стрелка за „най-много един“ и специално означение за задължителен съществуващ участник. Нотацията трябва да се обяснява, защото различни ER варианти използват различни знаци.

Ограничения на диаграмата и извод

Правила като „дата на приключване не предхожда началната“ или „сумата на участията не надхвърля бюджета“ може да изискват текстови допълнения и отделни механизми при реализацията. Липсата на графичен символ не е основание правилото да се пропусне. Добър проект е този, при който всеки факт има ясно място, ключовете са обосновани, а ограниченията са еднозначни и могат да бъдат проверявани.

Литературна опора

Основен източник за сверяване: Garcia-Molina, Ullman, Widom, Database Systems: The Complete Book, второ издание, раздели 4.2–4.3. Учебник, официални материали и библиография. Примерите и изложението тук са авторски, а не превод на учебника.

Уроци за четене

  1. 10. Принципи на добрия ER модел: вярност към изискванията, избягване на излишества и достатъчно прост модел.
  2. 11. Ключове: как различаваме същностите: уникалност по правило, ключов атрибут и негова стойност; пример с читатели.
  3. 12. Съставни ключове: уникалност на цялата комбинация и задача за записвания на курсисти.
  4. 13. Референтна цялостност: съществуваща цел на препратката, външен ключ и отделни бизнес правила за участие.
  5. 14. Ограничения за броя на свързаните същности: конкретни числови граници за всяка същност и разграничаване от арността.
  6. 15. Избор на връзки: самостоятелен или изведен факт: точно значение, извод по зададените правила и избягване на ненужно ръчно дублиране.
  7. 16. Същност или атрибут?: избор според собствените факти, връзки и независимо запазване на данните.

Уроците продължават последователността от 9. Подкласове и наследяване. Принципите на проектирането и ключовете принадлежат към обхвата на С2. Останалите подточки ще получават отделни учебни стъпки.

След урок 16 продължи в тема С3 с 17. Слаби същности: идентифициране с помощта на друга същност.

Литература

Библиографски сведения и източници · Официален конспект. Конкретните раздели и страници ще се посочват към всеки разработен урок.

Примери и упражнения

Уроци 10–16 имат практически примери, точно четене и по четири кратки въпроса. Първо реши задачата, после отвори съответната карта с авторски отговор.

Проверка на знанията

Уроци 10–16 имат затворени карти с примерни отговори. Изпрати решенията си в разговора за проверка. За самопроверка: обясни определенията без справки и обоснови решението с правилата на модела.

Писмена разработка и устни въпроси

Формулировката на темата може да служи като заглавие за тренировъчна писмена разработка, а подточките — като контролен списък за обхвата. Следният план е учебна препоръка, не официална схема за оценяване на СУ:

  1. Въведение: предмет, предназначение и място на темата.
  2. Точни определения, означения и основни понятия.
  3. Последователно изложение на подточките от конспекта и връзките между тях.
  4. Собствен пример, схема, алгоритъм или заявка според темата; обосновка на избора.
  5. Важни свойства, ограничения, сравнения и типични грешки.
  6. Кратко обобщение.

Опорният план е за преговор. Развитият отговор трябва да обяснява и обосновава, а не само да изброява термини. По конспекта писменият изпит включва два въпроса; не е уточнено как точно ще бъде формулиран билетът. При конкретен въпрос се води по неговото условие. Няма потвърдено изискване за определен брой страници.