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.

Le 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 Passage du diagramme de classes aux relations Normalisation de schémas 1e, 2e, 3e, 4e, 5e formes Normales 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 1 et SQL 2. 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

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

Java DataBase Connectivity

Architectures Classes et interfaces Requêtes et procédures Méta-données

Le modèle relationnel-objet

Limites des modèles relationnel et objet. SQL3. Avantages et inconvénientsdu R-O. JDBC et le R-O.

Administration des bases de données et perspectives

Evolution de schémas Dépendances fonctionnelles et d'inclusion Les opérateurs de fermetures Les couvertures minimales Relation d'Armstrong Algorithmes de (re)construction Inférence des DF et des DI Optimisation de requêtes Arbres relationnels Restructuration algébrique Modèles de coût Choix du meilleur plan Introduction aux bases de données avancées Types complexes de données Semi-structurées, web, spatiales, temporelles, etc. BD actives BD temporelles BD spatiales Entrepôts, aide à la décision