mongodb - 3 空间中的 k 个最近邻查询

Question

我有一个存储在数据库表中的数据集，其中包括 3 空间中的位置。我需要以有效的方式检索 k 最近的邻居。我的数据存储不包含 3 维的原生空间索引。如何在客户端模拟空间索引。

这个问题可能会被改写，如何为存储在数据库中的日期实现 KD-Trees？

（如果有区别，实际使用的数据库是 MongoDB 和 Redis）

Answer 1

也许你会感兴趣：

http://en.wikipedia.org/wiki/Octree

我想它可以很好地与 Map-Reduce 等算法配合使用。