ルビとmongodbを使った空間クラスタリング

Question

私はmongodbジオスペースインデックスを使って、長方形内にあるオブジェクトのリストを取得しています。 これはうまくいきましたが、近くのオブジェクトのクラスタを取得したいと考えています。

私が実装した方法はn^2複雑です。mongoによって返されたイベントごとに、以前のイベントと比較して、互いに十分に近い場合にそれらをマージします。

誰かがもっとパフォーマンスを持っていますか？

はhttp://osl.iu.edu/~chemuell/projects/presentations/optics-v1.pdf、 クリスチャン

Answer 1

をありがとう適切な説明と、少なくとも疑似実装を持っています。 MongoDBでこれを直接行うことは、おそらく良い考えではないでしょう（あるいは可能でもありません）。