indexing - How does a geospatial index work?

Question

question from:https://stackoverflow.com/questions/4576892/how-does-a-geospatial-index-work

Answer 1

Depending on the data type and usage pattern, either an R-Tree or variant (R*, R+) or a quadtree or perhaps even a kd-tree.