ATRIBUT

relatie se defineste prin intermediul atributelor sale. Atributele unei relatii

sunt atributele
tipului de entitate sau de asociere pe care l reprezinta relatia respectiva. Fiecare
atribut al unei relatii
are un domeniu de definitie si poate lua o singura valoare (din domeniul sau de
definitie) pentru
fiecare tuplu, adica atributele au numai valori scalare.

DOMENIU
Un domeniu de definitie (domain) este o multime cu nume de valori atomice
de acelasi tip,
avnd o anumita semnificatie, din care si iau valori atributele relatiilor. Denumirea
de valori atomice
nseamna ca aceste valori nu pot fi descompuse din punct de vedere al sistemului
de gestiune al bazei
de date si reprezinta cea mai mica entitate semantica de date.

TUPLU
fiecare tuplu fiind o lista ordonata de n valori t = <v1,v2,...vi,...vn>, unde 1
i
n si vi este valoarea atributului Ai, apartinnd domeniului sau de definitie D(Ai).

RELATIE
O relatie (relation) R definita de schema R(A1,A2,...Ai,...An) este o multime de
n-tupluri t, fiecare tuplu fiind o lista ordonata de n valori t = <v1,v2,...vi,...vn>,
unde 1 i
n si vi este valoarea atributului Ai, apartinnd domeniului sau de definitie D(Ai).

Constrangeri Intra-Relatii
Constrngerile intra-relatie sunt reguli care se impun n cadrul unei
singure relatii si asigura integritatea datelor acesteia. Ele sunt, la rndul lor, de trei
categorii:

constrngeri de domeniu, constrngeri de tuplu si constrngeri impuse prin

dependente de date
(dependente functionale, multivalorice sau de jonctiune).

Constrangeri Inter-Relatii
Constrngerile inter-relatii sunt reguli care se impun ntre doua sau mai multe
relatii. Cele
mai importante constrngeri inter-relatii sunt constrngerile de integritarea
referentiala, care se
realizeaza prin intermediul cheilor straine si asigura asocierea corecta a relatiilor.

Asocieri
Asocierea unul-la-unul (one-to-one) este asocierea prin care unui element
(entitate) din
multimea E1 i corespunde un singur element din multimea E2, si reciproc; se
noteaza cu
1:1.
Asocierea unul-la-multe (one-to-many) este asocierea prin care unui
element din
multimea E1 i corespund unul sau mai multe elemente din multimea E2, dar unui
element
din E2 i corespunde un singur element n multimea E1; se noteaza cu 1:N.
Asocierea multe-la-multe (many-to-many) este asocierea prin care unui
element din
multimea E1 i corespund unul sau mai multe elemente din multimea E2, si reciproc;
se
noteaza cu M:N.

UNION
Reunuinea (union) a doua relatii compatibile R si S este o relatie T = R S
care contine toate
tuplurile care apartin fie relatiei R, fie relatiei S, fie ambelor relatii. Tuplurile care
apartin ambelor

relatii se introduc n relatia rezultat o singura data, adica nu se duplica. Operatia de

reuniune se
exprima n SQL ca o reuniune a doua tabele obtinute ca rezultat a doua comenzi
SELECT, cu sintaxa:
SELECT lista_coloane_1 FROM tabel_1 [WHERE conditie_1]
UNION
SELECT lista_coloane_2 FROM tabel_2 [WHERE conditie_2];

INTERSECTIA
Intersectia (intersection) a doua relatii compatibile R si S este o relatie T = R
S care
contine toate tuplurile care apartin att relatiei R ct si relatiei S. La fel ca si
reuniunea, operatia de
intersectie se exprima n SQL ca intersectie a doua tabele obtinute ca rezultat a
doua instructiuni
SELECT, cu sintaxa:
SELECT lista_atribute_1 FROM tabel_1 [WHERE conditie_1]
INTERSECT
SELECT lista_atribute_2 FROM tabel_2 [WHERE conditie_2];

DIFERENTA
Diferenta (difference) a doua relatii compatibile R si S este o relatie T = R - S
care contine
toate tuplurile care apartin relatiei R, dar nu apartin relatiei S. Operatia de diferenta
se exprima n SQL
ca diferenta a doua tabele obtinute ca rezultat a doua comenzi SELECT, cu sintaxa:
SELECT lista_atribute_1 FROM nume_tabel_1[WHERE conditie_1]
MINUS
SELECT lista_atribute_2 FROM nume_tabel_2[WHERE conditie_2];

RESTRICTION
Restrictia (restriction) este o operatie unara care selecteaza dintre tuplurile
relatiei operand

acele tupluri care ndeplinesc o conditie data. Operatia de restrictie se noteaza: s q

(R), unde q este o
expresie booleana specificata asupra atributelor relatiei R. n relatia rezultat sunt
selectate acele tupluri
ale relatiei R pentru care expresia q are valoarea 1 (TRUE). Relatia rezultat are
aceleasi atribute ca si
relatia operand. Operatia de restrictie se mai numeste si selectie (si, ntr-adevar,
restrictia face o
selectie a tuplurilor), dar este mai bine sa fie evitata aceasta denumire care se
poate confunda cu
instructiunea SELECT din SQL, care are rolul de instructiune generala de interogare.
n limbajul SQL restrictia se exprima printr-o forma particulara a instructiunii
SELECT, n care
lista de atribute este formata din toate atributele unei singure relatii, iar clauza
WHERE este obligatorie
si introduce conditia de restrictie:
SELECT * FROM nume_tabel WHERE conditie [clauze_secundare];

PROIECTIA
Proiectia este o operatie unara prin care se selecteaza o submultime a
atributelor relatiei
operand. Notatia obisnuita pentru proiectie este: P lista_atribute (nume_relatie).
Relatia rezultat
a operatiei de proiectie contine numai atributele din lista de atribute data ca
parametru, care este o
submultime nevida a multimii atributelor relatiei operand.
Daca lista atributelor de proiectie este o cheie (sau contine o cheie) a relatiei
operand, atunci
relatia rezultat are toate tuplurile distincte. Daca lista de atribute nu este o cheie
(sau nu contine o
cheie) a relatiei operand, atunci este posibil ca prin proiectie sa se obtina doua sau
mai multe tupluri
identice, dar n relatia rezultat sunt eliminate tuplurile duplicat. n acesta situatie
numarul de tupluri
ale relatiei rezultat este mai mic dect numarul de tupluri ale relatiei operand.

n limbajul SQL, operatia de proiectie se obtine tot prin instructiunea de interogare

SELECT;
lista de coloane introdusa n instructiunea SELECT este lista atributelor de proiectie:
SELECT DISTINCT lista_coloane FROM nume_tabel;
Daca lipseste clauza DISTINCT rezultatul operatiei poate contine tupluri duplicat
(deci nu este
o relatie n sensul definitiei din modelul relational).

JONCTIUNI
Jonctiunea (join) este o operatie binara a algebrei relationale prin care se
combina tuplurile a
doua relatii ntr-o singura relatie. Jonctiunea se noteaza cu semnul >< si este o
operatie foarte
importanta n bazele de date relationale deoarece ea permite prelucrarea asocierilor
ntre relatii.

DEPENDENTE FUNCTIONALE
O dependenta functionala - DF - (functional dependency) n relatia cu schema
R = {A1,A2,...An} ntre doua multimi de atribute X si Y (care sunt submultimi ale lui
R) exista daca
si numai daca, n orice stare a relatiei R, fiecarei valori a atributului (simplu sau
compus) X i
corespunde o singura valoare a atributului (simplu sau compus) Y.
O dependenta functionala este deci o constrngere ntre doua submultimi de
atribute X si Y ale
unei relatii si se noteaza XY. Ca exprimare, se mai spune ca exista o dependenta
functionala de la X
la Y, sau ca atributul Y este dependent functional de X. Dependentele functionale se
stabilesc lde
proiectant la definirea relatiilor pe baza semnificatiei atributelor, astfel nct relatia
sa reflecte ct mai
corect realitatea pe care o modeleaza.

FORME NORMALE

Toate aceste forme normale se refera la conditiile pe care trebuie sa le

ndeplineasca dependentele functionale ntre atributele unei relatii.
TIPURI
BD5, pg 88-90