II.2. Модел на данни същност-връзки — Разширена писмена разработка

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

Подробен авторски текст за подготовка по конспекта на СУ. Краткият вариант е запазен на основната страница на темата. За преговор използвай плана; за обосновка — определенията и разработените примери. Това не е официален изпитен образец.

Кратка разработка и уроци по темата · План за изпита · Покритие · Източници

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

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

Покритие на конспекта

Всяка подточка води към съответния раздел на разработката.

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

Кратък план за изпита

  1. Цел на концептуалното проектиране и съответствие с предметната област.
  2. Излишество, простота, избор на връзки и елементи.
  3. Класификация на ограниченията.
  4. Ключове и представянето им.
  5. Най-много един спрямо точно един; референтна цялостност.
  6. Други ограничения и граници на диаграмата.

1. Проектиране и съответствие

ER проектирането превръща изискванията за данните в концептуална схема. Съответствието означава схемата да изразява действителните обекти, свойства и отношения в определения обхват. Тя трябва да допуска всички валидни случаи и да изключва невалидните, доколкото използваните средства позволяват. Удобното съхранение не оправдава неправилно бизнес правило.

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

Правилата се формулират двупосочно: колко преподаватели има един курс и колко курса може да има един преподавател. „Всеки курс има преподавател“ не казва, че всеки преподавател има курс. Съответствието изисква тези различни условия да бъдат записани отделно.

2. Излишество, простота и избор на точните елементи

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

Простотата изисква възможно най-малко елементи, които все пак изразяват целия необходим смисъл. За тегло на вече моделиран ПРОДУКТ е достатъчен атрибут, ако не трябва да пазим история, метод на измерване или самостоятелни измервания. Това не означава да премахнем ПРОДУКТ: атрибутът трябва да има носител. Отделна същност ИЗМЕРВАНЕ става оправдана, когато пазим няколко измервания с дата, устройство и резултат.

Производителят е добър кандидат за самостоятелно множество, ако има име, адрес, идентичност и трябва да съществува без текущи продукти. Записване на адреса му във всеки продукт поражда повторение и може да изгуби производителя при изтриване на последния продукт. Разграничаваме избор на същност от избор на атрибут чрез нуждата от собствена идентичност, отношения и жизнен цикъл.

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

3. Моделиране и класификация на ограниченията

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

Някои ограничения са статични — оценяват едно състояние. Други са динамични — ограничават прехода между състояния, например „потвърдена поръчка не се връща в чернова“. Обикновена ER диаграма описва главно структура и статични ограничения. Динамичните правила се документират допълнително; не трябва да се преструваме, че диаграмата ги проверява сама.

Валиден текущ пример не доказва универсално ограничение. Ако днес всеки преподавател има по един курс, това не прави връзката 1:1. Ограничението идва от изискването, а данните само го удовлетворяват или нарушават.

4. Ключове в ER модела и нотация

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

В нотацията на СУ 11 подчертаваме атрибутите на избрания ключ. Два подчертани атрибута означават един съставен ключ, а не две отделни гаранции за уникалност. Ако има няколко възможни ключа, обичайно се избира един за показване, а останалите условия се документират. При ISA йерархията идентичността идва от кореновото множество. При слабо множество част от идентификатора може да се получава чрез поддържащи връзки.

Ключовият атрибут и стойността му са различни: НомерЧитател е компонент на схемата, а Ч02 е стойност за конкретен читател. Добавянето на технически номер осигурява идентификатор само ако са осигурени неговите свойства; то не отменя предметните ограничения, например забраната за две записвания на един курсист в един курс.

5. Единствена стойност и референтна цялостност

Ограничението за единствена стойност задава най-много един партньор. За връзка от КУРСОВЕ към ПРЕПОДАВАТЕЛИ обикновена заострена стрелка към ПРЕПОДАВАТЕЛИ означава, че курсът не може да има двама отговорни преподаватели. Тя сама по себе си не изисква курсът непременно да има отговорник.

В разглежданата учебникова нотация заоблена стрелка към ПРЕПОДАВАТЕЛИ добавя изискване този единствен свързан преподавател да съществува: за всеки курс има точно един такъв участник от съхраняваното множество. Това съчетава максимума един с необходимото съществуване. Заострена и заоблена стрелка съответстват съответно на „най-много един“ и „точно един“ в този контекст. Това е конкретна ER нотация, а не универсално значение на всички стрелки във всички диаграми.

При релационна реализация външен ключ проверява съществуването на целта за зададена препратка, а NOT NULL може допълнително да направи препратката задължителна. Ако преподавател бъде изтрит, трябва да се реши какво става с курсовете му — отказ на изтриването, пренасочване или друго изрично правило. Каскадното изтриване не следва автоматично от самото наличие на връзка.

6. Други ограничения и граници на диаграмата

Можем да ограничаваме броя участници с диапазони: занятие има от 2 до 8 курсисти, а курсист посещава от 0 до 2 занятия. Прочитът трябва да назове от коя фиксирана същност броим партньорите. В обозначението 2..8 числото 2 е минимум, а 8 — максимум; това не означава осем различни вида връзки.

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

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

Литературна опора и граници на сверяването

Официална библиография на СУ — номерата по-долу са от нея.

  • СУ 11 — Hector Garcia-Molina, Jeffrey D. Ullman, Jennifer Widom, Database Systems: The Complete Book, 2. изд., Prentice Hall, 2008. Пълен текст, наличен в проекта и използван за сверка.
  • Точно четене: §4.2.1–4.2.5; §4.3.1–4.3.4; печатни 140–145 / PDF 177–182; печатни 148–151 / PDF 185–188. PDF страниците са поредни от началото на локалния файл; в това копие печатната страница + 37 дава PDF страницата.
  • Страница на авторите за второто издание. Примерите тук са авторски. Означенията са обяснени в текста; SQL уточненията са разграничени от класическия модел.

Текстът и примерите са авторска учебна разработка, а не официален отговор или указание на изпитна комисия на СУ. Номерацията на разделите в плана е авторска. Препратките показват опората за понятията, а не че примерите са преписани от учебник.

Обратно към кратката разработка и уроците