Spatial indexing
From wiki.gis.com
This article may need to have categories added to fit within wiki.gis.com's taxonomy. You can help. The discussion page may contain suggestions. |
This article is missing citations or needs footnotes. Please help add inline citations to guard against copyright violations and factual inaccuracies. |
This article needs additional citations for verification. Please help improve this article by adding reliable references. Unsourced material may be challenged and removed. |
This article may need to be rewritten entirely to comply with wiki.gis.com's Terms of Use. You can help. The discussion page may contain suggestions. |
Spatial indexes are used by spatial databases (databases which store information related to objects in space) to optimize spatial queries. Indexes used by non-spatial databases cannot effectively handle features such as how far two points differ and whether points fall within a spatial area of interest. Common spatial index methods include:
- Grid (spatial index)
- Z-order (curve)
- Quadtree
- Octree
- UB-tree
- R-tree: Typically the preferred method for indexing spatial data. Objects (shapes, lines and points) are grouped using the minimum bounding rectangle (MBR). Objects are added to an MBR within the index that will lead to the smallest increase in its size.
- kd-tree