spatial-index

    7

    1答えて

    私は現在、緯度/経度浮動小数点型の列を持つ表を持ち、それらの2つの列に索引を加え、もう1つは検索する必要があるサイトを持っています。 私はこのテーブルにある特定のポイントから半径内にある行を取得するために常にクエリを実行しています(実際にはスピードは正方形になります)が、インデックスは既に必要なので、このインデックス作成し、それを埋め、私は地理列を作成しました Index Seek (cost:

    6

    5答えて

    x、yペアのリストがあります。すべてのペアは、2D空間上の点を表します。私はこのリストから最も近い点を特定の点xq、yqにしたいと思います。この問題のための最高のパフォーマンスクリティカルなアルゴリズムは何ですか?ポイントのLispは変更されません。つまり、私は挿入と削除を実行する必要はありません。私はちょうどこのセットのターゲットxq、yqポイントの最近隣を見つけたい。 編集1:ありがとうござい