Universitatea tehnică a Republicii Moldova

Ministerul educației, culturii și cercetarii

Lucrare de control
La
Baze de date cunostințe

Varinta 18

Chișinău 2018
Fie relațiile r și s definite pe schemele respective R=ABC și S=ABC:

r A B C
𝑎1 𝑏1 𝑐1
𝑎1 𝑏2 𝑐1
𝑎1 𝑏2 𝑐2

𝑎1 𝑏3 𝑐2
𝑎2 𝑏1 𝑐1
𝑎2 𝑏1 𝑐2
𝑎2 𝑏2 𝑐2

s A B C
𝑎1 𝑏2 𝑐1
𝑎2 𝑏1 𝑐2
𝑎2 𝑏1 𝑐3
𝑎2 𝑏2 𝑐1
𝑎2 𝑏2 𝑐2

Să se găsească relația reprezentantă de expresia algebrei relaționale:

𝝈(𝑨 ≠ 𝒂𝟏) & (𝐶 ≠ 𝑐𝟑)(𝒔 ∖ ~𝒓) ⊳⊲ 𝝅𝑨𝑩𝑪(𝒓 ∖∼ 𝒔)

1. 𝟏𝒒 =∼ 𝒓

Complementul activ (∼ 𝑟) - operațională, care constă în construirea unei

relații ce conine toate tuplurile inexistente într-o relație , pornind de la valorile
tuplurilor care există.

adom(A,s) ={𝑎1, 𝑎2};

adom(B,s) ={𝑏1, 𝑏2, 𝑏3};

adom(C,s) ={𝑐1, 𝑐2};

atunci , relațiile q1= atup ({𝐴𝐵𝐶}, 𝑟) și ∼ 𝑟 sunt prezentate in fig mai jos
r A B C
𝑎1 𝑏1 𝑐1
𝒒𝟏 A B C
𝑎1 𝑏2 𝑐1
𝑎1 𝑏1 𝑐1
𝑎1 𝑏2 𝑐2 𝑎1 𝑏1 𝑐2
𝑎1 𝑏2 𝑐1
𝑎1 𝑏3 𝑐2 𝑎1 𝑏2 𝑐2
𝑎2 𝑏1 𝑐1 𝑎1 𝑏3 𝑐1
𝑎2 𝑏1 𝑐2 𝑎1 𝑏3 𝑐2
𝑎2 𝑏2 𝑐2 𝑎2 𝑏1 𝑐1
𝑎2 𝑏1 𝑐2
𝑎2 𝑏2 𝑐1
𝑎2 𝑏2 𝑐2
𝑎2 𝑏3 𝑐1
𝑎2 𝑏3 𝑐2

∼r A B C
𝑎1 𝑏1 𝑐2
𝑎1 𝑏3 𝑐1
𝑎2 𝑏2 𝑐1
𝑎2 𝑏3 𝑐1
𝑎2 𝑏3 𝑐2
2.

𝒒𝟐 = (𝒔 ∖∼ 𝒓)

Diferența (∖) – reprezintă tupluri din relatia s care nu sunt în relația ∼r

s A B C ∼r A B C
𝑎1 𝑏2 𝑐1 𝑎1 𝑏1 𝑐2
𝑎2 𝑏1 𝑐2 𝑎1 𝑏3 𝑐1
𝑎2 𝑏1 𝑐3 𝑎2 𝑏2 𝑐1
𝑎2 𝑏2 𝑐1 𝑎2 𝑏3 𝑐1
𝑎2 𝑏2 𝑐2 𝑎2 𝑏3 𝑐2

𝒒𝟐 A B C
𝑎1 𝑏2 𝑐1
𝑎2 𝑏1 𝑐2
𝑎2 𝑏1 𝑐3
𝑎2 𝑏2 𝑐1
𝑎2 𝑏2 𝑐2

3. 𝒒𝟑 = 𝝈(𝑨 ≠ 𝒂𝟏) & (𝐶 ≠ 𝑐𝟑)(𝒒𝟐)

Selecția (𝝈)- reprezintă o submulțime de tulupuri a relației, ce constă din
toate tulupurile care satisfac condiția dată

𝒒𝟐 A B C 𝒒𝟑 A B C
𝑎1 𝑏2 𝑐1 𝑎2 𝑏1 𝑐2
𝑎2 𝑏1 𝑐2 𝑎2 𝑏2 𝑐1
𝑎2 𝑏1 𝑐3 𝑎2 𝑏2 𝑐2
𝑎2 𝑏2 𝑐1
𝑎2 𝑏2 𝑐2
4. 𝒒𝟒 =∼ 𝒔

Complementul activ (∼ 𝑠) - operațională, care constă în construirea unei

relații ce conine toate tuplurile inexistente într-o relație , pornind de la valorile
tuplurilor care există.

adom(A,s) ={𝑎1, 𝑎2};

adom(B,s) ={𝑏1, 𝑏2};

adom(C,s) ={𝑐1, 𝑐2, 𝑐3};

atunci , relațiile q1= atup ({𝐴𝐵𝐶}, 𝑠) și ∼ 𝑠 sunt prezentate in fig mai jos

s A B C 𝒒𝟒 A B C
𝑎1 𝑏2 𝑐1 𝑎1 𝑏1 𝑐1
𝑎2 𝑏1 𝑐2 𝑎1 𝑏1 𝑐2
𝑎2 𝑏1 𝑐3 𝑎1 𝑏1 𝑐3
𝑎2 𝑏2 𝑐1 𝑎1 𝑏2 𝑐1
𝑎2 𝑏2 𝑐2 𝑎1 𝑏2 𝑐2
𝑎1 𝑏2 𝑐3
𝑎2 𝑏1 𝑐1
𝑎2 𝑏1 𝑐2
𝑎2 𝑏1 𝑐3
𝑎2 𝑏2 𝑐1
𝑎2 𝑏2 𝑐2
𝑎2 𝑏2 𝑐3

∼s A B C
𝑎1 𝑏1 𝑐1
𝑎1 𝑏1 𝑐2
𝑎1 𝑏1 𝑐3
𝑎1 𝑏2 𝑐2
𝑎1 𝑏2 𝑐3
𝑎2 𝑏1 𝑐1
𝑎2 𝑏2 𝑐3
5. 𝒒𝟓 = (𝒓 ∖∼ 𝒔)
Diferența (∖) – reprezintă tupluri din relatia r care nu sunt în relația ∼s

r A B C ∼s A B C
𝑎1 𝑏1 𝑐1 𝑎1 𝑏1 𝑐1
𝑎1 𝑏2 𝑐1 𝑎1 𝑏1 𝑐2
𝑎1 𝑏1 𝑐3
𝑎1 𝑏2 𝑐2
𝑎1 𝑏2 𝑐2
𝑎1 𝑏3 𝑐2 𝑎1 𝑏2 𝑐3
𝑎2 𝑏1 𝑐1 𝑎2 𝑏1 𝑐1
𝑎2 𝑏1 𝑐2 𝑎2 𝑏2 𝑐3
𝑎2 𝑏2 𝑐2
𝒒𝟒 A B C
𝑎1 𝑏2 𝑐1

𝑎1 𝑏3 𝑐2
𝑎2 𝑏1 𝑐2
𝑎2 𝑏2 𝑐2

6. 𝒒𝟔 = 𝝅𝑨𝑩𝑪(𝒒𝟒)

Proiecția (𝝅𝒔) – reprezintă o submulțime verticală unei relații constituită din

valorile atributelor specificate

𝒒𝟓 A B C
𝑎1 𝑏2 𝑐1

𝑎1 𝑏3 𝑐2
𝑎2 𝑏1 𝑐2
𝑎2 𝑏2 𝑐2
 7. 𝒒𝟔 = 𝒒𝟑 ⊳⊲ 𝒒𝟓

Joncțiunea naturală – poate fi văzută ca o extensie a produsului cartezian cu o

condiție de compararea atributilor.

𝒒𝟑 A B C
𝑎2 𝑏1 𝑐2
𝑎2 𝑏2 𝑐1
𝑎2 𝑏2 𝑐2

𝒒𝟓 A B C
𝑎1 𝑏2 𝑐1
𝑎1 𝑏3 𝑐2
𝑎2 𝑏1 𝑐2
𝑎2 𝑏2 𝑐2

𝒒𝟔 A B C D
𝑎2 𝑏1 𝑐2 𝑐2
𝑎2 𝑏2 𝑐2 𝑐2
Rezultatul

𝝈(𝑨 ≠ 𝒂𝟏) & (𝐶 ≠ 𝑐𝟑)(𝒔 ∖ ~𝒓) ⊳⊲ 𝝅𝑨𝑩𝑪(𝒓 ∖∼ 𝒔)

𝒒𝟔 A B C D
𝑎2 𝑏1 𝑐2 𝑐2
𝑎2 𝑏2 𝑐2 𝑐2