Prelucrarea Datelor

1.2.1.3 Relatii în bazele de date

Schema de relatie: O denumire a relatiei, urmata de un set (multime) de perechi formate din atribute si denumiri de domenii.

Fie o relatie R cu atributele Ai cu domeniile corespunzatoare Di, i=1,n.

Relatia R va fi definita de schema de relatie S= {A1:D1, A2:D2, ..., An:Dn}.

Fiecare înregistrare (tuplu) din acest tabel (relatie) va fi descrisa prin n coloane (atribute), va fi deci un n-tuplu, fiecare atribut (Ai , i=1,n) luând o valoare (di , i=1,n) din domeniul corespunzator (Di , i=1,n). Deci di Î Di.

Un n-tuplu al relatiei (o înregistrare din tabel) va avea deci forma: (A1:d1, A2:d2, …, An:dn).

Fiecare element din acest n-tuplu este format dintr-un atribut si valoarea lui.

Relatia va fi deci o multime (un set) de astfel de n-tupluri.

Când relatia R se scrie sub forma de tabel, atributele (Ai) vor fi capetele de coloane, iar tuplurile (n-tuplurile) vor fi rândurile, de forma d1, d2, …, dn.

Astfel, o relatie din modelul relational este o submultime al produsului cartezian al domeniilor atributelor. Tabelul este o reprezentare fizica a unei astfel de relatii.

1.2.1.4 Proprietatile relatiilor

- fiecare relatie are o denumire, diferita de toate celelalte denumiri de relatii;

- fiecare celula a relatiei contine exact o valoare atomica (singulara); este ilegala trecerea de mai multe valori într-o celula;

- fiecare atribut are o denumire distincta;

- toate valorile unui atribut apartin aceluiasi domeniu;

- ordinea atributelor nu are nici o importanta;

- fiecare tuplu este distinct; nu exista dubluri ale tuplurilor;

- teoretic, ordinea tuplurilor nu are nici o importanta (în practica poate afecta eficienta accesarii tuplurilor).

Aceste proprietati rezulta din proprietatile relatiilor matematice:

- din moment ce relatia este o multime, ordinea elementelor nu are importanta; deci ordinea tuplurilor nu are importanta;

- într-o multime nu se repeta nici un element; deci nu exista tupluri duble.

1.2.1.5 Chei relationale

Trebuie sa existe posibilitatea de identificare unica a unui tuplu dintr-o relatie, prin valorile atributelor sale.

Supercheia: Este un atribut sau un set de atribute care identifica în mod unic un tuplu din interiorul unei relatii.

O supercheie poate contine si atribute care nu sunt necesare identificarii unice a tuplului.

Cheia candidat: este o supercheie minima, pentru care nici o submultime nu este supercheie în cadrul relatiei respective.

O cheie poate include mai multe atribute, caz în care se numeste cheie combinata.

O cheie candidat este unica (în fiecare tuplu al relatiei R, valorile cheii identifica acel tuplu în mod unic) si ireductibila (nici o submultime a cheii candidat nu este unica).

Cheia primara: este cheia candidat care este selectata [din toate cheile candidat identificate] pentru a identifica în mod unic tuplurile din cadrul unei relatii.

Cheile candidat neselectate se numesc chei alternative.

Cheie straina: Un atribut sau o multime de atribute din cadrul unei relatii, care se potrivesc cu o cheie candidate din alta relatie.

De exemplu o cheie straina dintr-o relatie poate (spunem ca tinteste) coincide cu cheia primara din alta relatie. (Spunem ca tinteste cheia primara din alta relatie).

Atributele comune joaca un rol important în manipularea datelor.