79. Основни и изразими операции
Специализирана тема С8 · Програма № 19, СУ / ФМИ, 2026/2027 г. Авторски урок, примери и задача; не са официални отговори на СУ.
Цел: да заменяш сечение и съединяване с еквивалентни изрази от основни операции.
Около 10–20 минути с примера и задачата; четенето от учебника може да се отдели в следваща стъпка.
Основни понятия
Операция е изразима чрез други, когато един израз с тях дава същия резултат за всички допустими входове, не само за един пример. Това е зависимост между операции, а не функционална зависимост между атрибути.
При съвместими множества R ∩ S = R − (R − S). Първо от R отделяме редовете извън S; после ги отстраняваме от R. Остават общите.
Тета-съединяването е селекция върху произведение. За естествено съединяване сравняваме всички общи колони в произведението, проектираме само едното копие на всяка и при нужда преименуваме. Учебникът посочва ∪, −, σ, π, × и ρ като независим основен набор: нито една от тези операции не е изразима чрез останалите пет в разглежданата алгебра.
Практичен пример
Нека R(Код) = {(К1), (К2), (К3)} и S(Код) = {(К2), (К4)}. Тогава R − S = {(К1), (К3)}, а R − (R − S) = {(К2)} — точно R ∩ S.
За R(A,B) и S(B,C) естественото съединяване може да се изчисли като πA,R.B,C(σR.B=S.B(R × S)), след което преименуваме R.B на B. В произведението двата B са различни колони.
Точно четене
СУ 11: Garcia-Molina, Ullman и Widom, Database Systems: The Complete Book, второ издание, §2.4.12, печатни 50–51 / PDF 87–88. Чети само посочените раздели в този диапазон; примерите и задачата тук са авторски.
Учебникът и официалната библиография · Учебен речник на понятията.
Самостоятелна кратка задача
Условие
Дадени са множества R(Код) = {(К01), (К02), (К03)} и S(Код) = {(К02), (К03), (К04)}, с еднакъв текстов домейн и без NULL. ∩ е сечение, − е разлика, × е произведение, σC е селекция по C. Отделно за въпрос 4 са дадени схеми U(A,B) и V(B,C); U.B и V.B разграничават двата B в произведението. Няма други общи имена.
- Изчисли T = R − S.
- Изчисли R − T и го сравни с R ∩ S.
- С кои две основни операции се изразява U ⋈A<C V?
- За естественото U ⋈ V достатъчна ли е само σU.B=V.B(U × V), ако искаме и точно неговата схема (A,B,C)?
Реши по условието и изпрати отговорите по номера в разговора. Отвори картите, когато искаш да провериш решението си.
Отговори за преговор
Авторски примерни отговори, затворени по подразбиране. Tab до заглавието; Enter или Space разгъва картата.
Покажи отговор 1
T = {(К01)}. К02 и К03 присъстват и в S.
Покажи отговор 2
R − T = {(К02), (К03)} = R ∩ S.
Покажи отговор 3
С произведение и селекция: σA<C(U × V). Всички колони от двата входа се запазват, с разграничени U.B и V.B.
Покажи отговор 4
Не. Селекцията пази и U.B, и V.B. Нужно е да оставим само едното копие чрез проекция и да го именуваме B: ρОтговор(A,B,C)(πA,U.B,C(σU.B=V.B(U × V))).