76. Тета-съединяване и съединяване по равенство

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

Цел: да задаваш изрично условие за съчетаване на редовете, включително неравенство.

Около 10–20 минути с примера и задачата; четенето от учебника може да се отдели в следваща стъпка.

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

Тета-съединяване R ⋈C S означава: образувай R × S и задръж само редовете, удовлетворяващи условието C. Тоест R ⋈C S = σC(R × S). Условието може да е равенство, неравенство или тяхна логическа комбинация.

Когато условието използва равенства между атрибути, говорим за съединяване по равенство (equijoin). То не е непременно естествено съединяване: условието е изрично, а двете сравнявани колони се запазват.

Това е логическо описание, не инструкция СУБД непременно да материализира цялото произведение. Физическият алгоритъм за изпълнение е отделен въпрос.

Практичен пример

ГРУПИ
ГрупаБрой
Г110
Г220
ЗАЛИ
ЗалаМеста
А15
Б25

ГРУПИ ⋈Брой ≤ Места ЗАЛИ дава (Г1, 10, А, 15), (Г1, 10, Б, 25), (Г2, 20, Б, 25). Г2 не се събира в А. Това условие не изисква равенство.

Г1: 10 души; Г2: 20 души. Зала А: 15 места; зала Б: 25 места. Условие Брой ≤ Места: Г1–А, Г1–Б, Г2–Б
Схема на примера. Не е ER диаграма. Отвори в пълен размер.

Точно четене

СУ 11: Garcia-Molina, Ullman и Widom, Database Systems: The Complete Book, второ издание, §2.4.9, печатни 45–47 / PDF 82–84. Чети само посочените раздели в този диапазон; примерите и задачата тук са авторски.

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

Самостоятелна кратка задача

Условие

Дадени са множествата КУРСОВЕ(Курс, НужниМеста) и ЗАЛИ(Зала, Капацитет) с всички редове по-долу. Няма NULL. Курс може да бъде поставен в зала, ако НужниМеста ≤ Капацитет. Тета-съединяването ⋈C задържа от произведението само двойките, за които условието C е вярно; редът на колоните е (Курс, НужниМеста, Зала, Капацитет).

КУРСОВЕ
КурсНужниМеста
К018
К0216
ЗАЛИ
ЗалаКапацитет
ЗА10
ЗБ20
К01: 8 места; К02: 16 места. ЗА: 10 места; ЗБ: 20 места. Провери ≤ за четирите комбинации
Дадените факти и означения; резултатът остава за решаване. Не е ER диаграма. Отвори в пълен размер.
  1. Изброй резултата от съединяване по НужниМеста ≤ Капацитет.
  2. Защо (К02, 16, ЗА, 10) липсва?
  3. Колко колони има резултатът и сливат ли се НужниМеста и Капацитет?
  4. Какъв резултат би дало вместо това естествено съединяване на същите две схеми?

Реши по условието и изпрати отговорите по номера в разговора. Отвори картите, когато искаш да провериш решението си.

Отговори за преговор

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

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

{(К01, 8, ЗА, 10), (К01, 8, ЗБ, 20), (К02, 16, ЗБ, 20)}.

К01–ЗА: 8 ≤ 10; К01–ЗБ: 8 ≤ 20. К02–ЗБ: 16 ≤ 20. Три подходящи комбинации
Схема към отговор 1. Не е ER диаграма. Отвори в пълен размер.
Покажи отговор 2

16 ≤ 10 е невярно. Редът е в произведението, но селекцията го премахва.

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

Четири колони. Не се сливат: те имат различен смисъл и стойностите им може да са различни.

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

Няма общи атрибути, затова естественото съединяване дава произведението — всичките четири комбинации, включително неподходящата К02–ЗА.