長方形内にあるオブジェクトのリストを取得するために、mongodb地理空間インデックスを使用しています。正常に動作しますが、近くのオブジェクトのクラスターを取得したいと思います。
私が実装した方法はn^2複雑です。mongoによって返されるイベントごとに、以前のイベントと比較し、互いに十分に近い場合はそれらをマージします。
誰かがもっとパフォーマンスの良いものを持っていますか？
ありがとう、クリスチャン
質問する
604 次
1 に答える
2
http://osl.iu.edu/~chemuell/projects/presentations/optics-v1.pdfには、少なくとも適切な説明と疑似実装があります。これを MongoDB で直接実行することは、おそらく良い考えではありません (または不可能です)。
于 2012-04-16T16:16:32.863 に答える