Lectia 2 - BD

Terminologie şi concepte specifice bazelor de date

ENTITATE. Prin entitate înţelegem mulţimea tuturor elementelor de un anumit tip (care prezintă
aceleaşi caracteristici)

INSTANŢĂ. Prin instanţă a unei entităţi înţelegem un singur element, bine individualizat, unic,
din mulţimea elementelor care formează entitatea respectivă

Atribut = caracteristică a unei entităţi

Ex:

Un atribut special:
• Cheia primară a unei relaţii este un atribut (sau grup) care identifică fără ambiguitate fiecare
linie a relaţiei. Atunci când cheia este compusă nici un atribut al său nu poate fi eliminat fără
distrugerea unicităţii tuplului.

• O cheie străină este un grup de atribute care pune în legătură linii din două relaţii (tabele)

CLASE OBIECTE ÎNCADRARE

Cheile străine cls din ÎNCADRARE (pentru legătura cu CLASE) şi

cod_ob din ÎNCADRARE (pentru legătura cu OBIECTE)

Relaţie într-o bază de date este o legătură logică între două sau mai multe entităţi.

• Legătura dintre tabele este stabilită între o tabelă (numită “părinte”) şi alta (numită “copil”)
prin intermediul unui câmp comun
Ca efect, atunci când se deplasează pointerul de fişier în tabela “părinte” automat se poziţionează şi
pointerul fişierului “copil” pe primul articol care are valoarea cheii egală cu cea din fişierul “părinte”

Tipuri de relaţii

• Relaţia 1-1: un articol al tabelei părinte are legătură cu un singur articol al tabelei copil sau cu
nici unul. Se foseşte atunci când aceeaşi informaţie este distribuită pe mai multe tabele, mai
ales când sunt atribute care se folosesc mai rar

• Relaţia 1-n: unui articol al tabelei părinte îi corespunde unul sau mai multe articole ale tabelei
copil şi unui articol al tabelei copil îi corespunde un singur articol în tabela părinte

Clase(cod_cls, diriginte, profil...) şi Elev(CNP, nume, cod_cls, media...)

Tabela virtuală (View)

• Este o relaţie dinamică definită pe baza unei expresii relaţionale dintre atributele tabelelor
reale

• Nu păstrează conţinutul tabelelor de bază ci doar schema

Ex: definim o tabelă virtuală Elevi şi Clase care să reţină doar numele elevilor şi profilul clasei în
care învaţă.

Elevi Clase Profil_elevi

Proiectarea bazelor de date relaţionale

Forme normale

O tabelă de date este corect formulată – deci “este o relaţie” conform restricţiilor impuse de teoria
relaţiilor a lui A.F. Codd – dacă:

• în cadrul unei baze de date are nume distinct

• fiecare celulă a relaţiei conţine o singură valoare

• fiecare atribut are un nume distinct

• orice valoare a unui atribut face parte din domeniul pe care a fost definit acesta

• ordinea dispunerii atributelor în relaţie nu prezintă importanţă

• orice linie este distinctă de celelalte

 • ordinea liniilor nu influenţează conţinutul informaţional al relaţiei

Ex: Să pp că tabelul următor reţine codurile produselor solicitate pe o comandă precum şi nr, data şi
valoarea comenzii

Com Data Furn Adr Cod1 Cod2 Cod3 Cod4 Cant Val

006 01.03.05 f1 Bc A23 B55 C33 10 550

007 01.05.05 f1 Bc C33 12 576

I. Forma normală 1 – eliminarea câmpurilor care se repetă

Com Data Furn Adr Codprod Cant Preţ Val

006 01.03.05 f1 Bc A23 10 10 550

006 01.03.05 f1 Bc B55 10 25 550

006 01.03.05 f1 Bc C33 10 20 550

007 01.05.05 f1 Bc C33 12 48 576

Cheia compusă este com+codprod

Operaţia de “spargere” a relaţiei care manifestă anomalii în alte relaţii poartă numele de normalizare

Procesul de normalizare are la bază noţiunea de dependenţă funcţională – este o legătură între două
atribute din care al doilea poate fi determinat dacă se cunoaşte primul.

Ex: (Furn)>>>(Adr)

(com)>>>(val)
II. O relaţie se află în forma normală 2 dacă toate atributele non-cheie sunt depedente de întreaga
cheie

- Problema apare atunci când cheia este compusă din mai multe atribute

- O relaţie care are chei simple este în forma normală 2

COMENZI PRODUSE

Com Data Furn Adr Val

006 01.03.05 f1 Bc 550

007 01.05.05 f2 Bv 576

Com Codprod Cant Preţ

006 A23 10 10

006 B55 10 25

006 C33 10 20

007 C33 12 48
(com)>>>(furn), (furn)>>>(adr)
Adresa depinde funcţional prin tranzitivitate de comandă ceea ce nu este adevărat

III. O relaţie se află în forma normală 3 dacă se află în forma normală 2 şi nu prezintă dependenţe
tranzitive

Forma normală 1 – se identifică cu definiţia unei relaţii

Forma normală 2 – impune ca toate atributele non-cheie să fie dependente de întreaga cheie
Forma normală 3 presupune inexistenţa dependenţelor tranzitive