II.1. Основни елементи на модела същност-връзки — Разширена писмена разработка
Разширена писмена разработка. II.1. Основни елементи на модела същност-връзки
Подробен авторски текст за подготовка по конспекта на СУ. Краткият вариант е запазен на основната страница на темата. За преговор използвай плана; за обосновка — определенията и разработените примери. Това не е официален изпитен образец.
Кратка разработка и уроци по темата · План за изпита · Покритие · Източници
Обхват от конспекта
Основни елементи на модела същност-връзки. Множества същности. Атрибути. Отношения. Диаграми същност-връзки. Екземпляри на диаграма същност-връзки. Видове бинарни отношения. Небинарни отношения. Роли при отношенията. Атрибути на отношенията. Преобразуване на небинарните отношения в бинарни. Подкласове в модела същност-връзки.
Покритие на конспекта
Всяка подточка води към съответния раздел на разработката.
- Основни елементи на модела същност-връзки — 1. Предмет на модела; множества същности и атрибути
- Множества същности — 1. Предмет на модела; множества същности и атрибути
- Атрибути — 1. Предмет на модела; множества същности и атрибути
- Отношения — 2. Отношения, диаграми и техни екземпляри
- Диаграми същност-връзки — 2. Отношения, диаграми и техни екземпляри
- Екземпляри на диаграма същност-връзки — 2. Отношения, диаграми и техни екземпляри
- Видове бинарни отношения — 3. Видове бинарни отношения
- Небинарни отношения — 4. Небинарни отношения, роли и атрибути
- Роли при отношенията — 4. Небинарни отношения, роли и атрибути
- Атрибути на отношенията — 4. Небинарни отношения, роли и атрибути
- Преобразуване на небинарните отношения в бинарни — 5. Преобразуване на небинарни отношения в бинарни
- Подкласове в модела същност-връзки — 6. Подкласове и обобщение
Кратък план за изпита
- Концептуален модел; същности, множества и атрибути.
- Отношения и екземпляр на ER диаграма.
- Бинарни връзки и кардиналност.
- Небинарни връзки, роли и атрибути на връзка.
- Преобразуване чрез свързваща същност.
- Подкласове, наследяване на свойства и обобщение.
1. Предмет на модела; множества същности и атрибути
Моделът същност–връзки (ER) описва концептуално данните на предметна област. Той се използва преди избора на конкретни таблици, индекси и СУБД. Целта е да се установи какви обекти различаваме, кои техни свойства са съществени и какви факти свързват обектите. Качеството на този модел определя дали по-късната база ще пази правилната информация.
Същността е различим конкретен обект, например физически книжен екземпляр с инвентарен номер Б002. Множеството същности е съвкупност от сходни обекти със съвместно описание, например ЕКЗЕМПЛЯРИ. То не е една конкретна книга и не е атрибут. В учебния разговор често се казва „същност Книга“ и за типа; в точен отговор трябва да разграничим типа/множеството от отделния обект.
Атрибутът задава свойство, а стойността му е конкретното съдържание за същност. ИнвентаренНомер е атрибут; Б002 е негова стойност. Номер, име и имейл могат да описват читател. В основния вариант на ER от СУ 11 атрибутите се разглеждат като прости свойства, а по-сложни повтарящи се структури могат да се изразят чрез отделни множества и връзки. Нотации за многозначни или съставни атрибути съществуват в други варианти, но не трябва да се смесват без пояснение.
2. Отношения, диаграми и техни екземпляри
Връзката описва съвместно участие на същности в определен факт. При ЧИТАТЕЛИ и ЕКЗЕМПЛЯРИ „Заема в момента“ свързва конкретен читател с конкретен екземпляр. Един екземпляр на тази бинарна връзка може да се запише като наредена двойка стойности на идентификаторите, например (Ч01, Б002). Стойностите обозначават участниците; не превръщат концептуалните множества същности в обикновени атрибути на връзката.
В използваната учебникова нотация множество същности се представя с правоъгълник, връзка — с ромб, атрибут — с овал, а линии свързват участниците. Ключови атрибути се подчертават. Стрелките и специалните им форми означават ограничения, а не просто посока на четене. Затова текстовото „читател → екземпляри“ трябва да се обяви като удобство за прочит, ако не е истинска диаграмна стрелка.
Диаграмата е схема. Нейният екземпляр задава конкретни множества обекти, стойности на атрибутите и множество екземпляри на всяка връзка. Нека читателите са Ч01 и Ч02, екземплярите — Б001, Б002 и Б003, а връзката съдържа (Ч01,Б001) и (Ч01,Б003). Това е едно допустимо текущо състояние при правилата по-долу. Връщането на Б001 променя екземпляра, не схемата.
ER отношение и релация в релационния модел са различни контексти на сходна дума. Концептуалната връзка описва факт между същности; по-късно тя може да се реализира чрез таблица или чрез външен ключ в друга таблица.
3. Видове бинарни отношения
Бинарността означава две участващи позиции. Кардиналността описва колко партньори може да има участникът. При 1:1 всяка същност от всяка страна има най-много един партньор от другата. При 1:N една същност от първата страна може да има много от втората, а всяка от втората — най-много една от първата. При M:N и двете посоки позволяват множество партньори. Следователно една връзка може едновременно да е бинарна и 1:N.
При текущо заемане читател може да държи много екземпляри, а екземпляр — най-много един текущ заемател: връзката е 1:N от читатели към екземпляри. Това не забранява един и същ екземпляр да бъде зает от различни хора в различни моменти, ако отделно моделираме история. За историята трябва да се уточнят периодът или самостоятелното събитие заемане.
Максимумът не определя минималното участие. Читател може да няма заем и екземпляр може да е свободен: минимумът и от двете страни е нула. Записът 0..N или 0..1 добавя тази информация. Наличието на само една двойка в текущите данни не доказва ограничение 1:1 — видът на връзката следва бизнес правилата, не случайното състояние.
4. Небинарни отношения, роли и атрибути
Небинарната връзка има повече от две участващи позиции. Например РЪКОВОДИ_ПО_ПРОЕКТ свързва ръководител, подчинен и проект. При множества СЛУЖИТЕЛИ и ПРОЕКТИ тя е тернарна, въпреки че имената на различните множества са само две: СЛУЖИТЕЛИ участва два пъти в различни роли. Ролята обозначава смисъла на конкретното участие.
Нека С01 е Мария, С02 е Иван, а ПА и ПБ са проекти. Тройката (С01,С02,ПА), при ред ръководител–подчинен–проект, означава „Мария ръководи Иван по ПА“. (С02,С01,ПБ) е друг факт с разменени роли и друг проект. Забраната за саморъководство изисква първите два участника да са различни. Забрана на взаимно ръководство или на цикли е друго ограничение и не следва само от ролите.
Връзката може да има собствени атрибути. При ЗАПИСАН_В между КУРСИСТИ и КУРСОВЕ оценката характеризира конкретното записване, а не само курсиста или само курса. За (У01,К02) оценката може да е 5, а за (У01,К03) — 6. Атрибутът Оценка не прави връзката тернарна: той не е трета участваща позиция на множество същности.
За тернарна връзка бинарните максимуми не се пренасят механично. Ако при фиксирани подчинен и проект има най-много един ръководител, ограничението се отнася до двойка участници, определяща третия. Не следва, че всеки служител има един ръководител независимо от проекта.
5. Преобразуване на небинарни отношения в бинарни
Можем да въведем свързващо множество НАЗНАЧЕНИЯ. Всяко назначение представлява един конкретен факт ръководител–подчинен–проект. То участва в три бинарни връзки: НАЗНАЧЕНИЕ–СЛУЖИТЕЛ в роля ръководител, НАЗНАЧЕНИЕ–СЛУЖИТЕЛ в роля подчинен и НАЗНАЧЕНИЕ–ПРОЕКТ. Във всяка посока от назначението се изисква точно един участник.
Назначение Н1, свързано със С01 като ръководител, С02 като подчинен и ПА като проект, възстановява същия първоначален факт. За еквивалентност трябва да забраним две различни назначения за една и съща тройка, ако първоначалната връзка не допуска повтарящи се факти. Самото добавяне на номер Н1 не налага тази уникалност.
Разлагане само на три обикновени връзки между първоначалните множества не е общо еквивалентно: при последващо комбиниране могат да се появят тройки, които никога не са били задавани. Свързващото назначение запазва принадлежността на трите участника към един и същ факт. Това е концептуална преформулировка, а не обещание за повече или по-малко физически таблици. И двата варианта могат да доведат до една и съща таблица с три външни ключа.
6. Подкласове и обобщение
Подкласът е подмножество на множество същности, което наследява неговите свойства и може да добавя свои. Ако СТУДЕНТИ е подклас на ЛИЦА, всеки студент е лице, но не всяко лице е студент. Конкретният студент остава същата същност в двете множества. Той наследява идентификатор, име и имейл и може да има допълнително специалност.
Различни подкласове могат да се припокриват, например човек да е и студент, и служител, или да са взаимно изключващи се, ако има такова правило. Специализацията може да е пълна, когато всеки обект от суперкласа принадлежи поне на един подклас, или частична. Тези свойства трябва да се зададат изрично и да не се извеждат от удобството на рисунката.
В заключение ER моделът разделя идентичност, свойства и отношения. Схемата описва допустимите факти, а екземплярът — текущите факти. Бинарност, роли, кардиналност, задължително участие и наследяване отговарят на различни въпроси. Точният отговор ги свързва в един непротиворечив пример, без да смесва концептуалния модел с конкретната SQL реализация.
Литературна опора и граници на сверяването
Официална библиография на СУ — номерата по-долу са от нея.
- СУ 11 — Hector Garcia-Molina, Jeffrey D. Ullman, Jennifer Widom, Database Systems: The Complete Book, 2. изд., Prentice Hall, 2008. Пълен текст, наличен в проекта и използван за сверка.
- Точно четене: §4.1.1–4.1.11; печатни 126–137 / PDF 163–174. PDF страниците са поредни от началото на локалния файл; в това копие печатната страница + 37 дава PDF страницата.
- Страница на авторите за второто издание. Примерите тук са авторски. Означенията са обяснени в текста; SQL уточненията са разграничени от класическия модел.
Текстът и примерите са авторска учебна разработка, а не официален отговор или указание на изпитна комисия на СУ. Номерацията на разделите в плана е авторска. Препратките показват опората за понятията, а не че примерите са преписани от учебник.