77. Комбиниране на операции в заявка

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

Цел: да прочиташ израз отвътре навън и да превеждаш въпрос на последователност от операции.

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

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

Сложната заявка се изгражда от резултатите на по-прости операции. Скобите определят зависимостите: в πИме(σЧасове ≥ 12(КУРСОВЕ)) първо филтрираме, после оставяме Име.

Дървото на израза показва входовете като листа, операциите като вътрешни възли и крайния резултат на върха. Стрелките в нашия чертеж показват поток на данните, а не ER кардиналност или функционална зависимост.

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

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

КУРСОВЕ — пример
КодИмеЧасове
К1SQL20
К2ER8
К3Ключове12

„Имената на курсовете с поне 12 часа“ се записва πИме(σЧасове ≥ 12(КУРСОВЕ)). Междинно остават редовете К1 и К3; крайният резултат е {(SQL), (Ключове)}.

КУРСОВЕ: SQL/20, ER/8, Ключове/12. σЧасове ≥ 12 → редовете SQL и Ключове. πИме → SQL, Ключове
Схема на примера. Не е ER диаграма. Отвори в пълен размер.

Точно четене

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

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

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

Условие

Дадени са всички редове на КУРСОВЕ(Курс, Име, Часове) и ЗАПИСВАНИЯ(Курсист, Курс). Работим с множества, без NULL. π избира колони, σ избира редове, ⋈ е естествено съединяване по общия Курс. Търсим номерата на курсистите, записани в поне един курс с Часове ≥ 12.

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

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

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

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

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

{(К01, SQL, 20), (К03, Ключове, 12)}.

К01, SQL, 20: 20 ≥ 12. К03, Ключове, 12: 12 ≥ 12. К02, ER, 8 се отстранява
Схема към отговор 1. Не е ER диаграма. Отвори в пълен размер.
Покажи отговор 2

(У01, К01), (У01, К03), (У03, К03). Пълните съединени редове включват и Име, Часове от съответния курс.

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

πКурсист(ЗАПИСВАНИЯ ⋈ σЧасове ≥ 12(КУРСОВЕ)) = {(У01), (У03)}. У01 участва в два подходящи курса, но резултатът е множество от номера.

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

Не. Курс ще липсва и няма да можем да проверим нужното съответствие. Естествено съединяване само по останалите имена би имало друг смисъл.