77. Комбиниране на операции в заявка
Специализирана тема С8 · Програма № 19, СУ / ФМИ, 2026/2027 г. Авторски урок, примери и задача; не са официални отговори на СУ.
Цел: да прочиташ израз отвътре навън и да превеждаш въпрос на последователност от операции.
Около 10–20 минути с примера и задачата; четенето от учебника може да се отдели в следваща стъпка.
Основни понятия
Сложната заявка се изгражда от резултатите на по-прости операции. Скобите определят зависимостите: в πИме(σЧасове ≥ 12(КУРСОВЕ)) първо филтрираме, после оставяме Име.
Дървото на израза показва входовете като листа, операциите като вътрешни възли и крайния резултат на върха. Стрелките в нашия чертеж показват поток на данните, а не ER кардиналност или функционална зависимост.
Не премахвай чрез ранна проекция атрибут, нужен за последващо условие или съединяване. Разместване на операции е допустимо само ако запазва смисъла и схемите.
Практичен пример
| Код | Име | Часове |
|---|---|---|
| К1 | SQL | 20 |
| К2 | ER | 8 |
| К3 | Ключове | 12 |
„Имената на курсовете с поне 12 часа“ се записва πИме(σЧасове ≥ 12(КУРСОВЕ)). Междинно остават редовете К1 и К3; крайният резултат е {(SQL), (Ключове)}.
Точно четене
СУ 11: Garcia-Molina, Ullman и Widom, Database Systems: The Complete Book, второ издание, §2.4.10, печатни 47–49 / PDF 84–86. Чети само посочените раздели в този диапазон; примерите и задачата тук са авторски.
Учебникът и официалната библиография · Учебен речник на понятията.
Самостоятелна кратка задача
Условие
Дадени са всички редове на КУРСОВЕ(Курс, Име, Часове) и ЗАПИСВАНИЯ(Курсист, Курс). Работим с множества, без NULL. π избира колони, σ избира редове, ⋈ е естествено съединяване по общия Курс. Търсим номерата на курсистите, записани в поне един курс с Часове ≥ 12.
| Курс | Име | Часове |
|---|---|---|
| К01 | SQL | 20 |
| К02 | ER | 8 |
| К03 | Ключове | 12 |
| Курсист | Курс |
|---|---|
| У01 | К01 |
| У01 | К03 |
| У02 | К02 |
| У03 | К03 |
- Кои редове остават след σЧасове≥12(КУРСОВЕ)?
- Какви двойки (Курсист, Курс) участват след съединяването със ЗАПИСВАНИЯ?
- Запиши един израз за търсените номера и изчисли резултата.
- Можем ли преди съединяването да оставим от КУРСОВЕ само Име и после да съединим естествено по Курс?
Реши по условието и изпрати отговорите по номера в разговора. Отвори картите, когато искаш да провериш решението си.
Отговори за преговор
Авторски примерни отговори, затворени по подразбиране. Tab до заглавието; Enter или Space разгъва картата.
Покажи отговор 1
{(К01, SQL, 20), (К03, Ключове, 12)}.
Покажи отговор 2
(У01, К01), (У01, К03), (У03, К03). Пълните съединени редове включват и Име, Часове от съответния курс.
Покажи отговор 3
πКурсист(ЗАПИСВАНИЯ ⋈ σЧасове ≥ 12(КУРСОВЕ)) = {(У01), (У03)}. У01 участва в два подходящи курса, но резултатът е множество от номера.
Покажи отговор 4
Не. Курс ще липсва и няма да можем да проверим нужното съответствие. Естествено съединяване само по останалите имена би имало друг смисъл.