71. Релационна алгебра и операции с множества
Специализирана тема С8 · Програма № 19, СУ / ФМИ, 2026/2027 г. Авторски урок, примери и задача; не са официални отговори на СУ.
Цел: да изчисляваш обединение, сечение и разлика и да проверяваш съвместимостта на схемите.
Около 10–20 минути с примера и задачата; четенето от учебника може да се отдели в следваща стъпка.
Основни понятия
Класическата релационна алгебра описва операции, които приемат релации и връщат релация. Затова резултатът може да стане вход на следваща операция. Това свойство на затвореност е различно от затварянето на множество атрибути при функционални зависимости.
В този урок работим с множества: няма повторени кортежи и редът им няма значение. R ∪ S съдържа редовете поне в едната релация; R ∩ S — общите; R − S — тези в R, които липсват в S.
Преди тези три операции схемите трябва да са съвместими: еднакви имена на атрибутите и съответстващи домейни; подреждаме колоните еднакво. Различни имена могат първо да се преименуват. Само еднакъв брой колони не е достатъчен.
Практичен пример
Два клуба имат едноколонни релации с един и същ атрибут НомерЧитател и текстов домейн. Търсим номера, а не брой посещения.
| НомерЧитател |
|---|
| Ч01 |
| Ч02 |
| НомерЧитател |
|---|
| Ч02 |
| Ч03 |
А ∪ Б = {(Ч01), (Ч02), (Ч03)}. Общият Ч02 се появява веднъж. А ∩ Б = {(Ч02)}. А − Б = {(Ч01)}, докато Б − А = {(Ч03)}: разликата зависи от посоката.
Точно четене
СУ 11: Garcia-Molina, Ullman и Widom, Database Systems: The Complete Book, второ издание, §2.4.1–2.4.4, печатни 38–41 / PDF 75–78. Чети само посочените раздели в този диапазон; примерите и задачата тук са авторски.
Учебникът и официалната библиография · Учебен речник на понятията.
Самостоятелна кратка задача
Условие
Дадени са всички редове на две множества: ОНЛАЙН(КодКурс) и ПРИСЪСТВЕНО(КодКурс). КодКурс има един и същ текстов домейн и в двете релации; няма NULL. Всеки ред означава, че курсът се предлага в съответната форма.
| КодКурс |
|---|
| К01 |
| К02 |
| К04 |
| КодКурс |
|---|
| К02 |
| К03 |
Символите ∪, ∩ и − означават съответно обединение, сечение и разлика на множества от цели кортежи. Записът (К01) е едноелементен кортеж.
- Какви са редовете на ОНЛАЙН ∪ ПРИСЪСТВЕНО?
- Какви са редовете на ОНЛАЙН ∩ ПРИСЪСТВЕНО?
- Сравни ОНЛАЙН − ПРИСЪСТВЕНО и ПРИСЪСТВЕНО − ОНЛАЙН.
- Можем ли непосредствено да обединим ОНЛАЙН(КодКурс) с релация ЦЕНИ(Цена), чийто домейн е число в лева?
Реши по условието и изпрати отговорите по номера в разговора. Отвори картите, когато искаш да провериш решението си.
Отговори за преговор
Авторски примерни отговори, затворени по подразбиране. Tab до заглавието; Enter или Space разгъва картата.
Покажи отговор 1
{(К01), (К02), (К03), (К04)}. К02 е общ, но не се дублира.
Покажи отговор 2
{(К02)} — само този кортеж е в двете множества.
Покажи отговор 3
ОНЛАЙН − ПРИСЪСТВЕНО = {(К01), (К04)}; обратната разлика е {(К03)}. Разликата не е комутативна.
Покажи отговор 4
Не. Различни са имената и домейните. Преименуването само по себе си не превръща цена в код на курс; необходима е смислена съвместимост на данните.