40. Как избираме представяне на подкласовете

Специализирана тема С4 · Подготовка по програма № 19, СУ / ФМИ, 2026/2027 г. Авторски урок, пример и задача; не са официални отговори на СУ.

Цел: да избираш представяне според нужните операции и ограничения, а не само според броя таблици.

След 39. Подкласове в една таблица с атрибут „Роля“. Около 10–15 минути с четенето и задачата.

Един ER модел, три релационни представяния

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

Една ISA йерархия ЛИЦА и СТУДЕНТИ; три отделни панела с алтернативните релационни схеми.
Триъгълникът ISA сочи към суперкласа; панелите са алтернативи. Отвори в пълен размер.
  • А — обща таблица и подклас: ЛИЦА(НомерЛице, Име) и СТУДЕНТИ(НомерЛице, Специалност). Всички лица са в ЛИЦА; само студентите имат ред и в СТУДЕНТИ. НомерЛице в СТУДЕНТИ е и външен ключ към ЛИЦА.НомерЛице.
  • Б — отделни категории: НЕСТУДЕНТИ(НомерЛице, Име) и СТУДЕНТИ(НомерЛице, Име, Специалност). Всяко лице е точно в една категория и има един пълен ред там. НомерЛице е уникален общо за двете категории; това не следва само от двата отделни първични ключа. Няма външен ключ от студентите към нестудентите.
  • В — една таблица: ЛИЦА(НомерЛице, Име, Роля, Специалност). Всяко лице има един ред. Роля е задължително „студент“ или „нестудент“. При „студент“ Специалност е известна и непразна; при „нестудент“ е 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 става студент по Физика. Номерът му обозначава същия човек преди и след промяната.

  1. За да получим името и специалността на студент, в кой вариант са нужни данни от две таблици?
  2. За списък на всички лица в кой вариант събираме редове от две таблици?
  3. Борис (Л12) става студент по Физика: как променяме данните във всеки вариант?
  4. Можем ли само от броя таблици да заключим кой вариант винаги е най-бърз? Защо?

Изпрати отговорите по номера в разговора, после отвори картите за преговор.

Отговори за преговор — разгъвай поотделно

Авторски примерни отговори, затворени по подразбиране. Tab до заглавието, после Enter или Space.

Покажи отговор 1 — име и специалност

А. Съединяваме ЛИЦА и СТУДЕНТИ по общия НомерЛице: името е в първата таблица, а специалността — във втората.

Покажи отговор 2 — всички лица

Б. Събираме редовете с общите колони от НЕСТУДЕНТИ и СТУДЕНТИ. Това не е JOIN между категориите: всяко лице е само в едната.

Покажи отговор 3 — Борис става студент
  • А: запазваме (Л12, Борис) в ЛИЦА и добавяме (Л12, Физика) в СТУДЕНТИ.
  • Б: премахваме (Л12, Борис) от НЕСТУДЕНТИ и записваме (Л12, Борис, Физика) в СТУДЕНТИ.
  • В: в съществуващия ред за Л12 променяме Роля на „студент“ и Специалност на „Физика“.

Във всички случаи идентичността Л12 се запазва.

Борис запазва Л12: в А се добавя ред в подклас, в Б сменя категория, във В се променят две стойности.
Една промяна на статуса, три начина за записване. Отвори в пълен размер.
Покажи отговор 4 — производителност

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