II.4. Релационен модел на данни
II. Специализирана част · Тема 4 · Подготовка по конспекта на СУ / ФМИ № 19, 2026/2027
Обхват от конспекта
Релационен модел на данни. Основни понятия в релационния модел. Атрибути. Схеми. Кортежи. Домейни. Еквивалентни представяния на релация. Екземпляри на релация. Преобразуване на диаграми същност-връзки в релационни проекти. Преобразуване на множествата същности в релации. Преобразуване на връзките в релации. Комбиниране на релации. Преобразуване на слабите множества същности. Преобразуване на йерархии от подкласове в релации. Подход същност-връзки. Обектно-ориентиран подход. Използване на нулевите стойности за комбиниране на релациите. Сравнение на подходите.
Цел на подготовката
Да можеш самостоятелно да обясниш понятията и връзките между тях, да дадеш собствен пример и да приложиш изброените подходи в задача.
Примерна писмена разработка
Авторски образец за подготовка по тази тема. Не е официален отговор, утвърден от СУ, и не задава задължителен обем или схема за оценяване. Чети го за разбиране; упражнявай възпроизвеждане със собствени примери и сверявай с пълния обхват на конспекта.
Релационен модел
Релационният модел представя данните чрез отношения. Схемата R(A₁,…,Aₙ) задава името и атрибутите, всеки със свой домейн от допустими стойности. Кортежът съпоставя на всеки атрибут стойност от домейна му. Екземплярът на релацията е крайно множество от кортежи по тази схема. В класическия модел няма дублиращи се кортежи, а редът на редовете и физическата подредба на колоните не променят релацията, ако имената и съответствията се запазят. SQL таблиците допускат отклонения като дубликати и NULL.
Кандидат-ключът е минимален набор атрибути, който определя кортежа, а суперключът може да съдържа излишни атрибути. Външният ключ свързва атрибути с кандидат-ключ на друга или същата таблица. Тези понятия описват допустимите състояния, не само текущото съдържание.
От ER диаграма към релации
За обикновено множество същности се създава релация с неговите атрибути и избран ключ. За връзка много към много се създава отделна релация с ключовете на участниците и атрибутите на връзката. Например Записване(студент,курс,дата) има ключ (студент,курс), ако повторно записване за същата двойка не е допустимо. При повторяеми събития са нужни допълнително различаващи атрибути.
При много към едно ключът на страната „едно“ може да се добави като външен ключ в таблицата на страната „много“, заедно с подходящите атрибути на връзката. Така се комбинират релацията за същността и релацията за функционално определената връзка. При едно към едно външният ключ се поставя в избрана страна и се допълва с UNIQUE; NOT NULL зависи от задължителността. При небинарна връзка се записват ключовете на всички роли, но минималният ключ се извежда от ограниченията, а не винаги е съвкупността от всички атрибути.
При слаба същност в таблицата се включват собствените ѝ атрибути и ключовете на поддържащите същности. Съставният идентификатор от ER модела става ключ, а поддържащите препратки — външни ключове. Схемата трябва да запази както идентификацията, така и ограниченията за участие.
Йерархии от подкласове
При ER подход има таблица за надкласа и отделни таблици за подкласовете; ключът на подкласова таблица е и препратка към надкласа. Общите свойства не се повтарят, но пълният подкласов обект се извлича чрез съединение. При обектно-ориентиран подход се създават таблици за конкретните типове с наследените свойства; при припокриващи се подкласове трябва да се разгледат и комбинациите им. Това може да доведе до повече таблици и повторение на общи данни.
При една обща таблица се съхраняват всички свойства, често с разграничител за типа и NULL за неприложими колони. Намаляват съединенията, но се увеличават празните стойности и сложността на ограниченията. Нито един подход не е универсално най-добър. Изборът зависи от покритието и припокриването на подкласовете, заявките и изискванията за цялостност; коректното преобразуване трябва да пази смисъла на концептуалния модел.
Литературна опора
Основен източник за сверяване: Garcia-Molina, Ullman, Widom, Database Systems: The Complete Book, второ издание, раздели 2.2 и 4.5–4.6. Учебник, официални материали и библиография. Примерите и изложението тук са авторски, а не превод на учебника.
Уроци за четене
- 24. Релация, атрибути и кортежи: разчитане на таблица, имена на атрибути, редове с данни и стойности.
- 25. Домейн: допустимите стойности на атрибута: тип, допустим набор и текущи данни.
- 26. Еквивалентни представяния на релация: подредба на редове, колони и стойности.
- 27. Екземпляр на релация: схемата и текущите данни: структура и множество данни в определен момент.
- 28. От множество същности към релация: първо преобразуване от ER към релационна схема.
- 29. От връзка M:N към релация: участници, атрибут на връзката и съставен ключ.
- 30. От връзка 1:N към външен ключ: ключът от страната 1 в релацията от страната N.
- 31. Незадължително участие и NULL във външен ключ: допустима липса на връзка и проверка на препратката.
- 32. Атрибути на връзка 1:N: запазване на собствените данни на текущата връзка.
- 33. От слабо множество същности към релация: ключ на собственика и местен номер.
- 34. Връзки със слаба същност и съставен външен ключ: проверка на пълния ключ като една комбинация.
- 35. От тройна връзка към релация: общ факт, три участника и атрибут на връзката.
- 36. Различни роли и външни ключове към една таблица: преименуване по роли и отделни проверки за допустимост.
- 37. Подкласове: отделна таблица с общ ключ: една стратегия за подклас и наследена идентичност.
- 38. Подкласове: отделни таблици за различните категории: пълни данни в една текуща категория.
- 39. Подкласове в една таблица с атрибут „Роля“: обща таблица, признак за статус и условни ограничения.
- 40. Как избираме представяне на подкласовете
Първата стъпка в С4 въвежда основните понятия. Урок 25 въвежда домейните. Урок 28 започва преобразуването на множествата същности, а урок 29 разглежда връзка M:N. Урок 30 представя 1:N чрез външен ключ; специалните случаи следват отделно.
Литература
Библиографски сведения и източници · Официален конспект. Конкретните раздели и страници ще се посочват към всеки разработен урок.
Примери и упражнения
Урок 24 съдържа пример КУРСИСТИ и самостоятелна задача КУРСОВЕ с всички изходни редове. Урок 25 добавя самостоятелна задача за домейните с всички правила и текущи данни. Таблиците са представени като текст и като изображения.
Проверка на знанията
Реши четирите въпроса от всеки от уроци 24 и 25, после отвори затворените карти с авторски отговори. Изпрати решението в разговора за проверка.
Писмена разработка и устни въпроси
Формулировката на темата може да служи като заглавие за тренировъчна писмена разработка, а подточките — като контролен списък за обхвата. Следният план е учебна препоръка, не официална схема за оценяване на СУ:
- Въведение: предмет, предназначение и място на темата.
- Точни определения, означения и основни понятия.
- Последователно изложение на подточките от конспекта и връзките между тях.
- Собствен пример, схема, алгоритъм или заявка според темата; обосновка на избора.
- Важни свойства, ограничения, сравнения и типични грешки.
- Кратко обобщение.
Опорният план е за преговор. Развитият отговор трябва да обяснява и обосновава, а не само да изброява термини. По конспекта писменият изпит включва два въпроса; не е уточнено как точно ще бъде формулиран билетът. При конкретен въпрос се води по неговото условие. Няма потвърдено изискване за определен брой страници.