Description rapide : Comment dialoguer avec un système  de gestion de based de donnée.

Objectifs :

• Savoir développer des requêtes élaborées

• Connaître les différents principes de stockage et d’indexation des données

• Savoir calculer le coût d’évaluation d’une requête et optimiser son exécution

• Connaître les techniques du contrôle de la cohérence des données

Pré-requis : STS.INFO.3.3, STS.INFO.2.2

Programme :

• Présentation de l'algèbre relationnelle

• Manipulation des données (interrogation, mise à jour) à l’aide des opérateurs de l'algèbre relationnel, puis implantation en SQL

• Intégrité des données : gestion des transactions, contrôle de la concurrence d’accès, reprise après panne,

• Stockage des données : les disques, les fichiers et les différentes organisations

• Techniques d'indexation : Principe et algorithmes des structures arborescentes, méthodes de hachages et techniques et leurs utilisations

• Normalisation

• Évaluation des requêtes, coût d'accès et de plan d'exécution, techniques d'optimisation

Bibliographie :

G. Gardarin, Bases de données : objet et relationnel , Eyrolles 1999.

J. Ullman, Principles of database systems, Computer Science Press, 1982.

N. Boudjlida, Bases de données et systèmes d’informations. Le modèle relationnel : langages, systèmes et méthodes, Dunod, 1999.