57. Декомпозиция: разделяме атрибути, възстановяваме с JOIN
Специализирана тема С6 · Подготовка по програма № 19, СУ / ФМИ, 2026/2027 г. Авторски урок, пример и задача; не са официални отговори на СУ.
Цел: Да разграничиш разделяне на схема от разделяне на редове и да възстановиш конкретен пример.
Около 15–20 минути с четенето и задачата. При нужда раздели четенето и решаването на две кратки стъпки.
Основни понятия
Декомпозиция на релационна схема означава да заменим една схема с няколко схеми, съдържащи нейни атрибути. Обединението на техните атрибути трябва да покрива първоначалната схема. Общите атрибути свързват частите. Това не е разпределяне на първата половина от редовете в един файл и на втората в друг.
За съществуващ екземпляр получаваме компонентите чрез проекция: избираме посочени колони и, при множество, премахваме повторените кортежи. Символът π означава проекция. Естественото съединяване ⋈ комбинира редове с еднакви стойности във всички едноименни общи атрибути; общата колона се изписва веднъж.
Целта е да можем да получим обратно точно първоначалните редове. Не всяка декомпозиция го гарантира: това ще проверяваме отделно, а не само по броя колони.
Практичен пример
Дадени са ЗАПИСВАНИЯ(Курс, Тема, Курсист) и правилото Курс → Тема. Проектираме върху (Курс, Тема) и (Курс, Курсист).
| Курс | Тема | Курсист |
|---|---|---|
| К1 | SQL | У1 |
| К1 | SQL | У2 |
| К2 | ER | У1 |
Първата проекция съдържа (К1, SQL), (К2, ER), а втората — (К1, У1), (К1, У2), (К2, У1). JOIN по Курс връща трите начални реда. SQL вече е записано веднъж за К1 в първата компонента.
Точно четене
СУ 11: Garcia-Molina, Ullman и Widom, Database Systems: The Complete Book, второ издание, §3.3.2; §3.4.1, печатни 86–87, 94–95 / PDF 123–124, 131–132. Чети посочените раздели в тези страници; съседните упражнения са по желание. Примерите, условието, решенията и схемите тук са авторски.
Учебникът и официалната библиография.
Самостоятелна задача — около 5–10 минути
Условие
Дадена е ДОСТАВКИ(Продукт, Цена, Магазин). Един продукт има една обща цена във всички магазини, тоест Продукт → Цена. Един продукт може да се доставя в няколко магазина. Работим с множества без NULL. Всички текущи редове са:
| Продукт | Цена | Магазин |
|---|---|---|
| П1 | 10 | М1 |
| П1 | 10 | М2 |
| П2 | 20 | М1 |
Предложената декомпозиция е ЦЕНИ(Продукт, Цена) и НАЛИЧНОСТИ(Продукт, Магазин). Проекцията запазва избраните колони и премахва дублиращи се редове. Естественият JOIN свързва по общите едноименни колони.
- Запиши всички редове на ЦЕНИ след проекцията.
- Запиши всички редове на НАЛИЧНОСТИ.
- По коя колона се съединяват и кои редове получаваме след JOIN?
- Декомпозицията разделя редовете на ДОСТАВКИ на две неприпокриващи се половини ли?
Изпрати отговорите по номера в разговора, после отвори картите за преговор.
Отговори за преговор — разгъвай поотделно
Авторски примерни отговори, затворени по подразбиране. Tab до заглавието, после Enter или Space.
Покажи отговор 1
ЦЕНИ = {(П1, 10), (П2, 20)}. Двете появи на (П1, 10) стават един кортеж, защото релацията е множество.
Покажи отговор 2
НАЛИЧНОСТИ = {(П1, М1), (П1, М2), (П2, М1)}.
Покажи отговор 3
Общата колона е Продукт. В ред Продукт, Цена, Магазин получаваме (П1, 10, М1), (П1, 10, М2), (П2, 20, М1) — точно началното състояние.
Покажи отговор 4
Не. Разделяме атрибутите на схемата. Всеки първоначален ред участва в проекциите; общият атрибут Продукт остава и в двете компоненти.