II.1. Основни елементи на модела същност-връзки
II. Специализирана част · Тема 1 · Подготовка по конспекта на СУ / ФМИ № 19, 2026/2027
Обхват от конспекта
Основни елементи на модела същност-връзки. Множества същности. Атрибути. Отношения. Диаграми същност-връзки. Екземпляри на диаграма същност-връзки. Видове бинарни отношения. Небинарни отношения. Роли при отношенията. Атрибути на отношенията. Преобразуване на небинарните отношения в бинарни. Подкласове в модела същност-връзки.
Цел на подготовката
Да можеш самостоятелно да обясниш понятията и връзките между тях, да дадеш собствен пример и да приложиш изброените подходи в задача.
Примерна писмена разработка
Авторски образец за подготовка по тази тема. Не е официален отговор, утвърден от СУ, и не задава задължителен обем или схема за оценяване. Чети го за разбиране; упражнявай възпроизвеждане със собствени примери и сверявай с пълния обхват на конспекта.
Предмет и основни елементи
Моделът същност–връзки служи за концептуално описание на данните независимо от конкретната СУБД. Целта е да се изразят обектите, техните свойства и зависимостите в предметната област, преди да се избере релационна реализация. Същност е различим обект, а множество същности обединява сходни обекти. Атрибут описва тяхно свойство. Връзката задава съвместно участие на същности от определени множества. В избрания тук вариант на модела стойностите на атрибутите са атомарни; многозначните свойства могат да изискват отделно множество и връзка.
В ER диаграма правоъгълниците представят множества същности, овалите — атрибути, а ромбовете — връзки. Това е една нотация; при използване на друга трябва да се обясни легендата. Схемата описва допустима структура, докато екземплярът задава конкретните същности, стойности и участия в даден момент. Една и съща схема допуска много екземпляри, които трябва да спазват ограниченията ѝ.
Бинарни и небинарни връзки
Бинарна връзка свързва две множества същности. Кардиналността описва максималното участие: едно към едно, едно към много или много към много. Отделно се задава минималното участие — например незадължително или задължително. При „Служител работи в Отдел“ всеки служител може да принадлежи на точно един отдел, а отделът да има нула или повече служители. Максимум едно не означава непременно точно едно.
Небинарната връзка обединява повече от две роли. Например „Доставчик доставя Част за Проект“ задава тройки; наличието на три отделни двойки не доказва коя тройка е действително допустима. Ролята разграничава участието, особено когато едно множество се използва няколко пъти: човек може да е ръководител или подчинен. Имената на ролите са част от смисъла на връзката.
Атрибутът на връзка зависи от участието, а не от единичен обект. „Часове“ за работа на служител по проект описва конкретната двойка. За преобразуване на небинарна връзка в бинарни може да се въведе свързваща същност за всяко участие и връзки към всички участници. Нужни са и ограниченията, които пазят първоначалната уникалност и кардиналност. Простото заместване с всички двойки може да загуби информация.
Подкласове и обобщение
Подкласът задава специализиран вид същност, който наследява свойствата на по-общото множество и има допълнителни свойства. Например „Докторант“ е подклас на „Лице“. Трябва да се уточни дали подкласовете се припокриват и дали покриват всички същности от надкласа. ER моделът е средство за семантично моделиране: правилната диаграма се оценява по вярното изразяване на фактите и ограниченията, а не само по графичното ѝ оформление.
Литературна опора
Основен източник за сверяване: Garcia-Molina, Ullman, Widom, Database Systems: The Complete Book, второ издание, раздели 4.1. Учебник, официални материали и библиография. Примерите и изложението тук са авторски, а не превод на учебника.
Уроци за четене
- 1. Същност и атрибут: пример, точно четене и кратка задача за библиотека. Започни оттук.
- 2. Връзки между същности: читател, книжен екземпляр и текущи заемания; четене, задача и затворени карти с отговорите.
- 3. Кардиналност: 1:1, 1:N, M:N: правилата за максималния брой връзки, библиотечни примери и кратка задача.
- 4. Задължително и незадължително участие: минимум и максимум, текущи заемания и регистрация във филиал; мост към ограниченията в С2.
- 5. Атрибути на връзките: оценки за конкретна двойка курсист–курс; пример, точно четене и кратка задача.
- 6. Роли във връзките: служители като ръководители и подчинени в рекурсивна връзка; пример, точно четене и кратка задача.
- 7. Небинарни връзки: ръководител, подчинен и проект; три участващи позиции, две различни множества същности.
- 8. Преобразуване на небинарни връзки в бинарни: една свързваща същност за всеки първоначален факт и отделна връзка за всяка роля.
- 9. Подкласове и наследяване: лица, студенти и преподаватели; наследени данни и връзки, обща самоличност.
Обзор на ER моделирането — основни понятия, бинарни връзки и по-голяма задача „Учебен център“. Материалът обхваща няколко учебни стъпки.
Уроци 1–9 покриват основните понятия, връзките и подкласовете в С1. Продължи в тема С2 с 10. Принципи на добрия ER модел, а след него — с ключовете. Допълнителни учебни стъпки ще се добавят според напредъка.
Литература
Библиографски сведения и източници · Официален конспект. Конкретните раздели и страници ще се посочват към всеки разработен урок.
Примери и упражнения
Започни с кратката задача за библиотека в урок 1. По-голямата задача „Учебен център“ и указанията за упражненията от учебника са в обзорния материал.
Проверка на знанията
Уроци 1–9 завършват с по четири въпроса и затворени карти с примерни отговори. Изпрати решенията си в разговора за проверка. Следващите проверки ще се добавят към съответните уроци. За самопроверка: обясни определенията без справки, сравни близките понятия и обоснови решението си.
Писмена разработка и устни въпроси
Формулировката на темата може да служи като заглавие за тренировъчна писмена разработка, а подточките — като контролен списък за обхвата. Следният план е учебна препоръка, не официална схема за оценяване на СУ:
- Въведение: предмет, предназначение и място на темата.
- Точни определения, означения и основни понятия.
- Последователно изложение на подточките от конспекта и връзките между тях.
- Собствен пример, схема, алгоритъм или заявка според темата; обосновка на избора.
- Важни свойства, ограничения, сравнения и типични грешки.
- Кратко обобщение.
Опорният план е за преговор. Развитият отговор трябва да обяснява и обосновава, а не само да изброява термини. По конспекта писменият изпит включва два въпроса; не е уточнено как точно ще бъде формулиран билетът. При конкретен въпрос се води по неговото условие. Няма потвърдено изискване за определен брой страници.