80. Линеен запис на заявка с междинни релации

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

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

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

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

Вместо дълъг вложен израз можем да пишем последователни присвоявания. В T(Код, Име) := πКод, Име(КУРСОВЕ) знакът := означава „резултатът вдясно получава името и схемата вляво“. Това не е функционална зависимост и не е сравнение за равенство.

Всяка междинна релация трябва да бъде изчислена преди употребата ѝ. Две независими стъпки могат да се разменят, но стъпка, която използва T, не може да предхожда създаването на T.

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

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

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

T(Код,Име,Часове) := σЧасове ≥ 12(КУРСОВЕ). После Отговор(Име) := πИме(T). T съдържа целите редове К1 и К3; Отговор = {(SQL), (Ключове)}.

Замествайки T във втория ред, получаваме πИме(σЧасове ≥ 12(КУРСОВЕ)). Двата записа описват един и същ резултат.

КУРСОВЕ(Код, Име, Часове). T := σЧасове ≥ 12(КУРСОВЕ). Отговор := πИме(T)
Схема на примера. Не е ER диаграма. Отвори в пълен размер.

Точно четене

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

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

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

Условие

Дадени са всички редове на ЗАНЯТИЯ(Код, Тема, Минути). Това е множество без NULL. σ избира редове, π избира колони с премахване на повторения, := именува междинния резултат. Изпълни плана: T(Код,Тема,Минути) := σМинути≥60(ЗАНЯТИЯ); Отговор(Тема) := πТема(T).

ЗАНЯТИЯ
КодТемаМинути
З1SQL90
З2ER45
З3Ключове60
ЗАНЯТИЯ: З1/SQL/90, З2/ER/45, З3/Ключове/60. T := σМинути ≥ 60(ЗАНЯТИЯ). Отговор := πТема(T)
Дадените факти и означения; резултатът остава за решаване. Не е ER диаграма. Отвори в пълен размер.
  1. Изброй редовете и схемата на T.
  2. Какво съдържа Отговор?
  3. Можем ли да разменим двете стъпки, ако T не съществува предварително?
  4. Запиши целия план като един вложен израз.

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

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

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

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

T(Код,Тема,Минути) = {(З1, SQL, 90), (З3, Ключове, 60)}.

З1: 90 ≥ 60; З3: 60 ≥ 60. T има колони Код, Тема, Минути. T = {(З1, SQL, 90), (З3, Ключове, 60)}
Схема към отговор 1. Не е ER диаграма. Отвори в пълен размер.
Покажи отговор 2

Отговор(Тема) = {(SQL), (Ключове)}.

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

Не. Втората стъпка използва T, който още не е изчислен.

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

πТема(σМинути ≥ 60(ЗАНЯТИЯ)). Вътрешната операция дава входа на външната.