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 : Définitions. Entités Attributs Associations Clés. Associations 1-1, 1-n, n-n. Associations multiples. Héritage. Relations "isa" Diagrammes E-R.
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.
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.
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.
Implémentation des index. Accès concurrents. Intégrité des données. Sécurité. Résistance aux pannes. Bases de données distribuées.