Bases de données
3509 Cours d'informatique II, semestre d'hiver 1997-1998
- Cours: lundi de 16h15 à 18h, salle A303 (aile Jura, Uni Bastions)
- Séminaire et TP: mardi de 16h15 à 19h, salle B 319 (bâtiment
central, Uni Bastions)
Plan du cours
- Introduction
- Caractéristiques des applications; données volatiles
/ données persistantes; prix des mémoires.
- Les fichiers (chap. 1)
- Gestion des fichiers par le système d'exploitation; accès
aux mémoires de masse; organisation des répertoires; fichiers
en organisation séquentielle, relative, indexée; index de
fichiers: arbres de recherche, b arbres, b+ arbres.
- L'approche base de données (chap. 2)
- Un exemple d'application; systèmes de fichiers: avantages, inconvénients;
problème de mise à jour; caractéristiques de l'approche
bases de données; les étapes de la conception d'une base
de données.
- Le modèle entité-association (chap. 3)
- Les concepts de base: entité, attribut, valeur, association;
entité / type d'entité; association / type d'association;
intention et extension; contraintes d'intégrité: cardinalité,
sous-typage, dépendances fonctionnelles; mise sous forme canonique
d'un schéma E.A.
- Le modèle relationnel (chap. 4)
- Les concepts de base: relation, attribut, domaine; intention et extension;
règles d'intégrité: contrainte de clé, de référence,
d'entité; algèbre relationnelle; traduction d'un schéma
entité-association en schéma relationnel; exemple de traduction.
- Le langage SQL (chap. 5)
- Origine; caractéristique du langage; terminologie et différences
avec le modèle relationnel; de l'algèbre relationnelle à
SQL; la commande select: les colonnes affichées, les tables utilisées,
la condition de sélection, le tri, le regroupement; select avancé:
jointure externe, les opérations ensemblistes, select imbriqués;
définition des schémas de relation en SQL; mise à
jour des données; SQL: une histoire d'amour...
- Bibliographie
L.Nerima