II.1. Основни елементи на модела същност-връзки

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

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

Основни елементи на модела същност-връзки. Множества същности. Атрибути. Отношения. Диаграми същност-връзки. Екземпляри на диаграма същност-връзки. Видове бинарни отношения. Небинарни отношения. Роли при отношенията. Атрибути на отношенията. Преобразуване на небинарните отношения в бинарни. Подкласове в модела същност-връзки.

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

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

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

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

Предмет и основни елементи

Моделът същност–връзки служи за концептуално описание на данните независимо от конкретната СУБД. Целта е да се изразят обектите, техните свойства и зависимостите в предметната област, преди да се избере релационна реализация. Същност е различим обект, а множество същности обединява сходни обекти. Атрибут описва тяхно свойство. Връзката задава съвместно участие на същности от определени множества. В избрания тук вариант на модела стойностите на атрибутите са атомарни; многозначните свойства могат да изискват отделно множество и връзка.

В ER диаграма правоъгълниците представят множества същности, овалите — атрибути, а ромбовете — връзки. Това е една нотация; при използване на друга трябва да се обясни легендата. Схемата описва допустима структура, докато екземплярът задава конкретните същности, стойности и участия в даден момент. Една и съща схема допуска много екземпляри, които трябва да спазват ограниченията ѝ.

Бинарни и небинарни връзки

Бинарна връзка свързва две множества същности. Кардиналността описва максималното участие: едно към едно, едно към много или много към много. Отделно се задава минималното участие — например незадължително или задължително. При „Служител работи в Отдел“ всеки служител може да принадлежи на точно един отдел, а отделът да има нула или повече служители. Максимум едно не означава непременно точно едно.

Небинарната връзка обединява повече от две роли. Например „Доставчик доставя Част за Проект“ задава тройки; наличието на три отделни двойки не доказва коя тройка е действително допустима. Ролята разграничава участието, особено когато едно множество се използва няколко пъти: човек може да е ръководител или подчинен. Имената на ролите са част от смисъла на връзката.

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

Подкласове и обобщение

Подкласът задава специализиран вид същност, който наследява свойствата на по-общото множество и има допълнителни свойства. Например „Докторант“ е подклас на „Лице“. Трябва да се уточни дали подкласовете се припокриват и дали покриват всички същности от надкласа. ER моделът е средство за семантично моделиране: правилната диаграма се оценява по вярното изразяване на фактите и ограниченията, а не само по графичното ѝ оформление.

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

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

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

  1. 1. Същност и атрибут: пример, точно четене и кратка задача за библиотека. Започни оттук.
  2. 2. Връзки между същности: читател, книжен екземпляр и текущи заемания; четене, задача и затворени карти с отговорите.
  3. 3. Кардиналност: 1:1, 1:N, M:N: правилата за максималния брой връзки, библиотечни примери и кратка задача.
  4. 4. Задължително и незадължително участие: минимум и максимум, текущи заемания и регистрация във филиал; мост към ограниченията в С2.
  5. 5. Атрибути на връзките: оценки за конкретна двойка курсист–курс; пример, точно четене и кратка задача.
  6. 6. Роли във връзките: служители като ръководители и подчинени в рекурсивна връзка; пример, точно четене и кратка задача.
  7. 7. Небинарни връзки: ръководител, подчинен и проект; три участващи позиции, две различни множества същности.
  8. 8. Преобразуване на небинарни връзки в бинарни: една свързваща същност за всеки първоначален факт и отделна връзка за всяка роля.
  9. 9. Подкласове и наследяване: лица, студенти и преподаватели; наследени данни и връзки, обща самоличност.

Обзор на ER моделирането — основни понятия, бинарни връзки и по-голяма задача „Учебен център“. Материалът обхваща няколко учебни стъпки.

Уроци 1–9 покриват основните понятия, връзките и подкласовете в С1. Продължи в тема С2 с 10. Принципи на добрия ER модел, а след него — с ключовете. Допълнителни учебни стъпки ще се добавят според напредъка.

Литература

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

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

Започни с кратката задача за библиотека в урок 1. По-голямата задача „Учебен център“ и указанията за упражненията от учебника са в обзорния материал.

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

Уроци 1–9 завършват с по четири въпроса и затворени карти с примерни отговори. Изпрати решенията си в разговора за проверка. Следващите проверки ще се добавят към съответните уроци. За самопроверка: обясни определенията без справки, сравни близките понятия и обоснови решението си.

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

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

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

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