93. Обобщение: групиране, външно съединяване и сортиране

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

Цел: да подреждаш операциите според въпроса, на който трябва да отговорят.

Около 10–15 минути с четенето и задачата.

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

Комбинираната заявка има междинни резултати с ясни схеми. Първо формулираме какъв ред искаме в края: например един ред за всеки курс, включително за курс без занятия. След това избираме операциите.

Групирането на занятията намира сбор за всеки представен курс, но не създава група за курс без входни занятия. За да запазим и него, съединяваме пълния списък на курсовете отляво с обобщението. NULL в сбора на несъвпаднал курс не е автоматично числото 0. Ако искаме 0, трябва изрично отделно правило за замяна; тук не правим такава замяна.

Пример стъпка по стъпка

КУРСОВЕ — пример
КодИме
К1SQL
К2ER
ЗАНЯТИЯ — пример
КодМинути
К120
К130

G := γКод, SUM(Минути)→Общо(ЗАНЯТИЯ)

R := КУРСОВЕ ⟕ G

L := τКод↑(R)

G има (К1, 50). R има (К1, SQL, 50) и (К2, ER, NULL); L ги подрежда по Код. Символът := именува междинен резултат и не означава промяна на изходните таблици.

93. Обобщение: групиране, външно съединяване и сортиране — разгледан пример
93. Обобщение: групиране, външно съединяване и сортиране — разгледан пример. Схема на данни и операции, не ER диаграма. Отвори в пълен размер.

Точно четене

СУ 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.

КУРСОВЕ — всички кортежи
КодИме
К2SQL
К1ER
К3Ключове
ЗАНЯТИЯ — всички срещания
КодМинути
К220
К115
К220
93. Обобщение: групиране, външно съединяване и сортиране — изходни данни на задачата
93. Обобщение: групиране, външно съединяване и сортиране — изходни данни на задачата. Схема на данни и операции, не ER диаграма. Отвори в пълен размер.
  1. Запиши всички кортежи на G в ред Код, Общо.
  2. Запиши R в ред Код, Име, Общо.
  3. Запиши подредения списък L.
  4. Защо вътрешното съединяване вместо ⟕ не изпълнява целта? Означава ли 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 би била допълнително изрично действие.

93. Обобщение: групиране, външно съединяване и сортиране — решение за преговор
93. Обобщение: групиране, външно съединяване и сортиране — решение за преговор. Схема на данни и операции, не ER диаграма. Отвори в пълен размер.