Subiecte teoretice la Disciplina INTRODUCERE in BAZE de DATE

Resp. disciplina Seria I , RO s.l. ing. Cosmina Ivan

Concepte introductive ( Curs 1 Definitii de concepte : baza de date, sistem de gestiune a bazelor de date Argumentati alegerea unui sistem de baze de date vs. sistem de fisiere in dezvoltarea unei aplicatii ce presupune volum mare de date Niveluri de abstractizare a unui sistem cu D Independenta logica vs independenta fizica .!odelul cu trei straturi "unctiile unui S# D Componentele unui S# D si utilitatea lor Responsabilitatile administratorului unei baze de date

!odelarea conceptuala a datelor EER"U!# (Curs $% Curs & $tapele proiectarii unei aplicatii cu baze de date $%plicati semnificatia unei ierar&ii tip ISA ' specializare(generalizare) intre entitati ale modelului $R, respectiv conceptul si utilitatea agregarii. Reguli de mapare $$R*relational

!odelul Relational si al'ebra relationala (Curs (% Curs )% Curs * Conceptul de c&eie in modelul relational. +ipuri de c&ei ' super, candidat, primara, straina) +ipuri de constrangeri :de domeniu, de integritate a entitatilor, de c&ei ,de integritate referentiala. Definiti notiunile : sc&ema unei D relationale, instanta unei relatii, cardinalitate, gradul unei relatii $nuntati sinta%a si descrieti modul de evaluare pentru diferite tipuri de ,oin Definitia si e%emplificarea unei vederi Definitia si e%emplificarea unei proceduri stocate Definitia si e%emplificarea unui cursor Definitia si e%emplificarea unui trigger Algebra relationala* operatori pentru e%primarea interogarilor

Nor+ali,area (Curs & A%iomele Armstrong ' refle%ivitate, augmentare, tranzitivitate) si derivate 'descompunere, reuniune si pseudotranzitivitate) Conceptele de inc&iderea tranzitiva (inc&iderea setului de attribute( Algoritmi de determinare a c&eilor unei relatii -rocesul normalizarii.."N. ,/, 0, C.Definitii si e%emplificari Algoritm de descopmpunere cu ,oin fara pierderi de date Algoritm d edescompunere ce pastreaza dependentele

Algoritmi de descompunere "N0 cu pastrarea dependentelor Algoritmi de descompunere directa "N0 cu pastrarea dependentelor si ,oin fara pierderi Algoritmi de descompunere "N C cu ,oin fara pierderi

Tran,actii ( Curs Definitie tranzactie . Starile unei tranzactii si tranzitiile inter stari -roprietatile ACID ale unei tranzactii Specificarea unei tranzactii in limba,ul S12 Niveluri de izolare. Concept si clase de izolare. -lanificarea tranzactiilor

$%plicati conceptual si utilitatea tranzactiilor in domeniul bazelor de date. $%plicati conceptele de consistenta si persistenta(durabilitate ca proprietati ale tranzactiilor $%plicati conceptele de atomicitate si izolare ca proprietati ale tranzactiilor. Ce este stampa de timp3 -rin ce difera protocolul bazat pe stampe de timp pentru controlul concurentei de protocoalele bazate pe lacate3 $%plicati de ce fisierul .log constituie o componenta importanta in orice mecanism de refacere la caderi a bazei de date.Identificati continutul acestuia. Comparati cele doua protocoale de refacere la caderi a bazei de date* 4actualizare amanata5 si actualizare imediata5 Starile unei tranzactii si tranzitiile inter stari
Descrieti inconsistenta de tip 4lost update5 Descrieti inconsistenta de tip 4dirt6 read5 Descrieti inconsistent de tip 4unrepeatable read5 -rotocolul de blocare in / faze '/-2) pentru controlul concurentei . Controlul concurentei tranzactiilor cu lacate. Reguli de utilizare Controlul concurentei tranzactiilor cu stampe de timp. Structura si utilitate * log file Actualizare anticipata vs actualizare amanata.

Ar.itecturi cu siste+e de ba,e de date/ !o0ele si caracteristicile lor Stocarea datelor si inde1area ba,elor de date Structuri RAID * definitie, e%emplificare . !anagementul spatiului de disc*managerul de bufere si politici de inlocuire a buferelor Inde% definitie si structure de organizare. Inde% clusterat vs nonclusterat, Definiti si e%emplificati urmatoarele tipuri de indecsi: inde% dens(rar Definiti si e%emplificati urmatoarele tipuri de indecsi: inde% primar(secundar Inde% tip arbore 7tree vs tip &as&

Criterii de alegere a indecsilor

Ele+ente de securitate Definirea termenilor integritate a datelor, disponibilitate,secretizare, confidentialitate a datelor, autentificare, autorizare acces Control discretionar al accesului, conceptul de privilegiu, sinta%a S12 de acordare Control mandatar al accesului Definirea autorizarii bazate pe roluri

Opti+i,area intero'arilor Algoritmi pentru operatii ,oin Algoritmi pentru selectii Strategii pentru minimizarea numarului de accese la disc pentru interogari comple%e Re'uli de ec.ivalente al'ebrice 8 necesare transformarilor de optimizare Algoritmul de optimizare a interogarilor

BD 2 OO Cerinte pentru D OO. +ipuri de persistenta Clase in OD2 si reprezentare 9!2 Asocieri vs mosteniri. Diferente in proiectarea D relationale vs orientate obiect ' pentru asocieri si mosteniri)

III/ BD 3!# si te.nolo'ii 34at.% 35uer6 Date structurate vs date semistructurate 9tilizare model :!2 in sisteme I+ actuale !odelul de date :!2 si caracteristici D+D structura , elemente si e%emplificare Sc&ema :!2 , elemente si e%emplificare Interogarea datelor :!2* :-A+&,:1uer6