57. Декомпозиция: разделяме атрибути, възстановяваме с JOIN

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

Цел: Да разграничиш разделяне на схема от разделяне на редове и да възстановиш конкретен пример.

Около 15–20 минути с четенето и задачата. При нужда раздели четенето и решаването на две кратки стъпки.

Основни понятия

Декомпозиция на релационна схема означава да заменим една схема с няколко схеми, съдържащи нейни атрибути. Обединението на техните атрибути трябва да покрива първоначалната схема. Общите атрибути свързват частите. Това не е разпределяне на първата половина от редовете в един файл и на втората в друг.

За съществуващ екземпляр получаваме компонентите чрез проекция: избираме посочени колони и, при множество, премахваме повторените кортежи. Символът π означава проекция. Естественото съединяване ⋈ комбинира редове с еднакви стойности във всички едноименни общи атрибути; общата колона се изписва веднъж.

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

Практичен пример

Дадени са ЗАПИСВАНИЯ(Курс, Тема, Курсист) и правилото Курс → Тема. Проектираме върху (Курс, Тема) и (Курс, Курсист).

Начални записвания
КурсТемаКурсист
К1SQLУ1
К1SQLУ2
К2ERУ1

Първата проекция съдържа (К1, SQL), (К2, ER), а втората — (К1, У1), (К1, У2), (К2, У1). JOIN по Курс връща трите начални реда. SQL вече е записано веднъж за К1 в първата компонента.

Проектиране и съединяване
Проектиране и съединяване. Стрелките показват последователност на разглеждане, не ER кардиналност. Отвори в пълен размер.

Точно четене

СУ 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. Всички текущи редове са:

ДОСТАВКИ
ПродуктЦенаМагазин
П110М1
П110М2
П220М1

Предложената декомпозиция е ЦЕНИ(Продукт, Цена) и НАЛИЧНОСТИ(Продукт, Магазин). Проекцията запазва избраните колони и премахва дублиращи се редове. Естественият JOIN свързва по общите едноименни колони.

  1. Запиши всички редове на ЦЕНИ след проекцията.
  2. Запиши всички редове на НАЛИЧНОСТИ.
  3. По коя колона се съединяват и кои редове получаваме след JOIN?
  4. Декомпозицията разделя редовете на ДОСТАВКИ на две неприпокриващи се половини ли?

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

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

Авторски примерни отговори, затворени по подразбиране. 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

Не. Разделяме атрибутите на схемата. Всеки първоначален ред участва в проекциите; общият атрибут Продукт остава и в двете компоненти.

Компоненти на ДОСТАВКИ
Компоненти на ДОСТАВКИ. Стрелките показват последователност на разглеждане, не ER кардиналност. Отвори в пълен размер.