93. Обобщение: групиране, външно съединяване и сортиране
Специализирана тема С10 · Подготовка по програма № 19, СУ / ФМИ, 2026/2027 г. Авторски урок, пример и задача; не са официални отговори на СУ.
Цел: да подреждаш операциите според въпроса, на който трябва да отговорят.
Около 10–15 минути с четенето и задачата.
Основни понятия
Комбинираната заявка има междинни резултати с ясни схеми. Първо формулираме какъв ред искаме в края: например един ред за всеки курс, включително за курс без занятия. След това избираме операциите.
Групирането на занятията намира сбор за всеки представен курс, но не създава група за курс без входни занятия. За да запазим и него, съединяваме пълния списък на курсовете отляво с обобщението. NULL в сбора на несъвпаднал курс не е автоматично числото 0. Ако искаме 0, трябва изрично отделно правило за замяна; тук не правим такава замяна.
Пример стъпка по стъпка
| Код | Име |
|---|---|
| К1 | SQL |
| К2 | ER |
| Код | Минути |
|---|---|
| К1 | 20 |
| К1 | 30 |
G := γКод, SUM(Минути)→Общо(ЗАНЯТИЯ)
R := КУРСОВЕ ⟕ G
L := τКод↑(R)
G има (К1, 50). R има (К1, SQL, 50) и (К2, ER, NULL); L ги подрежда по Код. Символът := именува междинен резултат и не означава промяна на изходните таблици.
Точно четене
СУ 11: Garcia-Molina, Ullman и Widom, Database Systems: The Complete Book, второ издание, §5.2.4, §5.2.6–5.2.7, печатни 216, 217, 219, 220, 221 / PDF 253, 254, 256, 257, 258. Чети посочените подраздели, а не всички съседни раздели на страниците. Примерът, чертежите и задачата тук са авторски.
Учебникът и официалната библиография · Учебен речник
Кратка задача — около 5 минути
Условие
Дадени са КУРСОВЕ(Код, Име) като множество и ЗАНЯТИЯ(Код, Минути) като мултимножество. Код е уникален в КУРСОВЕ. Всички занятия сочат съществуващ курс; входът няма NULL. Таблиците съдържат всички текущи данни. Целта е един ред за всеки курс, включително без занятия. Изчисляваме G := γКод, SUM(Минути)→Общо(ЗАНЯТИЯ), после R := КУРСОВЕ ⟕ G по Код и L := τКод↑(R). γ групира, стрелката именува сбора, ⟕ запазва левите несъвпаднали редове с NULL, τ сортира; := именува резултат. Кодове се подреждат К1 < К2 < К3. Не заменяме NULL с 0.
| Код | Име |
|---|---|
| К2 | SQL |
| К1 | ER |
| К3 | Ключове |
| Код | Минути |
|---|---|
| К2 | 20 |
| К1 | 15 |
| К2 | 20 |
- Запиши всички кортежи на G в ред Код, Общо.
- Запиши R в ред Код, Име, Общо.
- Запиши подредения списък L.
- Защо вътрешното съединяване вместо ⟕ не изпълнява целта? Означава ли NULL в R числото 0?
Изпрати отговорите по номера в разговора, после отвори картите за преговор.
Отговори за преговор — разгъвай поотделно
Авторски примерни отговори, затворени по подразбиране. Tab до заглавието, после Enter или Space.
Покажи отговор 1
G = {(К1, 15), (К2, 40)}. Двете срещания (К2, 20) участват в сбора. За К3 няма група от входни занятия.
Покажи отговор 2
{(К1, ER, 15), (К2, SQL, 40), (К3, Ключове, NULL)}.
Покажи отговор 3
[(К1, ER, 15), (К2, SQL, 40), (К3, Ключове, NULL)]. Подредбата е по Код, а не по сбора, така че не е нужно правило за сортиране на NULL.
Покажи отговор 4
Вътрешното съединяване ще премахне К3 и няма да покаже всеки курс. NULL е маркер за липсващата стойност от G, а не числова нула; замяната му с 0 би била допълнително изрично действие.