Introduction (2H)

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

Le modèle Entités-Associations (2 h)

Définitions Entités Attributs Associations Clés Associations 1-1, 1-n, n-n Associations multiples Héritage Relations "isa" Diagrammes E-R 3.

Le modèle relationnel (2 h)

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 Choix des index 4.

Algèbre relationnelle (1 h)

Calcul des prédicats Opérations de base Opérateurs relationnels Projection, restriction, jointure Opérateurs ensemblistes Union, différence, produit cartésien Opérations dérivées Intersection, division, complément, éclatement Jointure externe, semi-jointure 5-7.

Langage de requêtes SQL1-2 (6 h)

Introduction a 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 8.

Utilisation et implantation d'un SGBD relationnel (1 h)

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

Java DataBase Connectivity (2 h)

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

Le modèle relationnel-objet (2 h)

Limites des modèles relationnel et objet Définition du modèle R-O Avantages du R-O Inconvénients du R-O JDBC et le R-O.

Administration des bases de données et perspectives (2H)

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