Tutoriel de Bases de Données Relationnelles

Cours de Bases de Données Relationnelles rédigé

Ce cours est un complément aux supports de cours utilisés en présentiel. Il est volontairement différent (les bases de données utilisées sont différentes, la façon et l'ordre de présentation des concepts sont différents). Il s'agit donc d'une autre manière de présenter le même cours.

1. Introduction
   1. Définitions
   2. Fonctionnalités
   3. Architecture logique d'un SGBD
      1. Architecture Ansi/Sparc
      2. Indépendance données - programmes
2. Modèle relationnel de données
   1. Définition formelle
   2. Caractéristiques des relations
   3. Contraintes d'intégrité
3. Langages relationnels
   1. Algèbre relationnelle
   2. Langages prédicatifs (nuplet et domaine)
      1. Spécification formelle du calcul relationnel à variable nuplet
      2. Spécification formelle du calcul relationnel à variable domaine
   3. Exemple de la base des invitations
4. Langage SQL
   1. Introduction
   2. Présentation de la base exemple Coopérative
   3. Langage de définition des données
   4. Langage d'interrogation
      1. Syntaxe générale
      2. Requetes mono-relation
      3. Expression de jointure
      4. Opérateurs ensemblistes
      5. Fonctions - Agrégats
      6. Partitionnement
      7. Quantificateurs
      8. Expression de la division
      9. Synthèse
   5. Langage de mise à jour
5. Conception de bases de données
   1. Introduction
   2. Concepts E/A
   3. Comparaison modèles E/A et relationnel
   4. Règles de passage E/A vers relationnel
   5. Des exemples pour illustrer
      
      1. La base coopérative
      2. La base de gestion du personnel
   6. Avantages - Inconvénients
6. Protection des informations
   
   1. Contraintes d'intégrité
      1. Classification des CIs
      2. Comment sont prises en compte les CIs dans es SGBD ?
      3. Exemples de CIs en SQL
      4. Exemples de Cis avec Ingres
      5. Problèmes avec les CIs
      6. Notion de transaction
      7. Notion de trigger
   2. Vues relationnelles
      1. Principes
      2. Vues relationnelles
      3. Evaluation d'une vue
      4. Critique des vues
      5. Vues et CIs
   3. Gestion des droits
7. Dépendances fonctionnelles et normalisation
   1. Dépendance fonctionnelle sur une relation (DF)
      1. Définition
      2. Propriétés des dépendances fonctionnelles
      3. Décomposition binaire d'une relation
      4. Définitions complémentaires
   2. Normalisation des relations (formes normales)
   3. Dépendances fonctionnelles et conception de schémas
8. Architecture logicielle d'un SGBD
9. Evaluation et Optimisation de requêtes
   1. Optimisations algébriques
      1. Règles de transformation de l'algèbre relationnelle
      2. Algorithme général d'optimisation heuristique
   2. Optimisation par une fonction de coût
10. Contrôle des accès concurrents et reprise
    1. Introduction
    2. Problèmes liés aux accès concurrents
    3. Mécanismes pour assurer la concurrence et la reprise
       1. Transactions et journalisation
       2. Concurrence par verrouillage
       3. Granularité de contrôle de concurrence
    4. Principes généraux de la reprise
11. Programmation avec une base de données
    
    1. Couplage avec des langages de programmation classiques
       
       1. C+SQL
       2. Java et SQL
    2. Langages procéduraux pour BD (PLSQL d'Oracle)
    3. Interfaces Web/BD (à venir)
12. SGBD Oracle
13. Performances des systèmes relationnels : benchmarks TPC
14. Bibliographie