使用紅寶石和mongodb進行空間聚類

Question

我正在使用mongodb地理空間索引來獲取位於矩形內的對象列表。 它工作正常，但現在我想獲得近物體的羣集。

我實現它的方式是n^2複雜：對於mongo返回的每個事件，將它與以前的事件進行比較，如果它們距離彼此足夠近，就將它們合併。

有沒有人有更多的表現？

謝謝 基督教

Answer 1

http://osl.iu.edu/~chemuell/projects/presentations/optics-v1.pdf有一個很好的說明和至少一個僞實現。直接在MongoDB中這樣做可能不是一個好主意（甚至不可能）。