k最近邻居在3空间查询

Question

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

这个问题可能会被重新说明，如何在存储在数据库中的日期实施KD-Tree？

（如果它有所不同，使用的实际数据库是MongoDB和Redis）

Answer 1

也许你会对此感兴趣：

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

我认为它可以很好地使用Map-Reduce等算法。