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

Question

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

可以改写这个问题，如何为存储在数据库中的日期实现KD树？

（如果有所作为，则使用的实际数据库是MongoDB和Redis）

Answer 1

也许您可能会感兴趣：

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

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