92. Външно съединяване: запазване на несъвпадналите редове

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

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

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

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

Обикновеното съединяване връща съвпадналите двойки. Външното съединяване добавя и несъвпаднали кортежи, като попълва липсващите атрибути със специалния маркер NULL. NULL тук не е нула или празен текст; няма стойност, получена от съответстващ ред от другата страна.

Лявото външно съединяване (⟕) запазва несъвпадналите от левия вход; дясното (⟖) — от десния; пълното (⟗) — от двата. Съвпадналите двойки участват във всички варианти. Ако един ред има две съвпадения, получаваме два резултатни реда, а не допълнителен трети ред с NULL.

При естествено съединяване сравняваме всички общи имена на атрибути. Съществуват и външни θ-съединявания с изрично условие. По-долу използваме естествения вариант с точно една обща колона.

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

КУРСОВЕ — пример
КодКурс
К1SQL
К2ER
ЗАПИСВАНИЯ — пример
КодЧовек
К1Анна

Лявото КУРСОВЕ ⟕ ЗАПИСВАНИЯ има (К1, SQL, Анна) и (К2, ER, NULL), в ред Код, Курс, Човек. Така виждаме и курса без записан човек. При вътрешно съединяване вторият ред липсва.

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

Точно четене

СУ 11: Garcia-Molina, Ullman и Widom, Database Systems: The Complete Book, второ издание, §5.2.7, печатни 219, 220, 221 / PDF 256, 257, 258. Чети посочените подраздели, а не всички съседни раздели на страниците. Примерът, чертежите и задачата тук са авторски.

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

Кратка задача — около 5 минути

Условие

Дадени са двете множества A(Код, Име) и B(Код, Град). Няма NULL във входа и няма ограничение, което да изисква всеки Код от B да присъства в A. Съединяването е естествено по единствената обща колона Код. Пишем резултатните кортежи в ред (Код, Име, Град). NULL маркира липсващите стойности от несъвпадналата страна. ⟕, ⟖ и ⟗ са съответно ляво, дясно и пълно външно съединяване.

A — всички кортежи
КодИме
1Анна
2Борис
B — всички кортежи
КодГрад
1София
3Варна
92. Външно съединяване: запазване на несъвпадналите редове — изходни данни на задачата
92. Външно съединяване: запазване на несъвпадналите редове — изходни данни на задачата. Схема на данни и операции, не ER диаграма. Отвори в пълен размер.
  1. Какъв е резултатът от вътрешното естествено съединяване A ⋈ B?
  2. Какъв е резултатът от A ⟕ B?
  3. Какъв е резултатът от A ⟖ B?
  4. Какъв е резултатът от A ⟗ B?

Изпрати отговорите по номера в разговора, после отвори картите за преговор.

Отговори за преговор — разгъвай поотделно

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

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

{(1, Анна, София)}. Само Код = 1 има съвпадение.

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

{(1, Анна, София), (2, Борис, NULL)}. Запазваме несъвпадналия ред от A.

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

{(1, Анна, София), (3, NULL, Варна)}. Запазваме несъвпадналия ред от B; общата колона Код има стойност 3.

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

{(1, Анна, София), (2, Борис, NULL), (3, NULL, Варна)}. Несъвпадналите от двете страни се добавят по веднъж.

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