75. Естествено съединяване: съвпадение по общите атрибути

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

Цел: да съединяваш само съвпадащите редове и да запазваш една колона за всеки общ атрибут.

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

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

Естественото съединяване R ⋈ S сравнява всички едноименни атрибути. Два реда се съчетават само ако стойностите им съвпадат във всеки общ атрибут. Общите колони се изписват веднъж в резултата.

Един ред може да има нула, едно или много съвпадения. Ред без съвпадение не влиза в това вътрешно съединяване. Броят на резултатните редове не е непременно равен на броя в единия вход.

Внимавай с имената: случайно еднакво име също участва в сравнението. Ако няма общи атрибути, естественото съединяване съвпада с декартовото произведение.

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

КУРСОВЕ
КурсПреподавател
К01П01
К02П01
К03П02
ПРЕПОДАВАТЕЛИ
ПреподавателИме
П01Мария
П03Иван

Общ е само Преподавател. Резултатът със схема (Курс, Преподавател, Име) е {(К01, П01, Мария), (К02, П01, Мария)}. К03 и П03 нямат партньор. Примерът не приема предварително ограничение за референтна цялостност.

К01 → П01; К02 → П01; К03 → П02. П01 = Мария; П03 = Иван. Съвпадат само двойките с П01
Схема на примера. Не е ER диаграма. Отвори в пълен размер.

Точно четене

СУ 11: Garcia-Molina, Ullman и Widom, Database Systems: The Complete Book, второ издание, §2.4.8, печатни 43–46 / PDF 80–83. Чети само посочените раздели в този диапазон; примерите и задачата тук са авторски.

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

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

Условие

Дадени са всички редове на ЗАПИСВАНИЯ(Курсист, Курс) и КУРСОВЕ(Курс, Име). Те са множества, без NULL; не е наложено ограничение, което да забранява записване за липсващ курс. ⋈ е естествено съединяване по всички общи имена на атрибути.

ЗАПИСВАНИЯ
КурсистКурс
У01К01
У02К01
У03К09
КУРСОВЕ
КурсИме
К01SQL
К02ER
У01–К01; У02–К01; У03–К09. К01–SQL; К02–ER. Сравнявай общия атрибут Курс
Дадените факти и означения; резултатът остава за решаване. Не е ER диаграма. Отвори в пълен размер.
  1. По кой атрибут се проверява съвпадението?
  2. Изброй резултата ЗАПИСВАНИЯ ⋈ КУРСОВЕ в ред (Курсист, Курс, Име).
  3. Защо (У03, К09) и (К02, ER) не дават резултатни редове?
  4. Колко пъти присъства колоната Курс в схемата на резултата?

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

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

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

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

По Курс — единствения общ атрибут.

ЗАПИСВАНИЯ.Курс. Сравнение за равенство. КУРСОВЕ.Курс
Схема към отговор 1. Не е ER диаграма. Отвори в пълен размер.
Покажи отговор 2

{(У01, К01, SQL), (У02, К01, SQL)}. К01 от дясната релация съвпада с два различни реда от лявата.

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

К09 няма ред в КУРСОВЕ, а К02 няма записване. Естественото вътрешно съединяване не създава редове за несъвпадащи входове.

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

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