Indexation spatiale

Indexation spatiale

Index spatial

L'index spatial est une forme d'indexation utilisé par les bases de données pour optimiser les calculs impliquant des positionnements ou des distances.

L'indexation non spatiale ne permet pas de calculer des informations comme des distances entre deux points. Les méthodes d'indexation spatiale les plus connues incluent :

  • Grille (indexation spatiale) ;
  • Z-order (curve) ;
  • Quadtree ;
  • Octree ;
  • UB-tree ;
  • R-tree, la méthode la plus utilisée pour indexer des données ;
  • KD-tree.
Ce document provient de « Index spatial ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Indexation spatiale de Wikipédia en français (auteurs)

Игры ⚽ Нужен реферат?

Regardez d'autres dictionnaires:

  • Index spatial — L index spatial est une forme d indexation utilisée par les bases de données pour optimiser les calculs impliquant des positionnements ou des distances. L indexation non spatiale ne permet pas de calculer des informations comme des distances… …   Wikipédia en Français

  • Structures de données dans un SIG — Un Système d information géographique contient des données alphanumériques et des données spatiales. Dans un SIG, les données sont stockées soit sous format vectoriel, soit sous format raster[1],[2]. Le format vectoriel gère les points, les… …   Wikipédia en Français

  • Octree — Des nœuds d octree dépeints en tant que division d un espace de couleur. Un octree est une structure de données de type arbre dans laquelle chaque nœud peut compter jusqu à huit enfants. Les octrees sont le plus souvent utilisés pour partitionner …   Wikipédia en Français

  • Quadtree — Un Quadtree Un quadtree est une structure de données de type arbre dans laquelle chaque nœud peut compter jusqu à quatre fils. Les quadtrees sont le plus souvent utilisés pour partitionner un espace bidimensionnel en le subdivisant récursivement… …   Wikipédia en Français

  • Glossaire du data mining — Exploration de données Articles principaux Exploration de données Fouille de données spatiales Fouille du web Fouille de flots de données Fouille de textes …   Wikipédia en Français

  • PHOTOGRAPHIE — La perception de l’apparence du monde matériel par notre organe visuel a comme support la lumière visible ou les autres radiations électromagnétiques, rendues visibles par l’intermédiaire de phénomènes auxiliaires. L’emploi direct de l’ensemble… …   Encyclopédie Universelle

  • Base réciproque — Espace réciproque En physique, on utilise souvent des espaces abstraits pour caractériser les phénomènes, ce sont des espaces des phases. Dans le cas des ondes, l espace des phases est l espace des vecteurs d onde. Une onde plane et… …   Wikipédia en Français

  • Espace Réciproque — En physique, on utilise souvent des espaces abstraits pour caractériser les phénomènes, ce sont des espaces des phases. Dans le cas des ondes, l espace des phases est l espace des vecteurs d onde. Une onde plane et monochromatique est entièrement …   Wikipédia en Français

  • Espace reciproque — Espace réciproque En physique, on utilise souvent des espaces abstraits pour caractériser les phénomènes, ce sont des espaces des phases. Dans le cas des ondes, l espace des phases est l espace des vecteurs d onde. Une onde plane et… …   Wikipédia en Français

  • Espace réciproque — En physique, on utilise souvent des espaces abstraits pour caractériser les phénomènes, ce sont des espaces des phases. Dans le cas des ondes, l espace des phases est l espace des vecteurs d onde. Une onde plane et monochromatique est entièrement …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”