最善の方法は、近くの緯度/経度のデータベースを照会することですか？

Question

私は、dbにセットまたは緯度/経度を格納しています。私は、dbを照会して、別の緯度/経度の範囲内にある文書を返す必要があります。私は2つのセットの間の距離を決定する方法を知っていますが、私はdb内のすべてのエントリに対してこれを行う必要はありません。これを達成する最良の方法は何ですか？

ありがとうございました。それは良いです場合

Answer 1

はおそらく、あなたは...これを達成するために

をGeospatial Indexingを使用することができ、私は実際にnode-kdtreeと呼ばれる最近傍検索を実行するためにNode.jsのアドオンを構築しました。これは、最も近いn点を見つけるために使用することができ、基になるCライブラリへの単なるラッパーなのでかなり高速です。しかし、それを処理するためには、まずDBからすべてのデータを取り出さなければならないため、ニーズに合った選択肢がないように思えます。限られた情報しか持っていないので、まずmongodbの組み込み機能を使ってみることをお勧めします。