Noţiuni Introductive
Baze de Date - Modelul Relațional
Călin-Adrian COMES
Universitatea Petru Maior din Tîrgu-Mureș
Facultatea de Științe Economice, Juridice și Administrative
Departamentul Finanțe - Contabilitate
[Link]@[Link]
[Link]
31 Martie 2016
Călin-Adrian COMES Universitatea Petru Maior din Tîrgu-Mureş
Baze de date - Curs 3 - Modelul Relaţional
Noţiuni Introductive
Cuprins
1 Noţiuni Introductive
Modelul Relaţional
Călin-Adrian COMES Universitatea Petru Maior din Tîrgu-Mureş
Baze de date - Curs 3 - Modelul Relaţional
Noţiuni Introductive
Modelul Relaţional
Concepte
domeniu - ansamblu de valori caracterizat printr-un nume;
tabela / relaţia - subansamblu al produsului cartezian al
mai multor domenii, caracterizat printr-un nume, prin care
se definesc atributele ce aparţin aceleaşi clase de entităţi;
atributul - coloana unei tabele, caracterizată printr-un
nume;
cheia - un atribut sau un ansamblu de atribute care au
rolul de a identifica un tuplu dintr-o tabelă: cheie primară,
cheie străină - externă;
Călin-Adrian COMES Universitatea Petru Maior din Tîrgu-Mureş
Baze de date - Curs 3 - Modelul Relaţional
Noţiuni Introductive
Modelul Relaţional
Concepte
tuplul - linia dintr-o tabelă şi nu are nume, ordinea liniilor
tupluri şi coloanelor atribute dintr-o tabelă nu prezintă
importanţă;
schema tabelei - cuprinde numele tabelei, urmat între
paranteze rotunde de lista atributelor, pentru fiecare atribut
se precizează domeniul asociat;
schema bazei de date - poate fi reprezentată printr-o
diagramă de structură în care sunt puse în evidenţă
tabelele şi legăturile dintre ele.
Călin-Adrian COMES Universitatea Petru Maior din Tîrgu-Mureş
Baze de date - Curs 3 - Modelul Relaţional
Noţiuni Introductive
Modelul Relaţional
Modelul Relaţional - "matematizat"
forma implicită:
R(t1 , t2 , ..., tn ), tj ∈ Dk , j = 1, n, k = 1, m, unde tj reprezintă
tuplele relaţiei, respectiv Dk şirul alcătuit din domeniul de
valori;
forma explicită:
R = {(dj1 , dj2 , ..., djn )|j ∈ P(dj1 , dj2 , ..., djn ) − adevarat},
unde djk ∈ Dk respectiv P este un predicat de n variabile;
schema relaţiei:
S = (R1 , R2 , ..., Rn ), unde Rk , k = 1, n reprezintă relaţiile
din schema S;
cardinalităţii 1<–>1, 1<–>->n, m<–>->n.
Călin-Adrian COMES Universitatea Petru Maior din Tîrgu-Mureş
Baze de date - Curs 3 - Modelul Relaţional
Noţiuni Introductive
Modelul Relaţional
Algebra Relaţională
operaţiile sunt aplicate în expresiile algebrice relaţionale
care sunt cereri de regăsire: operatorii relaţionali şi
operanzi;
operanzii sunt întotdeauna tabele (una sau mai multe);
rezultatul evaluării unei expresii relaţionale este format
dintr-o singură tabelă.
Călin-Adrian COMES Universitatea Petru Maior din Tîrgu-Mureş
Baze de date - Curs 3 - Modelul Relaţional
Noţiuni Introductive
Modelul Relaţional
Operatori Relaţionali
operatori de bază: reuniunea, diferenţa, produsul
cartezian, selecţia, proiecţia, joncţiunea;
operatori derivaţi: intersecţia şi diviziunea.
Călin-Adrian COMES Universitatea Petru Maior din Tîrgu-Mureş
Baze de date - Curs 3 - Modelul Relaţional
Noţiuni Introductive
Modelul Relaţional
Operatori de Bază - pe Mulţimi
S
reuniunea:R3 = R1 R2 , unde R1 , R2 , R3 sunt relaţii
(tabele), R3 va conţine tupluri din R1 sau R2 luate o
singură dată;
T
intersecţia: R3 = R1 R2 , R3 va conţine tupluri care se
găsesc în R1 şi R2 în acelaşi timp.
diferenţa:R3 = R1 − R2 , unde R1 , R2 , R3 sunt relaţii
(tabele), R3 va conţine tupluri din R1 care nu se regăsesc
în R2 ;
produsul cartezian:R3 = R1 xR2 , unde R3 va conţine
tupluri construite din perechi (x1 , x2 ), cu x1 ∈ R1 şi x2 ∈ R2 ;
Călin-Adrian COMES Universitatea Petru Maior din Tîrgu-Mureş
Baze de date - Curs 3 - Modelul Relaţional
Noţiuni Introductive
Modelul Relaţional
Operatori relaţionali - speciali
selecţia: din R1 se obţine o subtabelă R2 , care va conţine
o submulţime din tuplurile iniţiale din R1 ce satisfac un
predicat (o condiţie). Numărul de atribute din R2 este egal
cu numărul de atribute din R1 . Numărul de tupluri din R2
este mai mic decât numărul de tupluri din R1 ;
proiecţia: din R1 se obţine o subtabelă R2 , care va conţine
o submulţime din atributele iniţiale din R1 şi fără tupluri
duplicate. Numărul de atribute din R2 este mai mic decât
numărul de atribute din R1 ;
Călin-Adrian COMES Universitatea Petru Maior din Tîrgu-Mureş
Baze de date - Curs 3 - Modelul Relaţional
Noţiuni Introductive
Modelul Relaţional
Operatori Relaţionali - speciali
joncţiunea - derivaţie a produsului cartezian, ce
presupune utilizarea unui calificator care să permită
compararea valorilor unor atribute din R1 şi R2 , iar
rezultatul în R3 . R1 şi R2 trebuie să aibă unul sau mai
multe atribute comune care au valori comune.
Călin-Adrian COMES Universitatea Petru Maior din Tîrgu-Mureş
Baze de date - Curs 3 - Modelul Relaţional
Noţiuni Introductive
Modelul Relaţional
Restricţiile de integritate ale Modelului Relaţional
restricţia de unicitate a cheii: într-o tabelă R nu trebuie
să existe mai multe tupluri cu aceeaşi valoare pentru
ansamblul cheie;
restricţia referenţială: într-o tabelă T1 care referă o tabelă
T2 , valorile cheii externe trebuie să figureze printre valorile
cheii primare din T2 sau să ia valoarea NULL (neprecizat);
restricţia entităţii: într-o tabelă, atributele din cheia
primară nu trebuie să ia valoarea NULL.
Călin-Adrian COMES Universitatea Petru Maior din Tîrgu-Mureş
Baze de date - Curs 3 - Modelul Relaţional
Noţiuni Introductive
Modelul Relaţional
Restricţiile de Comportament ale Modelului Relaţional
restricţia de domeniu: domeniul corespunzător unui
atribut dintr-o tabelă trebuie să se încadreze între anumite
valori;
restricţii temporare: valorile anumitor atribute se compară
cu nişte valori temporare (rezultate din calcule etc.).
Călin-Adrian COMES Universitatea Petru Maior din Tîrgu-Mureş
Baze de date - Curs 3 - Modelul Relaţional
Noţiuni Introductive
Modelul Relaţional
Obiectivele Modelului Relaţional
partiţionarea - semnifică faptul că aceleaşi date trebuie să
poată fi folosite în moduri diferite de către diferiţi utilizatori;
deschiderea - datele trebuie să fie uşor adaptabile la
schimbările care pot apărea (actualizarea structurii, tipuri
noi de date etc.);
eficienţa - stocarea şi prelucrarea datelor, care trebuie să
se facă la costuri cât mai scăzute, costuri care să fie
inferioare beneficiilor obţinute;
reutilizarea - fondul de date existent trebuie sã poatã fi
reutilizat în diferite aplicaţii informatice;
regăsirea - actvitate frecventă pe bazele de date şi de
aceea cererile de regăsire trebuie să poată fi adresate uşor
de către toate categoriile de utilizatori, după diferite criterii;
Călin-Adrian COMES Universitatea Petru Maior din Tîrgu-Mureş
Baze de date - Curs 3 - Modelul Relaţional
Noţiuni Introductive
Modelul Relaţional
Obiectivele Modelului Relaţional
accesul - modul de localizare a datelor şi acest lucru
trebuie să poată fi realizat prin diferite moduri de acces,
rapid şi uşor;
modularizarea - realizarea BDR trebuie să fie modulară
pentru generalitate şi posibilitatea lucrului în echipă;
protecţia bazei de date - trebuie asigurată sub ambele
aspecte: securitatea şi integritatea datelor;
redundanţa - se asigură în limite acceptabile prin
implementarea unui model de date pentru baze de date şi
prin utilizarea unei tehnici de proiectare a BDR - se asigură
astfel, o redundanţă minimă şi controlată;
Călin-Adrian COMES Universitatea Petru Maior din Tîrgu-Mureş
Baze de date - Curs 3 - Modelul Relaţional