Jump to content

Spatial index

Add links
From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Antonrojo (talk | contribs) at 16:10, 27 March 2006. The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Spatial indexes are used by spatial databases to optimize spatial queries. Indexes uses by non-spatial databases cannot effectively handle features such how far two points differ and whether points fall within a spatial area of interest. Common spatial index methods include:

  • Grid
  • Quad-tree
  • R-tree: Typically the preferred method for indexing spatial data. Objects (shaps, 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.

This article is a stub. You can help Wikipedia by expanding it.

Retrieved from "https://en.wikipedia.org/w/index.php?title=Spatial_index&oldid=45718385"