4. Indexation spatiale
Afin d’améliorer les temps de réponse, les bases de données classiques font appel à des techniques d’accélération. Par exemple, une bonne indexation des identificateurs peut améliorer considérablement les temps de réponse d’une base de données relationnelle. Dans le cas des bases de données géographiques, le problème provient de l’utilisation des localisants, que l’on peut considérer comme des clés à deux dimensions. Différentes techniques peuvent être utilisées comme celle des quadtrees dans de nombreux SIG.
Une autre technique relativement courante s’appuie sur la notion d’ arbre de rectangles . Tout objet est repéré par son rectangle englobant, et les rectangles voisins sont regroupés dans un pseudo-rectangle plus grand. La figure
Cet article est réservé aux abonnés. Il vous reste 92 % à découvrir.
Déjà abonné ? Se connecter
Indexation spatiale
Hypercartes
Références bibliographiques
Cet article est réservé aux abonnés. Il vous reste 92 % à découvrir.
Déjà abonné ? Se connecter
Article inclus dans l'offre
"Documents numériques Gestion de contenu"
(
114 articles
)
Actualisée et enrichie d’articles validés par nos comités scientifiques.
Quiz, médias, tableaux, formules, vidéos, etc.
Opérationnels et didactiques, pour garantir l'acquisition des compétences transverses.
Un ensemble de services exclusifs en complément des ressources.
