XII
Introduction pratique aux bases de données relationnelles
3.2.2 Les opérateurs ensemblistes ................................................................. 71
3.2.3 Les opérateurs relationnels................................................................... 75
3.3 Les langages relationnels complets .................................................................. 81
3.4 Aperçu des langages relationnels ..................................................................... 83
3.4.1 SQL........................................................................................................ 83
3.4.2 QUEL..................................................................................................... 87
3.4.3 QBE ....................................................................................................... 89
3.5 Les langages immergés..................................................................................... 92
3.6 Traitement des valeurs nulles ........................................................................... 94
3.7 La protection des données ................................................................................ 96
3.8 La formulation des contraintes d’intégrité ....................................................... 100
3.9 Notes bibliographiques ..................................................................................... 103
4
Les composants de l'architecture d'un système de bases de données ................ 105
4.1 Vue d’ensemble de l'architecture du système................................................... 105
4.2 Traduction et optimisation des requêtes ........................................................... 108
4.2.1 Construction d’un arbre d’interrogation............................................... 108
4.2.2 Optimisation des requêtes par transformation algébrique.................... 111
4.2.3 Évaluation de l’opérateur de jointure ................................................... 114
4.3 Fonctionnement d’un système de bases de données multi-utilisateur.............. 118
4.3.1 Le concept de transaction ..................................................................... 118
4.3.2 La sérialisabilité ................................................................................... 120
4.3.3 Approches pessimistes ......................................................................... 124
4.3.4 Approches optimistes ........................................................................... 129
4.4 Structures de stockage et d’accès ..................................................................... 131
4.4.1 Structures arborescentes ....................................................................... 131
4.4.2 Méthodes de hachage ........................................................................... 135
4.4.3 Structures de données multidimensionnelles ....................................... 138
4.5 Traitement des erreurs ...................................................................................... 142
4.6 Architecture détaillée du système..................................................................... 145
4.7 Notes bibliographiques ..................................................................................... 148
5
Intégration et migration des bases de données .................................................... 149
5.1 Exploitation d'ensembles de données hétérogènes ........................................... 149
5.2 Les bases de données sur le Web ..................................................................... 151
5.2.1 Création d'un système d'information orienté web ................................ 151
5.2.2 Documents et schémas XML................................................................. 153
5.2.3 Le langage de requête XQuery.............................................................. 156