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

回答