II.4. Релационен модел на данни — Разширена писмена разработка

Разширена писмена разработка. II.4. Релационен модел на данни

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

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

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

Релационен модел на данни. Основни понятия в релационния модел. Атрибути. Схеми. Кортежи. Домейни. Еквивалентни представяния на релация. Екземпляри на релация. Преобразуване на диаграми същност-връзки в релационни проекти. Преобразуване на множествата същности в релации. Преобразуване на връзките в релации. Комбиниране на релации. Преобразуване на слабите множества същности. Преобразуване на йерархии от подкласове в релации. Подход същност-връзки. Обектно-ориентиран подход. Използване на нулевите стойности за комбиниране на релациите. Сравнение на подходите.

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

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

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

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

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

1. Релацията като математически модел на данни

Релационният модел представя данните чрез релации и ограничения върху тях. Схемата КУРС(Код, Име, Часове) задава името и атрибутите на една релация. Към всеки атрибут е свързан домейн — множество допустими стойности: например Код е идентификатор, Име е текст, а Часове е цяло число между 1 и 120. Ограниченията могат да са по-силни от типа: не всяко цяло число е допустим брой часове.

Кортежът свързва всеки атрибут с една стойност от съответния домейн. При изписания ред на атрибутите (К02, ER моделиране, 12) е кортеж. Формално той може да се разглежда като функция от имената на атрибутите към стойности; записът като наредена последователност изисква предварително фиксиран ред на атрибутите. Релацията е множество от такива кортежи. Степента ѝ е броят атрибути, а мощността на конкретния екземпляр е броят кортежи.

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

2. Схема, екземпляр и еквивалентно представяне

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

КУРС(Код, Име, Часове)
(К01, SQL, 30)
(К02, ER моделиране, 12)

Разместването на двата реда запазва релацията. Колоните също могат да се разместят, ако заглавията и съответните стойности се преместят заедно: при схема (Часове, Код, Име) вторият кортеж се изписва (12, К02, ER моделиране). Разместването само на стойностите променя фактите. Табличното изображение е представяне на релацията, а не определение на логически ред за обработката ѝ.

3. От ER модел към релационна схема

Преобразуването трябва да съхрани същностите, връзките и ограниченията на концептуалния модел. За обикновено множество същности се създава релация с неговите атрибути и избран ключ. Ако КУРСИСТ има Номер и Име, получаваме КУРСИСТ(Номер, Име) с ключ Номер.

При връзка M:N „Записан в“ между курсисти и курсове, с една текуща оценка за всяка двойка, създаваме ЗАПИСВАНЕ(НомерКурсист, КодКурс, Оценка). Двойката идентификатори е съставен ключ, а двата атрибута са външни ключове към съответните участници. Оценката принадлежи на записването, защото зависи от конкретната двойка. Ако един курсист може да записва същия курс повторно в различни семестри, това е различно бизнес правило и ключът трябва да различава записванията.

Общият превод на небинарна връзка използва ключовете на всички участващи позиции и атрибутите на връзката. При ръководител, подчинен и проект двете служебни роли изискват различни имена на колоните, въпреки че сочат към едно множество СЛУЖИТЕЛИ. Всички участващи идентификатори заедно са суперключ, но ограниченията понякога позволяват по-малък кандидат-ключ. Ключът се извежда от семантиката, а не механично от броя колони.

4. Комбиниране при връзки с единствена стойност

При правилото „всеки курс има точно един преподавател; преподавателят може да води много курсове“ отделната релация за връзката може да се обедини с КУРС. Получава се КУРС(Код, Име, НомерПреподавател). Външният ключ е от страната N към страната 1. При задължително участие е необходима и забрана за NULL. Преподавателските име и имейл остават в ПРЕПОДАВАТЕЛ, за да не се копират за всеки курс.

При незадължителна връзка могат да се използват nullable външен ключ или отделна релация, която съдържа само съществуващите връзки. При 1:1 може да се избере подходящата страна за външния ключ, но уникалността му също трябва да се наложи. Иначе ще се разреши 1:N. Обединяване на всички данни в една таблица е разумно само ако не губи самостоятелни същности и правилно представя незадължителното участие. M:N не се реализира чрез един скаларен външен ключ в единия участник.

5. Слаби множества

За стая, чийто номер е уникален само в сградата, схемата е СТАЯ(КодСграда, НомерСтая, Площ) с ключ (КодСграда, НомерСтая). КодСграда едновременно участва в ключа и сочи към СГРАДА. Идентифициращата връзка обикновено вече е представена чрез този външен ключ; отделна таблица за същата връзка би дублирала информация. При верига от слаби множества се пренася пълният ключ на собственика. Не всеки задължителен външен ключ обаче прави множество слабо: решаващо е участието в идентификацията.

6. Три подхода за йерархии от подкласове

Нека ЛИЦЕ има Номер и Име, СТУДЕНТ добавя Специалност, а ПРЕПОДАВАТЕЛ добавя Длъжност. Лице може да е едновременно студент и преподавател. То остава една същност с един номер.

ER подход: създаваме ЛИЦЕ(Номер, Име), СТУДЕНТ(Номер, Специалност) и ПРЕПОДАВАТЕЛ(Номер, Длъжност). Номер в подкласовете е едновременно ключ и външен ключ към ЛИЦЕ. Общите данни се пазят веднъж; пълните данни за студент се получават чрез съединение. Припокриването се представя с ред в двата подкласа, без дублиране на името.

Обектно-ориентиран подход в смисъла на СУ 11: всяка същност се представя с един кортеж, който съдържа всички приложими наследени и собствени атрибути. При припокриващи се подкласове са нужни отделни релации за допустимите точни категории: само лице; само студент; само преподавател; едновременно студент и преподавател. Последната съдържа Номер, Име, Специалност и Длъжност. Това не е просто произволно копиране на едно лице в две таблици. При много независими подкласове броят комбинации може да стане голям, а глобалната уникалност на номера изисква допълнителен контрол.

Една таблица с NULL: ЛИЦЕ(Номер, Име, ЕСтудент, ЕПреподавател, Специалност, Длъжност). Двата признака тук са изрично добавен начин за запис на членството. Неприложимите атрибути са NULL. Самото NULL не е надежден признак за липса на членство, ако приложим атрибут може да е неизвестен. Един атрибут Роля с две взаимно изключващи се стойности няма да представи припокриването; необходими са разрешени комбинации или отделни признаци. Условните ограничения трябва да съгласуват признаците и данните.

7. Сравнение и заключение

ER подходът пази общите данни веднъж и улеснява промяната на членството, но използва съединения. Подходът с точни категории дава пълен обект в един ред, но заявки за всички лица трябва да комбинират категории и преместването между тях е операция върху няколко релации. Общата таблица улеснява общите заявки, но може да има много NULL и сложни условни ограничения. Никой подход не е универсално най-бърз: обемът, индексите, натоварването и конкретните заявки определят производителността. Правилният избор започва със запазване на идентичността и ограниченията и едва след това се оценява удобството на реализацията.

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

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

  • СУ 11 — Hector Garcia-Molina, Jeffrey D. Ullman, Jennifer Widom, Database Systems: The Complete Book, 2. изд., Prentice Hall, 2008. Пълен текст, наличен в проекта и използван за сверка.
  • Точно четене: §2.2.1–2.2.8; §4.5.1–4.5.4; §4.6.1–4.6.4; печатни 21–27 / PDF 58–64; печатни 157–163 / PDF 194–200; печатни 165–170 / PDF 202–207. PDF страниците са поредни от началото на локалния файл; в това копие печатната страница + 37 дава PDF страницата.
  • Страница на авторите за второто издание. Примерите тук са авторски. Означенията са обяснени в текста; SQL уточненията са разграничени от класическия модел.

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

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