40. Как избираме представяне на подкласовете
Специализирана тема С4 · Подготовка по програма № 19, СУ / ФМИ, 2026/2027 г. Авторски урок, пример и задача; не са официални отговори на СУ.
Цел: да избираш представяне според нужните операции и ограничения, а не само според броя таблици.
След 39. Подкласове в една таблица с атрибут „Роля“. Около 10–15 минути с четенето и задачата.
Един ER модел, три релационни представяния
В ER модела СТУДЕНТИ е подклас на ЛИЦА: всеки студент е лице, но не всяко лице е студент. Лицето има НомерЛице и Име; студентът добавя една известна текуща Специалност. Променя се представянето чрез таблици, а не този смисъл.
- А — обща таблица и подклас: ЛИЦА(НомерЛице, Име) и СТУДЕНТИ(НомерЛице, Специалност). Всички лица са в ЛИЦА; само студентите имат ред и в СТУДЕНТИ. НомерЛице в СТУДЕНТИ е и външен ключ към ЛИЦА.НомерЛице.
- Б — отделни категории: НЕСТУДЕНТИ(НомерЛице, Име) и СТУДЕНТИ(НомерЛице, Име, Специалност). Всяко лице е точно в една категория и има един пълен ред там. НомерЛице е уникален общо за двете категории; това не следва само от двата отделни първични ключа. Няма външен ключ от студентите към нестудентите.
- В — една таблица: ЛИЦА(НомерЛице, Име, Роля, Специалност). Всяко лице има един ред. Роля е задължително „студент“ или „нестудент“. При „студент“ Специалност е известна и непразна; при „нестудент“ е NULL.
Във всички таблици първичният ключ е НомерЛице. Вариантите са алтернативи: ЛИЦА в А и ЛИЦА във В не са две таблици, които използваме едновременно. НЕСТУДЕНТИ е съкратено име на категорията „лица без студентски статус“ от урок 38.
Какви операции ще правим?
Съединяване (JOIN) тук означава да съпоставим редовете от две таблици по общия НомерЛице и да получим заедно атрибути от тях. В А името е в ЛИЦА, а специалността — в СТУДЕНТИ; съвпадащият номер показва данните за един и същ човек.
При Б списъкът на всички лица се получава чрез събиране на редове от двете категории, след като вземем общите колони НомерЛице и Име. Това е различна операция от JOIN: не долепяме специалност към съвпадащ ред от другата категория.
| Операция / особеност | А — обща таблица + подклас | Б — отделни категории | В — една таблица |
|---|---|---|---|
| Всички лица | Четем общата ЛИЦА | Събираме редове от двете категории | Четем ЛИЦА |
| Име и специалност на студент | Съединяваме по НомерЛице | Един ред в СТУДЕНТИ | Един ред в ЛИЦА |
| Нестудент става студент | Добавяме ред в подклас | Преместваме данните в другата категория | Променяме Роля и Специалност |
| Неприложима специалност | Не е колона в общата таблица | Не е колона при нестудентите | NULL с условно правило |
А е удобен, когато общата идентичност, препратките към всички лица и възможното участие в няколко подкласа са важни. В е удобен за проста йерархия с малко специфични атрибути. Б може да е подходящ при устойчиви категории, които се обработват предимно поотделно. Това са основания за избор, а не универсална класация.
Броят таблици не определя сам производителността. Значение имат заявките, обемът и разпределението на данните, индексите и реализацията на СУБД. По-малко съединявания или по-малко NULL не гарантират най-бърз вариант. Разсъждението за място в учебника не е универсално правило колко физическа памет заема NULL във всяка СУБД.
Точно четене
СУ 11: Garcia-Molina, Ullman и Widom, Database Systems: The Complete Book, второ издание, §4.6.4, печатна 169 / PDF 206, целият раздел с точки 1–3. Спри преди §4.6.5. Схемите с лица и студенти са наш авторски пример; Роля е добавеният в урок 39 признак.
Учебникът и официалната библиография.
Кратка задача — около 5 минути
Условие
Разглеждаме ЛИЦА с уникален НомерЛице и Име. СТУДЕНТИ е подклас: всеки студент е лице, но лице може да не е студент. Всеки студент има точно една известна, непразна текуща Специалност. Пазим само текущото състояние, без история.
Сравняваме следните три алтернативни представяния. Не ги използваме едновременно. Във всяка от посочените таблици първичният ключ е НомерЛице.
- А — обща таблица и подклас: ЛИЦА(НомерЛице, Име) и СТУДЕНТИ(НомерЛице, Специалност). Всички лица са в ЛИЦА; само студентите имат ред и в СТУДЕНТИ. НомерЛице в СТУДЕНТИ е и външен ключ към ЛИЦА.НомерЛице.
- Б — отделни категории: НЕСТУДЕНТИ(НомерЛице, Име) и СТУДЕНТИ(НомерЛице, Име, Специалност). Всяко лице е точно в една категория и има един пълен ред там. НомерЛице е уникален общо за двете категории; това не следва само от двата отделни първични ключа. Няма външен ключ от студентите към нестудентите.
- В — една таблица: ЛИЦА(НомерЛице, Име, Роля, Специалност). Всяко лице има един ред. Роля е задължително „студент“ или „нестудент“. При „студент“ Специалност е известна и непразна; при „нестудент“ е NULL.
Единственото лице, за което задачата иска промяна, е Л12 — Борис. В началното състояние той не е студент. Във въпрос 3 става студент по Физика. Номерът му обозначава същия човек преди и след промяната.
- За да получим името и специалността на студент, в кой вариант са нужни данни от две таблици?
- За списък на всички лица в кой вариант събираме редове от две таблици?
- Борис (Л12) става студент по Физика: как променяме данните във всеки вариант?
- Можем ли само от броя таблици да заключим кой вариант винаги е най-бърз? Защо?
Изпрати отговорите по номера в разговора, после отвори картите за преговор.
Отговори за преговор — разгъвай поотделно
Авторски примерни отговори, затворени по подразбиране. Tab до заглавието, после Enter или Space.
Покажи отговор 1 — име и специалност
А. Съединяваме ЛИЦА и СТУДЕНТИ по общия НомерЛице: името е в първата таблица, а специалността — във втората.
Покажи отговор 2 — всички лица
Б. Събираме редовете с общите колони от НЕСТУДЕНТИ и СТУДЕНТИ. Това не е JOIN между категориите: всяко лице е само в едната.
Покажи отговор 3 — Борис става студент
- А: запазваме (Л12, Борис) в ЛИЦА и добавяме (Л12, Физика) в СТУДЕНТИ.
- Б: премахваме (Л12, Борис) от НЕСТУДЕНТИ и записваме (Л12, Борис, Физика) в СТУДЕНТИ.
- В: в съществуващия ред за Л12 променяме Роля на „студент“ и Специалност на „Физика“.
Във всички случаи идентичността Л12 се запазва.
Покажи отговор 4 — производителност
Не. Нужни са конкретните заявки, данни, индекси и характеристики на СУБД. Броят таблици сам по себе си не доказва кой вариант винаги е най-бърз.