75. Естествено съединяване: съвпадение по общите атрибути
Специализирана тема С8 · Програма № 19, СУ / ФМИ, 2026/2027 г. Авторски урок, примери и задача; не са официални отговори на СУ.
Цел: да съединяваш само съвпадащите редове и да запазваш една колона за всеки общ атрибут.
Около 10–20 минути с примера и задачата; четенето от учебника може да се отдели в следваща стъпка.
Основни понятия
Естественото съединяване R ⋈ S сравнява всички едноименни атрибути. Два реда се съчетават само ако стойностите им съвпадат във всеки общ атрибут. Общите колони се изписват веднъж в резултата.
Един ред може да има нула, едно или много съвпадения. Ред без съвпадение не влиза в това вътрешно съединяване. Броят на резултатните редове не е непременно равен на броя в единия вход.
Внимавай с имената: случайно еднакво име също участва в сравнението. Ако няма общи атрибути, естественото съединяване съвпада с декартовото произведение.
Практичен пример
| Курс | Преподавател |
|---|---|
| К01 | П01 |
| К02 | П01 |
| К03 | П02 |
| Преподавател | Име |
|---|---|
| П01 | Мария |
| П03 | Иван |
Общ е само Преподавател. Резултатът със схема (Курс, Преподавател, Име) е {(К01, П01, Мария), (К02, П01, Мария)}. К03 и П03 нямат партньор. Примерът не приема предварително ограничение за референтна цялостност.
Точно четене
СУ 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 |
| Курс | Име |
|---|---|
| К01 | SQL |
| К02 | ER |
- По кой атрибут се проверява съвпадението?
- Изброй резултата ЗАПИСВАНИЯ ⋈ КУРСОВЕ в ред (Курсист, Курс, Име).
- Защо (У03, К09) и (К02, ER) не дават резултатни редове?
- Колко пъти присъства колоната Курс в схемата на резултата?
Реши по условието и изпрати отговорите по номера в разговора. Отвори картите, когато искаш да провериш решението си.
Отговори за преговор
Авторски примерни отговори, затворени по подразбиране. Tab до заглавието; Enter или Space разгъва картата.
Покажи отговор 1
По Курс — единствения общ атрибут.
Покажи отговор 2
{(У01, К01, SQL), (У02, К01, SQL)}. К01 от дясната релация съвпада с два различни реда от лявата.
Покажи отговор 3
К09 няма ред в КУРСОВЕ, а К02 няма записване. Естественото вътрешно съединяване не създава редове за несъвпадащи входове.
Покажи отговор 4
Веднъж. Общият атрибут се слива; това отличава естественото съединяване от произведение със селекция, което още съдържа двете копия.