mongodb - k最近傍法は3空間でクエリを実行します

Question

3空間の位置を含むデータベーステーブルにデータセットが保存されています。効率的な方法でk最近傍を取得する必要があります。私のデータストアには、3次元のネイティブ空間インデックスが含まれていません。クライアントで空間インデックスをシミュレートするにはどうすればよいですか。

この質問は言い換えられるかもしれません、データベースに保存された日付に対してKDツリーをどのように実装できますか？

（違いが生じる場合、実際に使用されるデータベースはMongoDBとRedisです）

Answer 1

多分それはあなたに興味があるかもしれません：

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

Map-Reduceなどのアルゴリズムでうまく機能すると思います。