Vous êtes sur la page 1sur 253

Bases de donn´ees

Yamine A¨ıt-Ameur LISI - Universit´e de Poitiers

Christophe Garion ISAE

14 septembre 2010

Table des mati`eres

1 Introduction

1

2 Mod`ele de Chen

3

2.1 G´en´eralit´es sur l’information et sur sa repr´esentation

.

.

.

.

.

.

.

.

.

.

.

.

.

3

2.2 Notions de base .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

4

2.3 Structure des types .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

4

2.3.1 Type d’entit´es

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

5

2.3.2 Type d’attribut

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

5

2.3.3 Type d’association

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

5

2.3.4 Repr´esentation par diagramme

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

5

2.4 Notion d’occurrence

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

6

2.5 Repr´esentation des concepts

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

7

2.5.1 Notion de cl´e et de cl´e primaire

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

7

2.5.2 Cardinalit´e de rˆole

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

8

2.5.3 Cas particulier des classes d’associations binaires

.

.

.

.

.

.

.

.

.

.

.

9

2.6 Diagramme entit´e-association

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

10

2.7 D´ependances entre attributs

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

12

2.8 Quelques propri´et´es du mod`ele entit´e-association

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

12

2.8.1 Bases de donn´ees .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

12

2.8.2 Non redondance de l’information

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

13

2.8.3 Extension de la notion de cl´e d’une classe d’associations

.

.

.

.

.

.

.

13

2.9 Entit´es faibles .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

15

2.10 Exemple : gestion d’un parc informatique

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

17

2.11 Le langage de mod´elisation de donn´ees EXPRESS

.

.

.

.

.

.

.

.

.

.

.

.

.

.

19

2.11.1 Les entit´es

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

19

2.11.2 Les instances

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

20

2.11.3 Les contraintes

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

21

3 Stockage des informations

 

25

3.1 G´en´eralit´es sur le stockage des donn´ees

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

25

3.1.1 M´emoires `a acc`es al´eatoire

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

25

3.1.2 M´emoires `a acc`es s´equentiel .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

26

3.2 Hi´erarchie de composants de stockage dans un ordinateur

.

.

.

.

.

.

.

.

.

.

29

i

 

`

ii

TABLE DES MATI ERES

 

3.2.1 M´emoires volatiles : le cache et la m´emoire principale

 

.

.

.

.

.

.

.

.

29

3.2.2 Syst`eme de stockage secondaire

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

30

3.2.3 Syst`eme de stockage tertiaire

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

32

3.3 Impact du stockage secondaire

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

33

3.4 Repr´esentation des donn´ees

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

34

3.4.1 Stockage des attributs

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

34

3.4.2 Stockage des enregistrements

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

34

3.4.3 Acc`es aux donn´ees

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

36

3.4.4 Ajout, destruction et mise `a jour d’enregistrements

 

.

.

.

.

.

.

.

37

3.4.5 Collection d’enregistrements et index

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

38

3.5 Conclusion

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

39

4

Apports des bases de donn´ees et SGBD

 

41

4.1 Bases de donn´ees

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

42

4.2 Syst`eme de Gestion de Bases de Donn´ees

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

42

4.2.1 Structure `a trois niveaux

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

42

4.2.2 Langages associ´es aux bases de donn´ees

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

43

4.3 Caract´eristiques des SGBD

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

44

4.3.1 Objets, relations et sch´emas

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

44

4.3.2 Les fonctions de base .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

44

4.3.3 Ind´ependance des donn´ees et des programmes

.

.

.

.

.

.

.

.

.

.

.

.

44

4.3.4 Non redondance

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

45

4.3.5 Partageabilit´e

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

45

4.3.6 Efficacit´e des ´echanges

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

45

4.3.7 Coh´erence .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

45

4.3.8 S´ecurit´e et fiabilit´e

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

45

4.4 Les composants d’un SGBD

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

45

4.5 Conclusion et remarques

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

46

5

Mod`eles classiques de BD

 

49

5.1 Le mod`ele hi´erarchique

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

49

5.1.1 Contexte et d´efinitions

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

49

5.1.2 Techniques de transformation entre le niveau logique et le niveau

 

physique .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

51

5.1.3 Caract´eristiques du mod`ele hi´erarchique

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

53

5.1.4 D´efinition du mod`ele hi´erarchique

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

53

5.1.5 Limitations du mod`ele hi´erarchique

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

53

5.1.6 R´ealisations techniques

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

54

5.2 Le mod`ele r´eseau

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

55

5.2.1 Les sp´ecifications du CODASYL

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

55

5.2.2 Description

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

56

5.3 D´efinitions

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

56

5.3.1

R´ealisations techniques

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

57

5.4 Exemple d’un SGBD de type DBTG

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

58

 

`

TABLE DES MATI ERES

 

iii

 

5.4.1 Les notions de base .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

58

5.4.2 Le langage de d´efinition des donn´ees

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

59

5.4.3 G´en´eralit´es sur le langage de manipulation des donn´ees

.

.

.

.

.

.

.

59

5.4.4 Exemple de construction de mod`ele et LDD

 

.

.

.

.

.

.

.

.

.

.

59

5.5

Exemples de manipulation de donn´ees

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

61

5.5.1 Manipulation des donn´ees

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

61

5.5.2 Quelques mots cl´es du langage de manipulation de donn´ees

.

.

.

.

.

62

6 Le mod`ele relationnel

 

67

6.1 Description g´en´erale

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

67

6.2 Un exemple intuitif

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

68

6.3 D´efinitions .

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

69

 

6.3.1 Domaine

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

69

6.3.2 Relations

 

.

.

.

.

.