Question

As it currently stands, this question is not a good fit for our Q&A format. We expect answers to be supported by facts, references, or expertise, but this question will likely solicit debate, arguments, polling, or extended discussion. If you feel that this question can be improved and possibly reopened, visit the help center for guidance.

Closed 10 years ago.

我很想知道地理空间指数,如MongoDB所使用的地理空间指数如何发挥作用。谁能解释内部使用何种数据结构/分类? 搜查的时间复杂性如何?

与资源的联系也很大。

Answer 1

视数据类型和使用模式而定,有R-Tree。或变式: http://en.wikipedia.org/wiki/R%2B_tree。 R+ 或quadtree 或甚至连kd-tree。

Answer 2

另有 SO question:

The current implementation encodes geographic hash codes atop standard MongoDB B-trees. Results of $near queries are exact. One limitation with this encoding, while fast, is that prefix lookups don t give exact results, especially around bit flip areas. MongoDB solves this by doing a grid-neighbor search after the initial prefix scan to pick up any straggler points. This generally ensures that performance remains very high while providing correct results.

友情链接