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)}: разликата зависи от посоката.

А: Ч01, Ч02. Б: Ч02, Ч03. Обединение: Ч01, Ч02, Ч03
Схема на примера. Не е ER диаграма. Отвори в пълен размер.

Точно четене

СУ 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) е едноелементен кортеж.

ОНЛАЙН: К01, К02, К04. ПРИСЪСТВЕНО: К02, К03. Изчисли ∪, ∩ и двете разлики
Дадените факти и означения; резултатът остава за решаване. Не е ER диаграма. Отвори в пълен размер.
  1. Какви са редовете на ОНЛАЙН ∪ ПРИСЪСТВЕНО?
  2. Какви са редовете на ОНЛАЙН ∩ ПРИСЪСТВЕНО?
  3. Сравни ОНЛАЙН − ПРИСЪСТВЕНО и ПРИСЪСТВЕНО − ОНЛАЙН.
  4. Можем ли непосредствено да обединим ОНЛАЙН(КодКурс) с релация ЦЕНИ(Цена), чийто домейн е число в лева?

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

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

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

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

{(К01), (К02), (К03), (К04)}. К02 е общ, но не се дублира.

К02 присъства в двата входа. В обединението го запазваме веднъж. К01, К02, К03, К04
Схема към отговор 1. Не е ER диаграма. Отвори в пълен размер.
Покажи отговор 2

{(К02)} — само този кортеж е в двете множества.

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

ОНЛАЙН − ПРИСЪСТВЕНО = {(К01), (К04)}; обратната разлика е {(К03)}. Разликата не е комутативна.

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

Не. Различни са имената и домейните. Преименуването само по себе си не превръща цена в код на курс; необходима е смислена съвместимост на данните.