Baze de date(C6)

BD sunt dispuse pe 3 nivele:

1)utilizator-la acest nivel avem de-a face cu vederi
2)administrator-se realizeaz o integrare a tuturor
vederilor ntr-un model.Se face o schem
conceptual a schemei de baz. Se mai numete i
1.Descrierea niv utilizator al BD
Toate informaiile din schemele externe sunt
detuctibile din planurile 2 i 3 prin anumite
procedee. Avantaje:-permite o mare flexibilitate a
BD n sensul c se pot modifica la un moment dat
numai vederile;-putem ca la nivelul de
administrare s construim faciliti noi.
Sunt dou tipuri de utilizatori: instruii i
obinuii. Primii exploateaz un sublimbaj de
descriere de date care este o varietate a lb. Pus la
dispoziie de niv administrator.Ceilali folosete
comenzi intuitive care sunt forme predefinite care
se completeaz sau meniuri n care se caut
opiuni.
Vederile
folosesc
anumite
noiuni:entiti,atrbute,chei,relaii,diagrame.
a)Entitatea este o noiune primar.Aceasta este
format din mai multe elemente de acelai tip.Este
o clas de obiecte de acelai tip.
b)Atrbute sunt proprieti ale entitii.Fiecare
prop nseamn o valoare ntr-un domeniu al
atrbutului(nume care definete proprietatea)
c)Cheia este un atribut sau mai multe atribute
care determin unic orice element din
entitate.Toate elem unei entiti sunt distincte.
d)Relaia este o submulime a produsului
E1*E2*..*Ek.Orice fel de submulime prezint o
relaie.
Un element a unei relaii aparine unei relaii
incluse ntr-o alt relaie:
K s.n. avitate
Exist mai multe tipuri de relaii:1:1;1:n;n:n.
Rel. 1:1 sunt cele n care perechile sunt distincte.
Vederile sunt descrise cu acste noiuni. O vedere
se prezint sub forma unei diagrame:

2.Nivelul logic al BD
Avem de-a face cu scheme conceptuale formeaz
un model unitar al unei aplicaii complexe prin
reunirea subschemelor conceptuale numite i
scheme ale vederilor aplicaiei. n schemele
conceptuale se folosesc aceleai noiuni ca i la
vederi. La acest nivel se fac i schimburi de
informaii ntre ntre vederi i se realizeaz i
schimburile cu nivelul fizic.
Sunt 3 tipuri de modele de BD:1) modelul
reea;2) modelul ierarhic;3) modelul relaional.n
modelul 1 avem de-a face cu entiti i cu relaia
ntre ele care le organizeaz intr-un graf. n
modelul 2 ne bazm pe diagrama de tip arbore, la
care exist diferite metode de exploatare. Rel. sunt
de tipul 1:1 sau 1:n. n 3) avem numai relaii.
3.Nivelul fizic al BD
Avem de-a face cu scheme interne.Se refer la
structura S.O. i a sistemului de date.Schemele le
folosete
nivelului
de
adminisrare
pt.
implementarea
modelului.BD
manevreaz
fiierele niv. fizic se ocup cu gestiunea i
manevrarea fiierelor.
De obicei trecerea de la schema conceptual la
schema intern presupune implementare.
Proiectare de BD
ncepe prin fixarea unei structuri a unei BD care
este legat direct de facilitile de prelucrare
necesare aplicaiei.Orice BD se proiecteaz ca
orice aplicaie.Niv. administrator este aici cel mai
important, deoarece el stabilete structura BD
utilizat va prelua pe urm vederi din structura
BD.
Cele 3 tipuri de modele de date
Modelarea la niv. de administrator
nainte se face o schi preliminar care conine o
structur esenial, indicarea vederilor i indicarea
unor fluxuri i funciuni.
1976-Chen a definit structura unei BD pe baza rel.
entitilor.Nucleul sunt entitile.Caracteristicile
sunt atribute.Asociaiile sunt rel. ntre entiti.
Modelul relaional
Este cel mai rspndit pentru BD datorit
facilitilor pe care le are. Se lucreaz cu entiti
din domeniu i cu relaii. Exist anumite restricii
pentru a se verifica i controla integritatea datelor.
Prelucrarea datelor s.n. calcul relaional.Sunt dou
forme de a prezenta BD:
1)prin mulimi
2)prin funcii
1)BD este un ir de cuple(sau
tuple!).Fiecare este o asociaie posibil.Fiecare
cuplu este format din mai multe cp(atribut).La
fiecare elem.al rel. avem un ir de valori acceptate
pentru fiecare cp. al membrilor din relaie.
2)In acest caz se dau domeniile ca nite
mulimi de definiii i fiecare element al relaiei

nivelul logic al bazei care este un

schelet.
3)implementator-construiete efectiv
aceast pe o main concret; avem
scheme interne(niv. fizic)=>dinspre
calculator.
este ca valoare a unei funcii definite pe domeniul
de definiie.
Vom defini schema relaional ca fiind asocierea
de atribute a unei relaii R(A1,,Ak);unde Akatribute.
Fiecare baz de date are mai multe scheme
relaionale. Schema unui BD relaional este
format din toate schemele relaionale ale
aplicaiei.S.n. BD relaional coninutul informatic
al tuturor schemelor relaionale.Prelucrarea
datelor ntr-o BD se face cu lb. de
prelucrare.Limbajele sunt utile pt. a face operaia
de raportare=>lb. algebrice.Alte op. Sunt cele de
cutare/clasificare=>lb. de ntreinere BD.
Lb. la cerere ofer: -comenzi pt. ntreinere
BD(creare,inserare,eliminare i modificare de
nregistrare)
-prelucrri algebrice
-operaii de construire de noi relaii
Lb. SQL este cel mai cunoscut.
Modelul de reea i modelul ierarhic ca alternative
la modelul relaional
Modelul de reea ofer o structur de
graf.Sgeile grafului sunt rel. ntre entiti de
tipul 1:1,1:n=>se stabilesc irurile de relaii
permise.Nodurile
grafului=>entiti.Cea
mai
frecv. Operaie este cea de navigare.n modelul
ierarhic avem o restrngere a grafurilor la arbore i
avem op. de cutare.Entit. sunt modurile i
sgeile sunt relaiile.Op. sunt op. de parcurgere a
arborelui.
Implementarea BD-Tipurile de fiiere
Fiier un nume de entitate manevrabil. El este
o modalitate de a ierarhiza obiectele.Fiierul
conine:-nume,tip,lungime,loc de memorare, mod
de acces, date istorice.Prin aceste date el capt
consisten material. Un fiier este conceput ca o
sum de nregistrri.Fiecare nregistrare este o
instaniere a relaiei.Fiecare cp. conine un tip de
cp.,nregistrat. Cp. reprezint un atribut a unei
nregistrri. Structura unei nregistrri se numete
formatul nregistrri. nreg. este o list de cp.
ordonate.
Operaii cu fiiere: nscriere, tergere,
modificare, cutare de nregistrare.
Operaii cu fiierele nu modific structura
fiierului.
Localizarea nregistrrii ntr-un fiier se poate
face n:-pointer la nregistrare;-coninut
Dac se face cu (1) putem avea adr. fizice sau nr.
de ordine n nregisrare sau distan fa de un
capt al fiierului.Dac se face cu (2) nseamn c
avem la dispoziie chei.
Organizarea fiierelor
Performanele sunt date de statistica operaiei:
-frecvena cu care se folosesc anumite operaiei
-tipurile cp. implicate prin cutri n coninut
-rel. nregistrate cu anumite informaii din BD
Se mparte n:-fiiere de nregistrri fixate
-fiiere de nregistrri nefixate
La (1) la eliminarea unei nregistrri locul
eliberat nu este disponibil imediat dect dup o
prelucrare cu toat BD.La (2) nregistrrile pot fi
mutate imediat n spaiul disponibil.
Fiierele sunt de cinci tipuri:
-F. seveniale grmezi;elementele sunt
nregistrri puse n liste care se ntocmesc i se
menin cu mecanismul de ntreinere.Se
organizeaz prin pointeri de la un obiect la
altul.Putem avea un tabel separat cu adresa
blocurilor.ntreinerea este dificil la modificri.
-F. cu dispersie-folosesc metode de haaj.
Aceste fiiere sunt organizate pe clase.Fiecare
clas are ct o cheie.Pentru a afla unde este o
nregistrare pe baza cheii, intrau n fiier unde
ncepe cheia respectiv.Treburile s avem o
funcie de haaj pentru a determina cheia.
Avantaj:acces rapid;dezavantaj:avem de fcut
spaiul suplimentar pentru gestiunea dup chei.
-F. cu index rar-un fiier principal n care
nregistrrile se fac n ordinea cresctoare a unei
chei. Organizarea se face pe pagini.Separat exist
un fiier index, n care pentru fiecare pagin din
fiierul principal exist un pointer. Fiierul index
este un fiier ajuttor.
Avantaj: sunt uor de ntreinut ;acces rapid
Dezavantaje:manevrarea
cheilor
este
laborioas;paginile pot fi mari i s nu ncap n
memorie.
-Fiier cu index dens-este un format dintrun fiier de baz i un fiier index.Avem
ordonarea fiierului de baz dup chei.Fiierul
index este mare.
Ooeraii de modificare trebuie s pstreze
echilibrul.Modif. n fiierele BD trebuie s
pstreze echilibrul.

Fiecare nivel reprezint un

anumit mod de a nelege bazele de
date.Niv.1 i 2 sunt descrise de
planuri(schie mari).n aceste planuri
sunt enumerate tipurile de entiti de
date.Rel. ntre tipurile de entiti i

modul n care se face trecerea de la un plan

la altul sunt descrise tot n planuri.
Prin vederi se vd planuri care s.n.
scheme externe. Se mai vd aici i
subscheme concept. n 2) avem chiar
scheme conceptuale. La nivelul fizic avem
de-a face cu scheme interne.