Base de donnée
Philippe Rigaux
13 juin 2001
2
TABLE DES MATIÈRES
3
Table des matières
1
Introduction
7
2
Présentation générale
2.1 Données, Bases de données et SGBD . . . .
2.2 Que doit-on savoir pour utiliser un SGBD ?
2.2.1 Définition du schéma de données .
2.2.2 Les opérations sur les données . . .
2.2.3 Optimisation . . . . . . . . . . . .
2.2.4 Concurrence d’accès . . . . . . . .
2.3 Le plan du cours . . . . . . . . . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
I Modèles et langages
3
4
Le modèle Entité/Association
3.1 Principes généraux . . . . . . . . . . . .
3.1.1 Bons et mauvais schémas . . . . .
3.1.2 La bonne méthode . . . . . . . .
3.2 Le modèle E/A : Présentation informelle .
3.3 Le modèle . . . . . . . . . . . . . . . . .
3.3.1 Entités, attributs et identifiants . .
3.3.2 Associations binaires . . . . . . .
3.3.3 Entités faibles . . . . . . . . . . .
3.3.4 Associations généralisées . . . . .
3.4 Avantage et inconvénients du modèle E/A
3.5 Exercices . . . . . . . . . . . . . . . . .
9
9
11
11
12
12
12
13
15
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.