72. Проекция: избираме атрибути

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

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

Около 10–20 минути с примера и задачата; четенето от учебника може да се отдели в следваща стъпка.

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

Проекцията π оставя посочените атрибути. В πИме, Град(ЧИТАТЕЛИ) индексът след π задава кои колони ще има резултатът. Той не задава условие за редовете.

При работа с множества еднаквите получени кортежи се сливат в един. Изчезването на различаваща колона може да намали броя на редовете. Това не означава, че са изтрити хора от изходната база: изчисляваме нов резултат.

Проекцията по принцип губи информация. От списъка с градове не можем да възстановим кои конкретни читатели са живели във всеки град.

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

ЧИТАТЕЛИ — пример
НомерИмеГрад
Ч01МарияСофия
Ч02ИванСофия
Ч03ЕленаПловдив

πГрад(ЧИТАТЕЛИ) = {(София), (Пловдив)}: три входни реда дават два различни града. πНомер, Град(ЧИТАТЕЛИ) запазва три реда, защото номерата ги различават.

Читатели: София, София, Пловдив. πГрад: оставяме само града. Резултат: София, Пловдив
Схема на примера. Не е ER диаграма. Отвори в пълен размер.

Точно четене

СУ 11: Garcia-Molina, Ullman и Widom, Database Systems: The Complete Book, второ издание, §2.4.5, печатни 41 / PDF 78. Чети само посочените раздели в този диапазон; примерите и задачата тук са авторски.

Учебникът и официалната библиография · Учебен речник на понятията.

Самостоятелна кратка задача

Условие

Дадена е релацията КУРСОВЕ(Код, Формат, Часове) с всички редове по-долу. Работим с множества, без NULL. πL оставя колоните в списъка L и премахва повторените цели резултатни кортежи.

КУРСОВЕ
КодФорматЧасове
К01онлайн12
К02онлайн12
К03присъствен20
К01: онлайн, 12; К02: онлайн, 12. К03: присъствен, 20. Проектирай по зададените колони
Дадените факти и означения; резултатът остава за решаване. Не е ER диаграма. Отвори в пълен размер.
  1. Намери πФормат(КУРСОВЕ).
  2. Намери πФормат,Часове(КУРСОВЕ) и броя на кортежите.
  3. Колко атрибута и колко кортежа има πКод,Формат(КУРСОВЕ)?
  4. Можем ли само от πФормат(КУРСОВЕ) да възстановим кодовете и часовете?

Реши по условието и изпрати отговорите по номера в разговора. Отвори картите, когато искаш да провериш решението си.

Отговори за преговор

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

Покажи отговор 1

{(онлайн), (присъствен)}. Двете копия на онлайн се сливат при множествената проекция.

Два входни реда имат Формат = онлайн. При множествена πФормат ги сливаме. Резултат: онлайн, присъствен
Схема към отговор 1. Не е ER диаграма. Отвори в пълен размер.
Покажи отговор 2

{(онлайн, 12), (присъствен, 20)} — два кортежа.

Покажи отговор 3

Два атрибута и три кортежа: (К01, онлайн), (К02, онлайн), (К03, присъствен).

Покажи отговор 4

Не. Код и Часове са отстранени; различни изходни релации могат да имат една и съща проекция по Формат.