Contenu du cours

  • Modélisation des données: modèle entité-association, modèle relationnel
  • Algèbre relationelle, calcule relationnel
  • Le langage d'interrogation des bases de données relationnelles: SQL
  • Qualité des schémas relationnels, formes normales
  • Sous-système des bases de données relationnelles: disques, fichiers, buffers
  • Indexation dans les bases de données: structures d'arbres, structures de tableau
  • Evaluation des opérateurs relationnels
  • Optimisation des requêtes SQL
  • Gestion des transactions
  • Contrôle de la concurrence



Course Syllabus

  • Data Modeling: ER model, Relational Model
  • Relational Algebra, Relational Calculus
  • SQL (Structured Query Language)
  • Schema Refinement and Normal Forms
  • Disks, Files, Buffers
  • Tree- and Hash-Structured Indexes
  • Evaluation of Relational Operators (selection, join, group-by aggregation, sorting)
  • Relational Query Optimization (query plans, algebraic equivalence, plan space, cost estimation, search algorithm)
  • Transaction Management
  • Concurrency Control