How does a geospatial index work? [closed] July 20, 2023 by Tarik 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.