L'unité d'enseignement « Bases de données relationnelles » est une UE de niveau (200) approfondissement relevant de la licence d'informatique. Elle possède un volume de 6 ECTS et s'étend sur 12 semaines en alternance. Elle est placée sous la responsabilité de Cheminaud, marc.

Description

Les applications actuelles utilisent - directement ou indirectement - des bases de données, majoritairement de type relationnel. Pour développer et faire évoluer ces applications, il est nécessaire d'avoir préalablement assimilé le modèle relationnel et aussi de pratiquer le langage SQL. De plus, dans un contexte d'utilisation interactive, le délai de réponse est une contrainte forte. Pour évaluer ce délai, il faut connaître les substrats du SGBD (Système de Gestion de Bases de Données) et les modes d'accès aux disques.

Objectifs

- Faire appréhender aux étudiants l'intérêt et les spécificités des bases de données, en se focalisant sur le modèle relationnel.

- Faire pratiquer le langage SQL, après introduction de l'algèbre relationnelle.

- Expliciter les raccords entre les couches associées au relationnel, aux fichiers, aux entrées-sorties et aux mémoires secondaires.

- Montrer la variabilité des délais de réponse à des requêtes SQL typiques, en fonction de l'usage des clés et index.

Préalables et buts pédagogiques

Bibliographie

• "Le modèle relationnel", par M.Bouzeghoub, M.Jouve, P.Pucheral, chez Hermès

• "Bases de données", par G. Gardarin, chez Eyrolles

Contenu indicatif par semaine

1. Les objets de l'algèbre relationnelle : relation (en intention et en extension), attribut (domaine et typage), tuple (cas de valeur nulle).

   Les principaux opérateurs unaires de l'algèbre relationnelle : projection, restriction, sélection.

2. Les principaux opérateurs ensemblistes de l'algèbre relationnelle : union, intersection, différence, jointure interne et jointures externes.

3. Introduction au langage SQL.

4. Langage SQL.

5. La structure d'une base de données relationnelle : clés primaires et étrangères, contraintes d'intégrité de domaine, contraintes d'intégrité référentielle.

   Introduction des index en complément aux clés primaires.

6. Langage SQL.

7. Langage SQL.

8. Les traitements : requêtes, curseurs, transactions (règles "ACID" d'atomicité, de cohérence, d'isolation et de durabilité) et consolidation ou annulation d'exécution.

9. Les traitements (évolution) : procédures stockées, déclencheurs.

10. Les substrats du SGBD : fichiers et méthodes d'accès (séquentiel, aléatoire, séquentiel indexé régulier).

    Implantation des clés primaires et des index de relations : recommandations d'utilisation raisonnée d'index.

11. Les mémoires secondaires et les entrées-sorties : organisation des disques, délais d'accès et de transfert, cache de disque.

12. Le calcul des délais de réponse : de la requête SQL aux accès disques, via les méthodes d'accès, les fichiers et les entrées-sorties associées.

    Exemples de cas typiques (jointure incluse) avec attributs non clés et clés, et avec variation des tailles de tampons.