(592) bdrelationnelles1

CPGE
INFORMATIQUECOMMUNE
Introduction aux
Bases de Données
Relationnelles
Serge Abiteboul
Inria, ENS Cachan, Conseil national du numérique
[email protected]
Benjamin Nguyen
Université de Versailles St-Quentin-en-Yvelines, Inria
[email protected]
Yannick Le Bras
Mathématiques MPSI, Lycée Montesquieu, Le Mans
yannic[email protected]

2

Logic is the beginning of wisdom, not the end.
Mr. Spock, Star Trek
3

4

Table des matières
1 Introduction 7
1.1 Les principes et l’architecture . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
1.2 Le calcul et l’algèbre relationnels . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
1.3 L’optimisation de requête†............................... 11
1.4 Les transactions‡.................................... 13
1.5 Conception d’une Base de Données‡......................... 14
1.6 Notions du programme officiel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
2 Le Calcul Relationnel 17
2.1 Objectifduchapitre .................................. 17
2.2 Concepts des Bases de Données . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
2.2.1 Définitions et Notations . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
2.3 Calculconjonctif .................................... 20
2.3.1 Exemples .................................... 20
2.3.2 Formules bien-formées du calcul conjonctif . . . . . . . . . . . . . . . . . . 20
2.3.3 Exercicescorrigé ................................ 21
2.3.4 Conclusion ................................... 22
2.4 Calculrelationnel.................................... 23
2.4.1 Formules bien-formées du calcul relationnel . . . . . . . . . . . . . . . . . 23
2.4.2 Exercicescorrigés................................ 23
2.4.3 Pour aller plus loin‡.............................. 24
3 L’Algèbre Relationnelle 27
3.1 Objectifduchapitre .................................. 27
3.2 Algèbreconjonctive................................... 27
3.3 Algèbrerelationnelle.................................. 31
3.4 Théorème d’Equivalence de Codd . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
4 SQL et Requêtes Agrégat 33
4.0.1 Objectifduchapitre .............................. 33
4.1 Le langage de définition de données . . . . . . . . . . . . . . . . . . . . . . . . . . 33
4.2 Le langage de manipulation de données . . . . . . . . . . . . . . . . . . . . . . . 35
4.3 L’interrogation des données . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36
4.3.1 La syntaxe SQL du SELECT, FROM, WHERE ............... 36
4.3.2 Traduction en calcul relationnel . . . . . . . . . . . . . . . . . . . . . . . . 37
4.3.3 Traduction en algèbre relationnelle . . . . . . . . . . . . . . . . . . . . . . 37
4.3.4 Exemplederequêtes.............................. 37
4.4 Requêtesagrégats ................................... 39
4.5 Requêtesensemblistes ................................. 39
4.6 Tri............................................ 40
5