Cours de bases de données
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
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

17
17
18
18
20
21
21
24
27
29
30
31

Le modèle relationnel
4.1