地理空间索引如何运作?

Sco*_*man 35 indexing geospatial

我想知道地理空间索引(例如MongoDB使用的索引)是如何工作的.任何人都可以解释内部使用的数据结构/算法吗?搜索运行的时间复杂度是多少?

资源链接也很棒.

cod*_*zen 16

根据数据类型和使用模式,可以是R树或变体(R*,R +),也可以是四叉树或甚至是kd树.