k最近邻居在3维空间中查询

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

这个问题可能会被重新解释，KD-Trees如何在数据库中存储日期时执行？

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

P.S.如果您认为我可以以某种方式使用MongoDB 2d索引来解决我的3D问题，请参阅[此问题] [http://stackoverflow.com/q/5436119/163177]。 – 2011-03-25 17:59:55

也许这可能感兴趣：

我想这可能与算法，如地图发挥很好-减少。

2011-03-25 17:57:51 julkiewicz

八叉树是KD树的一个特例，其中所有分区都在父分区空间中居中。 – 2011-03-25 18:06:14

好的，对不起。 – julkiewicz 2011-03-25 19:52:10

回答