Baze de date
FISA DISCIPLINEI

Anul universitar 2010-2011


   Departament Home

Cod: I2301
Titular curs: Lector dr. D. Savulea
Forma de invatamant: Zi/ID
Ciclul:an II, Semestrul 3, Curs: 28h, Laborator: 28h
Nr. credite: 6
Profil: informatica
Specializare: informatica
Tip disciplina: obligatorie
Categoria formativa: de specialitate
Obiective:
  • Insusirea conceptelor generale ale bazelor de date
  • Prezentarea diferitelor modele de descriere a datelor in special a modelului relational
  • Cunoasterea limbajelor de interogare a bazelor de date
  • Insusirea restrictiilor de integritate si tehnica normalizarii relatiilor
  • Cunoasterea modului de reprezentare la nivel fizic a datelor dintr-o baza de date
  • Insusirea unor notiuni de integritate si securitate a datelor
Continutul cursului:
  1. Concepte si problematica bazelor de date
    1.1 Aspecte privind organizarea datelor
    1.2 Definirea unei baze de date
    1.3 Arhitecturi standardizate pentru bazele de date
    1.4 Limbaje de definire, manipulare si interogare a datelor
    1.5 Avantajele utilizarii bazelor de date
    1.6 Clasificarea bazelor de date
  2. Aspecte privind proiectarea bazelor de date
    2.1 Proiectarea schemei conceptuale
    2.1.1 Cerinte generale
    2.1.2 Metode de proiectare bazate pe descompunerea functionala
    2.1.3 Metode de proiectare bazate pe structuri de date
    2.1.4 Metode de proiectare bazate pe structura programelor si flux de date
    2.1.5 Metode bazate pe abstractii
    2.2 Proiectarea schemei externe
    2.3 Proiectarea schemei interne
    2.4 Avantajele utilizarii bazelor de date
  3. Proiectarea logica a bazelor de date
    3.1 Introducere
    3.1.1 Clasificarea generala a modelelor de date
    3.1.2 Modele logice orientate pe inregistrari
    3.1.3 Scheme si instante
    3.2 Modele logice de date
    3.2.1 Obiectivele modelarii logice
    3.2.2 Utilizarea modelarii logice a datelor
    3.2.3 Caracteristicile tehnicilor de modelare logica a datelor
    3.3 Modelul entitate-atribut-relatie
    3.3.1 Entitati si atribute
    3.3.2 Chei candidate
    3.3.3 Tipuri de legaturi
  4. Baze de date cu structuri ierarhice si retea.
    4.1 Modelul ierarhic si baze de date ierarhice
    4.2 Modelul retea si baze de date retea
  5. Baze de date relationale
    5.1 Consideratii generale
    5.2 Relatii, domenii, atribute si schema unei relatii
    5.3 Reprezentarea relatiilor prin tabele
    5.4 Operatii informatice si booleene
    5.4 Constrangeri de integritate ale relatiilor
    5.4.1 Constrangeri de domeniu, constrangeri de tuplu si constrangeri de integritate referentiala
    5.4.2 Indexarea relatiilor
  6. Limbaje de interogare a datelor pentru modelul relational
    6.1 Algebra relationala si extensiile sale
    6.1.1 Operatii ale algebrei relationale
    6.2 Calculul relational orientat pe tupluri
    6.3 Calculul relational orientat pe domenii
    6.4 Echivalenta dintre algebra relationala si calculul relational
    6.5 Criterii de optimizare a interogarilor
  7. Restrictii de integritate in bazele de date
    7.1 Dependente functionale
    7.1.1 Introducere
    7.1.2 Axiome de inferenta
    7.1.3 Completitudinea sistemului de inferente
    7.2 Dependente multivaloare
    7.3 Dependente generalizate
  8. Modelarea bazelor de date relationale
    8.1 Forme normale în baze de date
    8.1.1 Prima forma normala (FN1)
    8.1.2 A doua forma normala (FN2)
    8.1.3 A treia forma normala (FN3)
    8.1.4 Forma normala Boyce-Codd (FNBC)
    8.1.5 A patra forma normala (FN4)
    8.1.6 A cincea forma normala (FN5)
    8.2 Tehnici de normalizare a relatiilor
    8.2.1 Normalizarea prin descompunere
    8.2.2 Normalizarea prin sinteza
  9. Structura fizica a bazelor de date
    9.1 Structura fisierelor
    9.2 Tipuri de organizare a fisierelor
    9.3 Metode de cautare in fisiere
    9.4 Metode de memorare pentru inregistrari cu lungime variabila
  10. Integritatea si securitatea bazelor de date
    10.1 Aspecte privind integritatea datelor
    10.1.1 Integritatea semantica a datelor
    10.1.2 Controlul accesului concurent la bazele de date
    10.1.3 Metode de cautare in fisiere
    10.1.4 Salvarea si restaurarea bazei de date
    10.2 Securitatea bazei de date
Discipline anterioare recomandate:
  • Arhitectura calculatoarelor
    Cod: I1105
  • Algoritmi si structuri de date
    Cod: I1103
Forma de evaluare: examen si proiect
  1. Examenul consta in proba scrisa (si proba orala pentru cei care care doresc sa-si mareasca nota de la scris)
  2. Nota finala este media ponderata a notei de la examen si a celei de la proiect, sustinut la laborator, cu ponderile 60% si respectiv 40%
Continutul laboratorului:
  1. Notiuni introductive privind sistemele de gestiune a bazelor de date: Prezentarea sistemului SQL Server. Instalarea si utilizarea sistemului SQL Server.
  2. Prezentarea limbajului SQL: Tipuri de date, Instructiuni, Functii, etc.
  3. Proiectarea Bazelor de Date Relationale: Proiectarea conceptuala, Proiectarea Logica, Proiectarea Fizica. Aplicatii.
  4. Interogarea bazelor de date. Algebra relationala: Reuniunea, Diferenta, Produsul cartezian, Intersectia. Aplicatii.
  5. Interogarea bazelor de date. Restrictia, Proiectia, Jonctiunea. Fraza SELECT. Aplicatii.
  6. Subinterogari. Constructia unei subinterogari. Aplicatii.
  7. Uniri (JOIN). Constructia unuei Uniri. Unire simpla. Unire compusa. Aplicatii.
  8. Uniri (JOIN). Echiunire. Unire naturala. Unire externa. Autounirea, Unirea completa. Aplicatii.
  9. Vederi (VIEW). Constructia unei vederi. Aplicatii.
  10. Proceduri Stocate. Aplicatii.
  11. Declansatoare (Trigger). Constructia unui declansator. Componente. Aplicatii.
  12. Tranzactii. Structura unei tranzactii. Aplicatii.
  13. Cursoare. Manipularea cursoarelor. Declararea unui cursor. Folosirea Record Types. Folosirea Cursor Attributes. Aplicatii.
  14. Cursoare. Prelucrarea unui Cursor Explicit, Implicit, Cursor FOR Loops ?i Nesting Cursors. Aplicatii.
Bibliografie:
  1. Abiteboul, S., Vianu, V. Hull, R. Foundations of Databases, Addison-Wesley 1995
  2. Basca, O. Baze de date, Editura All, Bucuresti, 1997
  3. Connolly, T. and Begg, C., Database Systems - A Practical Approach to Design, Implementation and Management, Addison Wesley, 2001
  4. Date, C.,J. An Introduction to Data Base Systems, Addison Wesley, Reading, MA, 2004
  5. Gardarin, J., Base de donnee, Eyrolle, Paris,1993 
  6. Fotache, M. Baze de date relationale. Organizare, interogare, normalizare. Ed. Junimea, Iasi, 1997
  7. Ionescu, F. Baze de Date Relationale si Aplicatii, Editura Tehnica, Bucuresti, 2004
  8. Jones, J., Monk, S. Databases in Theory and practice Ed International Thompson, 1999
  9. Korth, F.H. Dat Base System Concepts, McGraw-Hill Book Compagny, 1986
  10. Lupsoiu,C., Boldea, R.C. Modelarea si proiectarea bazelor de date, Editura Sitech, Craiova,2008
  11. Lungu, M., Botea, C. Baze de date, Editura All, Bucuresti, 1995
  12. Maier, D. Theory of relational database, Computer Science Press, 1983
    13.  
  13. Popescu, I. Programare avansata in ORACLE 9I, Editura Tehnica, Bucuresti,2004
    14.  
  14. Pratt, P., Adamski, J. Concepts of Databases Management, Thomson Course Technology, 2002
  15. Ramakrishan, R. Database Management System, McGraw-Hill, 1998
  16. Tambulea, L. Baze de date, Curs Litografiat, Cluj-Napoca, 2003
  17. Ullman, D.J. Principles of database and knowledge-base systems, Computer Science Press,1988
  18. *** Sistemul de gestiune SQL Server, http://www.microsoft.com/sql

Note de curs:
Sinteza1
 Sinteza2
 Sinteza3
 Laborator
Ultima actualizare: 10 septembrie 2010