Documente Academic
Documente Profesional
Documente Cultură
ALGEBRA RELATIONALA
Grupe de Operatori:
O1: Operatori pt. Multimi
Reuniune
Intersectie
Diferenta
Produs Cartezian
Definitii:
Reuniunea a doua relatii A si B, notata A B, este o relatie R care contine
toate tuplele care apartin relatiei A sau relatiei B.
Intersectia a doua relatii A si B, notata A B, este o relatie R care contine
toate tuplele care apartin atat relatiei A cat si relatiei B.
Diferenta a doua relatii A si B, notata A - B, este o relatie R care contine
toate tuplele care apartin relatiei A dar nu apartin relatiei B.
Produsul Cartezian a doua relatii A si B, notat A x B, A fiind de gradul m
iar B de gradul n, este o relatie R de grad m+n, care contine toate
tuplele obtinute prin concatenarea fiecarei tuple din relatia A cu
fiecare tupla din relatia B (exemplificare).
Definitii:
O2.1 :
O2.2 :
Cuplarea (Join) :
Fie un operator aritmetic de comparatie ( =, <, >, , <=, >= );
Fie X un atribut al relatiei A si Y un atribut al relatiei B, X si Y
fiind definite pe domenii compatibile;
Numim - cuplare a relatiilor A si B dupa atributele X si Y , notata
43
XY
43
XY
B = X Y (AxB)
A = B x R Rest
Def:
Fie R(A1, A2, ... , An) o schema de relatie si R1, R2, ... , Rk submultimi
ale multimii { A1, A2, ... , An } . Spunem ca exista o dependenta de cuplare ,
notata cu *( R1, R2, ... , Rk), ddaca orice instantiere r a lui R este rezultatul
cuplarii proiectiilor sale pe R1, R2, ... , Rk
<==>
Def. echivalenta:
*( R1, R2, ... , Rk) este o dependenta de cuplare pe R ddaca
descompunerea lui R dupa componentele R1, R2, ... , Rk este fara pierdere
de informatie.
OBS2: Dependentele multivalorice sunt cazuri particulare de dependente de
cuplare.
Transcriere matematica: Orice relatie R(X,Y,Z) care satisface dependentele
multivalorice XY si XZ satisface si dependenta de cuplare
*(XY,XZ).
FN3
*************************************************************