Introduction

Introduction : Base de données et SGBD. Pourquoi une base de données ? Architecture ANSI/SPARC. Architecture client-serveur. Architecture 3-tiers. Evolution des SGBD. Modèles réseau et hiérarchique. Modèle relationnel et objets. Modèle relationnel-objet.

Modèle Entités-Associations

Modèle entités-associations : Définitions. Entités Attributs Associations Clés. Associations 1-1, 1-n, n-n. Associations multiples. Héritage. Relations "isa" Diagrammes E-R.

Modèle relationnel

Définitions Relations, attributs, schéma, tuples, domaines. Dépendances fonctionnelles. Graphe de DF. Fermeture transitive. Couverture minimale classique des DF. Passage du diagramme E-A aux relations. Normalisation de schémas 1e, 2e, 3e, 4e, 5e formes Normale.s FNBC. Contraintes d'intégrité : unicité des clés, valeurs nulles, contraintes de référence, contraintes de domaine. Perte de données et de dépendances.

Algèbre relationnelle

Calcul des prédicats Opérations de base Opérateurs relationnels : projection, restriction, jointure. Opérateurs ensemblistes : union, différence, produit cartésien, intersection, division.

Langage de requêtes SQL

Généralités. Les normes SQL. Langage de modification des données : insert, delete, update. Langage d'interrogation des données : projection, sélection, jointures, union, intersection et différences, requêtes imbriquées, opérations d'agrégation (group by, having). Langage de modification de schéma relationnel : create, alter, drop table. Accès concurrents. Définition de vues et index.

Utilisation et implantation d'un SGBD relationnel

Implémentation des index. Accès concurrents. Intégrité des données. Sécurité. Résistance aux pannes. Bases de données distribuées.