Le Modèle Relationnel

INGENIERIE DES BASES DE DONNEES RELATIONNELLES
PROMOTION :
INGE SUPINFO 1 A , B et CARAIBES
OBJECTIF :
Ce cours forme les étudiants aux concepts systèmes des bases de données relationnelles. Il leur
permet de se positionner comme spécialiste bases de données, plutôt que comme simple utilisateur.
Le cours permet de:
 connaître les principes du fonctionnement interne d'un système de gestion de bases de données,
 maîtriser les facteurs d'optimisation des performances :
- performances du moteur relationnel: optimisation du traitement des requêtes
- performances de stockage et d'accès: fichiers aléatoires dynamiques, B-trees,
- performances de gestion des accès concurrents.
EVALUATION : Un examen écrit (de 2 heures) et un Projet de 2 mois
DUREE ET REPARTITION : 32 heures au total réparties à titre indicatif comme suit :
NBRE
D’HEURE
S DE
COURS
NBRE
D’HEURE
DE TD1
NBRE
D’HEURE
DE TP2
NBRE
HEURES
SUIVI DE
PROJET3
Chapitre1 : Rappel. Conception des BD
1
0
0
0
Chapitre 2 : Algèbre relationnelle et Normalisation
1
2
0
0
Chapitre 3 : Technique de Stockage et indexation
4
4
0
0
Chapitre 4 : Optimisation des requêtes
4
4
0
0
Chapitre 5 : Gestion des transactions
2
0
0
0
Chapitre 6 : Introd. aux bases de données avancées
2
0
0
0
Projet
-
-
-
8
14
10
0
8
PARTIES DE COURS
Total (32 heures)
TD : Travaux Dirigés (pas d’utilisation de la machine), certains seront notés.
TP : Travaux Pratiques (Utilisation de la machine)
3
Heure de suivi de projet : 4 séances de 2 heures seront consacrées à l’explication du travail demandé et à
l’orientation des étudiants afin qu’ils puissent mener à bien le projet.
1
2
APPRECIATION :
- Note de l’examen écrit  50%
- Note moyenne des TDs  10%
- Note du projet
 40%
PRE REQUIS :


Les systèmes de bases de données relationnelles
La théorie des graphes
PREPARATION POUR : Les tâches d’administration des bases de données (au LABO ORACLE)
Mme Ounissa BENYATTOU – Supinfo Paris – 2003/2004
1
PROGRAMME
CHAPITRE 1 : RAPPEL SUR LA CONCEPTION DES BASES DE DONNEES
I. Elaboration du schéma conceptuel
1. La perception du monde réel avec Le modèle Entité-Association (Entity-Relationship)
2. La perception du monde réel avec La notation UML (Unified Modeling Language)
II. Conception du schéma logique
1. Passage (Transformation) d’un schéma UML en schéma relationnel
2. Affinement du schéma logique
CHAPITRE 2 : RAPPEL ALGEBRE RELATIONNELLE ET NORMALISATION
A. ALGEBRE RELATIONNELLE
I. Introduction
II. Les opérations de bases
III. Les opération dérivées
IV. Expression de requêtes avec l’algèbre relationnelle
1. Sélection généralisée
2. Requêtes conjonctives
3. Requêtes avec Union et Différence
B. NORMALISATION ET DEPENDANCES FONCTIONNELLES
I. Introduction :
II. Normalisation :
1. Dépendances fonctionnelles
- Définition et propriétés
- graphe des dépendances fonctionnelles
- Fermeture transitive et couverture minimale
2. Les 3 premières formes normales
- Première forme normale
- Deuxième forme normale (2FN)
- Troisième forme normale (3FN)
- Forme normale de Boyce-Codd (BCNF)
3. Processus de Normalisation :
- Application du Théorème de Heath
- Présentation de l’algorithme de Bernstein
CHAPITRE 3 : TECHNIQUES DE STOCKAGE ET D’INDEXATION
I. Les techniques de stockages :
1. Fichier et organisation de fichiers
2.Table, Bloc
Mme Ounissa BENYATTOU – Supinfo Paris – 2003/2004
2
3. Techniques de stockages du SGBD ORACLE (à voir au Laboratoire ORACLE)
II. Indexation
1. Définition et rôle d’un index
2. Indexation de fichiers
a. Index non dense
b. Index dense
c. Index multi-niveaux
3. Techniques d’indexations :
a. Hachage,
b. Arbre B (B Tree),
4. Application: Techniques d’indexations du SGBD ORACLE (à voir au Laboratoire ORACLE)
CHAPITRE 4 : OPTIMISATION DES REQUETES
I. Objectif de l’optimisation
II. Traitement d’une requête SQL
III. Traduction et réécriture
1. Algèbre Relationnelle (Rappel)
2. Notation des opérations algébriques
3. Arbre algébrique
IV. Application: Technique d’optimisation du SGBD ORACLE (à voir au Laboratoire ORACLE)
CHAPITRE 5: GESTION DES TRANSACTIONS
I. Notion de Transaction
II. Contrôle de concurrence :
1. Le verrouillage
III. Gestion des transactions en SQL .
IV. Application : Contrôle de concurrence du SGBD ORACLE (à voir au Laboratoire ORACLE)
CHAPITRE 6 : INTRODUCTION AUX BASES DE DONNEES AVANCEES
I. Les bases de données et le décisionnel
1. L’analyse interactive multidimentionnelle (OLAP)
2. La fouille de données (Data Mining)
II. Les bases de données et le Web
III. Les bases de données Multimédia
Mme Ounissa BENYATTOU – Supinfo Paris – 2003/2004
3
Mme Ounissa BENYATTOU – Supinfo Paris – 2003/2004
4