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 са различни колони.

R: К1, К2, К3; S: К2, К4. R − S: К1, К3. R − (R − S): К2 = R ∩ S
Схема на примера. Не е ER диаграма. Отвори в пълен размер.

Точно четене

СУ 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 в произведението. Няма други общи имена.

R: К01, К02, К03. S: К02, К03, К04. Първо намери R − S; после го извади от R
Дадените факти и означения; резултатът остава за решаване. Не е ER диаграма. Отвори в пълен размер.
  1. Изчисли T = R − S.
  2. Изчисли R − T и го сравни с R ∩ S.
  3. С кои две основни операции се изразява U ⋈A<C V?
  4. За естественото U ⋈ V достатъчна ли е само σU.B=V.B(U × V), ако искаме и точно неговата схема (A,B,C)?

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

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

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

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

T = {(К01)}. К02 и К03 присъстват и в S.

R съдържа К01, К02, К03. К02 и К03 се отстраняват, защото са в S. T = R − S = {(К01)}
Схема към отговор 1. Не е ER диаграма. Отвори в пълен размер.
Покажи отговор 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))).