76. Тета-съединяване и съединяване по равенство
Специализирана тема С8 · Програма № 19, СУ / ФМИ, 2026/2027 г. Авторски урок, примери и задача; не са официални отговори на СУ.
Цел: да задаваш изрично условие за съчетаване на редовете, включително неравенство.
Около 10–20 минути с примера и задачата; четенето от учебника може да се отдели в следваща стъпка.
Основни понятия
Тета-съединяване R ⋈C S означава: образувай R × S и задръж само редовете, удовлетворяващи условието C. Тоест R ⋈C S = σC(R × S). Условието може да е равенство, неравенство или тяхна логическа комбинация.
Когато условието използва равенства между атрибути, говорим за съединяване по равенство (equijoin). То не е непременно естествено съединяване: условието е изрично, а двете сравнявани колони се запазват.
Това е логическо описание, не инструкция СУБД непременно да материализира цялото произведение. Физическият алгоритъм за изпълнение е отделен въпрос.
Практичен пример
| Група | Брой |
|---|---|
| Г1 | 10 |
| Г2 | 20 |
| Зала | Места |
|---|---|
| А | 15 |
| Б | 25 |
ГРУПИ ⋈Брой ≤ Места ЗАЛИ дава (Г1, 10, А, 15), (Г1, 10, Б, 25), (Г2, 20, Б, 25). Г2 не се събира в А. Това условие не изисква равенство.
Точно четене
СУ 11: Garcia-Molina, Ullman и Widom, Database Systems: The Complete Book, второ издание, §2.4.9, печатни 45–47 / PDF 82–84. Чети само посочените раздели в този диапазон; примерите и задачата тук са авторски.
Учебникът и официалната библиография · Учебен речник на понятията.
Самостоятелна кратка задача
Условие
Дадени са множествата КУРСОВЕ(Курс, НужниМеста) и ЗАЛИ(Зала, Капацитет) с всички редове по-долу. Няма NULL. Курс може да бъде поставен в зала, ако НужниМеста ≤ Капацитет. Тета-съединяването ⋈C задържа от произведението само двойките, за които условието C е вярно; редът на колоните е (Курс, НужниМеста, Зала, Капацитет).
| Курс | НужниМеста |
|---|---|
| К01 | 8 |
| К02 | 16 |
| Зала | Капацитет |
|---|---|
| ЗА | 10 |
| ЗБ | 20 |
- Изброй резултата от съединяване по НужниМеста ≤ Капацитет.
- Защо (К02, 16, ЗА, 10) липсва?
- Колко колони има резултатът и сливат ли се НужниМеста и Капацитет?
- Какъв резултат би дало вместо това естествено съединяване на същите две схеми?
Реши по условието и изпрати отговорите по номера в разговора. Отвори картите, когато искаш да провериш решението си.
Отговори за преговор
Авторски примерни отговори, затворени по подразбиране. Tab до заглавието; Enter или Space разгъва картата.
Покажи отговор 1
{(К01, 8, ЗА, 10), (К01, 8, ЗБ, 20), (К02, 16, ЗБ, 20)}.
Покажи отговор 2
16 ≤ 10 е невярно. Редът е в произведението, но селекцията го премахва.
Покажи отговор 3
Четири колони. Не се сливат: те имат различен смисъл и стойностите им може да са различни.
Покажи отговор 4
Няма общи атрибути, затова естественото съединяване дава произведението — всичките четири комбинации, включително неподходящата К02–ЗА.