26. Еквивалентни представяния на релация
Специализирана тема С4 · Подготовка по програма № 19, СУ / ФМИ, 2026/2027 г. Авторски урок, пример и задача; не са официални отговори на СУ.
Цел: да разпознаваш кога различно подредени таблици представят една и съща релация.
След 25. Домейн: допустимите стойности на атрибута. Около 10 минути с четенето и задачата.
Релацията и нейното представяне
Релацията е множество от кортежи. Редът, в който показваме редовете с данни, не променя това множество.
Можем да разместим и колоните, ако местим всяка колона заедно със заглавието и всички нейни стойности. Важното е коя стойност принадлежи на кой атрибут във всеки кортеж. Такива различно подредени таблици са еквивалентни представяния на релацията.
При запис на кортеж само със скоби трябва да знаем предварително реда на атрибутите. Това не дава право да разместваме стойностите, като оставим същите заглавия на местата им.
Пример: КУРСИСТИ
| НомерКурсист | Име | Град |
|---|---|---|
| У01 | Мария | София |
| У02 | Иван | Пловдив |
| Град | НомерКурсист | Име |
|---|---|---|
| Пловдив | У02 | Иван |
| София | У01 | Мария |
И двете представяния казват: У01 е Мария от София, а У02 е Иван от Пловдив. В Б сме разменили редовете и сме преместили колоните заедно със заглавията и данните им.
За Мария записът при реда на атрибутите в А е (У01, Мария, София), а при реда в Б е (София, У01, Мария). Това са два записа на същия факт, прочетени според съответните заглавия.
Точно четене
СУ 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 минути
Условие
Разглеждаме класическа релация КУРСОВЕ(КодКурс, Име, Часове). Всеки ред с данни описва един курс. По-долу са дадени две таблични представяния А и Б на данни за курсове. Показани са всички редове във всяко от тях. Заглавията посочват атрибута на всяка колона; при запис на кортеж използвай реда на заглавията в посоченото представяне.
| КодКурс | Име | Часове |
|---|---|---|
| К01 | SQL | 20 |
| К02 | ER моделиране | 12 |
| К03 | Python | 30 |
| Часове | КодКурс | Име |
|---|---|---|
| 30 | К03 | Python |
| 20 | К01 | SQL |
| 12 | К02 | ER моделиране |
- Представят ли А и Б една и съща релация? Защо?
- Ако променим само реда на редовете с данни в А, ще се промени ли релацията?
- Ако в А разменим само заглавията Име и КодКурс, без да местим стойностите в клетките, запазваме ли същите факти? Обясни.
- Запиши целия кортеж за К02 в реда на колоните на Б.
Изпрати отговорите по номера в разговора, а след самостоятелния опит отвори картите за преговор.
Отговори за преговор — разгъвай поотделно
Авторски примерни отговори, затворени по подразбиране. С клавиатура: Tab до заглавието, после Enter или Space.
Покажи отговор 1 — двете представяния
Да. И в двете има същите три кортежа: всеки курс има същия код, име и брой часове. Различна е само подредбата на редовете и колоните.
Покажи отговор 2 — редът на редовете
Не. Релацията е множество от кортежи; редът на показването им не променя множеството.
Покажи отговор 3 — само заглавията
Не. Например в първия ред вече ще се прочете Име = К01 и КодКурс = SQL. Стойностите са свързани с други атрибути, затова фактите не са същите.
Покажи отговор 4 — кортежът в Б
(12, К02, ER моделиране), защото редът в Б е Часове, КодКурс, Име.
| Часове | КодКурс | Име |
|---|---|---|
| 12 | К02 | ER моделиране |