142
Introduction pratique aux bases de données relationnelles
désirés. Il est aussi possible de spécifier des domaines seulement pour
une partie de la clé, nous parlons alors de requête d’intervalle
partielle.
Réduction de
l’espace de
recherche
La recherche de l'enregistrement de données (E18,1969),
expliquée précédemment, est un exemple de requête singulière. Si
nous connaissons seulement l'année d'entrée en service, nous
recherchons l'employé par une requête singulière partielle en
spécifiant l'année 1969. Nous formulons une requête d’intervalle
(partielle) lorsque nous désirons connaître par exemple tous les
employés engagés entre 1960 et 1969. En retournant à la figure 4-13,
nous nous trouvons alors dans la moitié supérieure de l'index grille
G4, et la recherche se limite donc aux deux pages de données dans
cette partie de l'index. Ainsi, grâce au fichier grille
multidimensionnel, nous obtenons des résultats d’une requête
d’intervalle, partielle ou non, sans devoir parcourir tout le fichier.
Soutien aux
systèmes
d’information
géographique
Au cours des dernières années, des recherches sont menées pour
étudier et proposer différentes structures de données
multidimensionnelles, capables d’implanter efficacement des clés
d’accès multi-attributs de manière symétrique. Malgré l'application
encore limitée, à l'heure actuelle, des structures de données
multidimensionnelles dans les systèmes de bases de données
relationnelles, elles jouent un rôle de plus en plus important dans les
processus de recherche d’information orientés web. Les systèmes
d’information géographique, topologique et géométrique ont
particulièrement besoin de telles structures pour le traitement efficace
des requêtes.
4.5 Traitement des erreurs
Variété des
sources d’erreurs
Pendant l'exploitation d'une base de données, des erreurs de tous
genres peuvent survenir, et normalement un système de gestion de
bases de données est capable de les corriger. Dans le cadre de notre
exposé sur la gestion des transactions concurrentes, nous avons déjà
parlé des anomalies qui entraînent la violation des contraintes
d'intégrité ou l'interblocage des transactions. Un système
d'exploitation ou un matériel informatique peut aussi provoquer
Précédent

- 157/301

Suivant