近接検索

速度が重要になるのに十分なレコードがある場合は、事前にインデックスを作成する方法があります。

片側に約20マイルのビンのグリッドを定義します。各店舗のレコードとともにビン番号を保管します。検索時に、検索ポイントから半径20マイルと交差するすべてのビンの数を計算します。次に、これらのビンのいずれかにあるすべてのストアを取得し、前と同じように続行します。