92. Външно съединяване: запазване на несъвпадналите редове
Специализирана тема С10 · Подготовка по програма № 19, СУ / ФМИ, 2026/2027 г. Авторски урок, пример и задача; не са официални отговори на СУ.
Цел: да различаваш вътрешно, ляво, дясно и пълно външно съединяване.
Около 10–15 минути с четенето и задачата.
Основни понятия
Обикновеното съединяване връща съвпадналите двойки. Външното съединяване добавя и несъвпаднали кортежи, като попълва липсващите атрибути със специалния маркер NULL. NULL тук не е нула или празен текст; няма стойност, получена от съответстващ ред от другата страна.
Лявото външно съединяване (⟕) запазва несъвпадналите от левия вход; дясното (⟖) — от десния; пълното (⟗) — от двата. Съвпадналите двойки участват във всички варианти. Ако един ред има две съвпадения, получаваме два резултатни реда, а не допълнителен трети ред с NULL.
При естествено съединяване сравняваме всички общи имена на атрибути. Съществуват и външни θ-съединявания с изрично условие. По-долу използваме естествения вариант с точно една обща колона.
Пример стъпка по стъпка
| Код | Курс |
|---|---|
| К1 | SQL |
| К2 | ER |
| Код | Човек |
|---|---|
| К1 | Анна |
Лявото КУРСОВЕ ⟕ ЗАПИСВАНИЯ има (К1, SQL, Анна) и (К2, ER, NULL), в ред Код, Курс, Човек. Така виждаме и курса без записан човек. При вътрешно съединяване вторият ред липсва.
Точно четене
СУ 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 маркира липсващите стойности от несъвпадналата страна. ⟕, ⟖ и ⟗ са съответно ляво, дясно и пълно външно съединяване.
| Код | Име |
|---|---|
| 1 | Анна |
| 2 | Борис |
| Код | Град |
|---|---|
| 1 | София |
| 3 | Варна |
- Какъв е резултатът от вътрешното естествено съединяване A ⋈ B?
- Какъв е резултатът от A ⟕ B?
- Какъв е резултатът от A ⟖ B?
- Какъв е резултатът от 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, Варна)}. Несъвпадналите от двете страни се добавят по веднъж.