Definiti scopul normalizrii datelor.

Proiectarea eronata a unui sistem de BD, poate conduce la : informatie

redundanta, dificultati in reprezentarea anumitor informatii, dificultati in
verificarea constrangerilor de integritate . Procesul de proiectare corecta a
unei BD- R presupune: verificarea relatiilor pentru a decide daca acestea
sunt intr-o forma buna, descompunerea relatiilor astfel incat acestea sa
ajunga intr-o forma relationala corecta , fara pierdere de informatie si cu
evitarea redundantei.
Normalizarea proces formal de identificare a relatiilor intre scheme, a
dependentelor functionale intre atribute , prin realizarea de teste asupra
relatiilor pentru a le trasforma intr-o forma optima.Scopuri: liminarea
redundantelor /anomaliilor de actualizare prin descompunerea relatiilor
initiale, mentinerea posibilitatii de refacere a dependentelor initiale si a
consistentei datelor; FN3-mentine dependentele insa si redundanta partiala
in date; FN-BC-asigura eliminarea redundantelor insa nu garanteaza
mentinerea dependentelor.

Defiuniti conceptul de dependen funcional, inchidere tranzitiva

Depend. Functionala: Fie R o schema de relatie , si doua atribute R si
R, dependenta functionala
(FD) (se citeste atributul
determina functional atributul sau este dependent functional de ,unde
este numit determinant) , exista in relatia R daca si numai daca: oricarei
valori a atributului ( set de valori pentru atributele componente) ii
corespunde o singura valoare a atributului . DF este o generalizarea
notiunii de cheie , reprezinta constrangeri aplicate unui set de relatii valide
Inchidere tranzitiva: multimea tuturor dependentelor ce se pot obtine prin
aplicarea repetata a setului de reguli Armstrong asupra unui set initial de
dependente functionale este notata F+. Axiomele lui Armstrong ofera un
set complet si sigur de reguli ce permit deducerea tuturor DF si numai a
acelor ce sunt logic deductibile din setul initial de dependente F

Definii prima/ a doua/a treia, BCNF... form normal.

1 FN: relaie R este n 1FN atunci cnd atributele sale nu pot fi descompuse
n uniti mai mici(sunt atomice); 2 FN: relaie R este n 2FN, dac este n
1FN i toate dependenele ntre cheia primar a lui R i celelalte atribute a
lui R sunt elementare (atributele nu depind de o parte din cheie); 3 FN relaie
R este n 3FN, dac este n 2FN i dac sunt eliminate toate dependenele
funcionale tranzitive (dac nu exist nici o dependen funcional ntre
atributele non-prime); Boyce-Codd: relaie R este n forma BC dac este n
3FN i dac fiecare determinant n diagrama de dependene este un candidat
pentru a deveni cheia relaiei. Dac o relaie are o un determinant compus,

unul dintre elementele care-l compun nu trebuie s depind de alt atribut; 4

FN: relaie R este n 4FN, dac este n forma BC i dac nu exist dou
dependene funcionale multivaloare n aceeai relaie; 5 FN: relaie R este n
5FN, dac este n 4FN i trateaz cazurile n care exist mai multe
dependene funcionale multivaloare care sunt interlegate ntre ele

Ce este o vedere? Analizai diferena dintre o vedere i o relaie de

baz.

Tehnologii RAID. Caracteristici , comparatie.

Tehnologii RAID (Redundant Arrays of Independent Disks) - tablouri de
discuri ce implementeaza o combinatie de intretesere a datelor si mecanisme
de redundanta (Istoric I - ieftin , structuri de discuri mici si ieftine , mai
eficient economic decat un singur disc foarte mare). Exista cateva organizari
de astfel de discuri numite niveluri RAID - fiecare nivel reprezinta o
anumita combinatie (trade-off) intre siguranta in functionare si performanta
oferite. Intreteserea datelor (data striping) blocurile de date sunt
intretesute distribuit pe mai multe discuri. Scheme de redundanta- sol.
alternative la schemele clasice de paritate.
Tabloul de discuri este partitionat in grupuri de siguranta (reliability
groups). Un astfel de grup include: seturi de discuri de date seturi de discuri
de verificare (check disks) ; numarul de discuri de recuperare depinde de
nivelul structurii RAID. Exista Diverse tehnologii RAID definite bazat pe
diverse combinatii ale celor doi factori determinanti :
granularitatea intreteserii datelor , patternuri de calcul a informatiei
redundante.

Definiti conceptul de tranzactie . La ce se refera mecanismul de

planificare a tranzactiilor concurente?exemplificati.
Tranzactie vederea abstracta a SGBD-ului asupra unui program
utilizator ( SGBD vede doar operatii de citire/scriere ). Definitie : o
secventa de operatii ce se executa ca o singura functie logica asupra unei
BD partajate de mai multi utilizatori. Tranzactia efectueaza transformari
consistente asupra starii sistemului mentinand consistenta acestuia.
Mecanismul de planificare a tranzactiilor concurente se refera la
serializabilitate, care identifica o planificare nonseriala a tranzactiei

concurente ce ii permite executia concurenta fara a interfera, determinand

astfel o stare a BD echivalenta celei generate de o executie seriala. E
importanta pentru a preveni posibile inconsistente datorate interferentelor
tranzactiilor. Un plan (schedule) de executie , este o ordonare secventiala a
instructiunilor (Read / Write / Abort / Commit) pentru n tranzactii astfel
incat ordinea instructiunilor fiecarei tranzactii este mentinuta (secventa de
executie globala mentine ordinea operatiilor tranzactiilor individuale).
Executia necontrolata a tranzactiilor la nivelul unei baze de date in medii d
eexecutie multiutilizator poate genera inconsistenta. Un exemplu este Lost U
pdate.. Caracterizat de : T2 citeste x, T1
citeste x si apoi . T2 scrie x. La terminarea
T2, x=x+m ; Actualizarea lui T1 asupra lui
x este pierduta deoarece T2 a suprascris X.

Definiti si exemplificati urmatoarele tipuri de indecsi: index dens/rar

Index - determina cresterea vitezei de regasire/selectie a inregistrarilor; este
o structura ce permite eficientizarea interogarilor in BD , sunt construiti
bazat pe anumite campuri din BD ce formeza cheia de cautare.
Index dens - exista cel putin o intrare de date pentru valoarea cheii de
cautare; alternativa 1 genereaza index dens.
Index rar contine o intrare de date pentru
fiecare pagina de inregistrari din fisierul de
date; orice index rar este clusterat.

Definiti si exemplificati urmatoarele tipuri de indecsi: index

clusterat/nonclusterat

Definiti si exemplificati urmatoarele tipuri de indecsi: index

primar/secundar

ISAM versus B-tree