Mongodb 三维空间中的k近邻查询

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

这个问题可以重新表述，如何为数据库中存储的日期实现KD树

---

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

您可能会感兴趣：

---

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

也许您会感兴趣：

---

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

p.S.如果你认为我可以用MongoDB 2d索引解决我的3d问题，请参见[这个问题].p.S.如果你认为我可以用MongoDB 2d索引解决我的3d问题，请参见[这个问题][相反，八叉树是KD树的特例，其中所有分区都集中在父分区空间中。八叉树是KD树的特例，其中所有分区都集中在父分区空间中。