26. Еквивалентни представяния на релация

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

Цел: да разпознаваш кога различно подредени таблици представят една и съща релация.

След 25. Домейн: допустимите стойности на атрибута. Около 10 минути с четенето и задачата.

Релацията и нейното представяне

Релацията е множество от кортежи. Редът, в който показваме редовете с данни, не променя това множество.

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

При запис на кортеж само със скоби трябва да знаем предварително реда на атрибутите. Това не дава право да разместваме стойностите, като оставим същите заглавия на местата им.

Пример: КУРСИСТИ

КУРСИСТИ — представяне А
НомерКурсистИмеГрад
У01МарияСофия
У02ИванПловдив
КУРСИСТИ — представяне Б
ГрадНомерКурсистИме
ПловдивУ02Иван
СофияУ01Мария

И двете представяния казват: У01 е Мария от София, а У02 е Иван от Пловдив. В Б сме разменили редовете и сме преместили колоните заедно със заглавията и данните им.

За Мария записът при реда на атрибутите в А е (У01, Мария, София), а при реда в Б е (София, У01, Мария). Това са два записа на същия факт, прочетени според съответните заглавия.

Двете представяния на КУРСИСТИ с колоните и данните от примера.
Авторска таблична илюстрация; данните са достъпни и в HTML таблиците. Отвори в пълен размер.

Точно четене

СУ 11: Garcia-Molina, Ullman, Widom, Database Systems: The Complete Book, 2-ро изд., 2008: целият §2.2.5 „Equivalent Representations of a Relation“, печатни стр. 23–24 / PDF стр. 60–61, включително фиг. 2.4. Спри преди §2.2.6.

PDF позициите се броят от първата страница на проверения файл. Официална библиография и учебник.

Кратка задача — около 3 минути

Условие

Разглеждаме класическа релация КУРСОВЕ(КодКурс, Име, Часове). Всеки ред с данни описва един курс. По-долу са дадени две таблични представяния А и Б на данни за курсове. Показани са всички редове във всяко от тях. Заглавията посочват атрибута на всяка колона; при запис на кортеж използвай реда на заглавията в посоченото представяне.

КУРСОВЕ — представяне А
КодКурсИмеЧасове
К01SQL20
К02ER моделиране12
К03Python30
КУРСОВЕ — представяне Б
ЧасовеКодКурсИме
30К03Python
20К01SQL
12К02ER моделиране
Представяния А и Б на КУРСОВЕ, с всички заглавия и редове от условието.
Изходни данни, без попълнени отговори. Отвори в пълен размер.
  1. Представят ли А и Б една и съща релация? Защо?
  2. Ако променим само реда на редовете с данни в А, ще се промени ли релацията?
  3. Ако в А разменим само заглавията Име и КодКурс, без да местим стойностите в клетките, запазваме ли същите факти? Обясни.
  4. Запиши целия кортеж за К02 в реда на колоните на Б.

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

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

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

Покажи отговор 1 — двете представяния

Да. И в двете има същите три кортежа: всеки курс има същия код, име и брой часове. Различна е само подредбата на редовете и колоните.

Покажи отговор 2 — редът на редовете

Не. Релацията е множество от кортежи; редът на показването им не променя множеството.

Покажи отговор 3 — само заглавията

Не. Например в първия ред вече ще се прочете Име = К01 и КодКурс = SQL. Стойностите са свързани с други атрибути, затова фактите не са същите.

Покажи отговор 4 — кортежът в Б

(12, К02, ER моделиране), защото редът в Б е Часове, КодКурс, Име.

Кортежът за К02 според заглавията в Б
ЧасовеКодКурсИме
12К02ER моделиране