問題タブ [spatial-index]

MongoDB は範囲クエリと最近傍クエリをどのように処理しますか? どのようなアルゴリズムが使用されましたか?

MongoDB が GeoHash と B-Tree を使用して空間データのインデックスを作成していることは知っていますが、MongoDB が範囲クエリと最近傍クエリをどのように処理するかについては、どのドキュメントにも記載されていません。

また、MongoDB は $near を使用して 100 NN しか処理できません。これは、NN アルゴリズムが効率的ではないことを意味している可能性があります。

約 100000 ポイントのデータセットと、約 3000 ポリゴンの別のデータセットがあります。ポイントごとに、最も近いポリゴン (空間一致) を見つける必要があります。ポリゴン内のポイントは、そのポリゴンと一致する必要があります。

すべてのペアの距離を計算することは可能ですが、必要以上に時間がかかります。この種のマッチング問題に空間インデックスを利用する R パッケージはありますか?

spパッケージと機能は知っていoverますが、ドキュメントにはインデックスについて何も書かれていません。

現在、SOLR 4.2 を使用して地理空間データ (緯度と経度のデータ) のインデックスを作成しています。以下のように地理空間フィールドを構成しました。

2 つのクラス (LatLonType と SpatialRecursivePrefixTreeFieldType) のどちらが SOLR の将来のバージョンでサポートされるかわからないため、地理空間検索を実行するために正しい SOLR クラスを使用していることを確認したいだけです。

SpatialRecursivePrefixTreeFieldType は latlong のアップグレード版だと思いますが、誰かが私が正しいかどうか確認できますか?

次のタプルのリストを考えてみましょう: [(5,4,5), (6,9,6), (3,8,3), (7,9,8)]

リスト内に、そのタプルのすべての要素が特定のタプル (針) 以上であるタプルが少なくとも 1 つ存在するかどうかをチェックするアルゴリズムを考案しようとしています。

たとえば、特定のタプル (6,5,7) の場合、特定のタプルのすべての要素がリストの最後のタプル (7,9,8) より小さいため、アルゴリズムは True を返す必要があります。ただし、特定のタプル (9,1,9) の場合、リストには各要素が特定のタプルより大きいタプルがないため、アルゴリズムは False を返す必要があります。特に、これは、リスト内のすべてのタプルの 2 番目の要素よりも小さい、指定されたタプルの 2 番目の要素 1 によるものです。

単純なアルゴリズムは、リスト内のタプルを 1 つずつループし、内側のループでタプルの要素をループします。n 個のタプルがあり、各タプルに m 個の要素があると仮定すると、O(nm) の複雑さが得られます。

複雑さの低いタスクを生成するアルゴリズムを持つことが可能かどうかを考えています。データを保存するための前処理または任意の派手なデータ構造が許可されています!

私の最初の考えは、バイナリ検索のいくつかの変形を利用することでしたが、最初の要素に基づいていくつかのタプルを削除した後、単純なソリューションに戻らないようにするデータ構造を見つけることができないようです。このアルゴリズムは、最後に O(nm) になる可能性もあります。

ありがとう！

数直線上の 1 点に重なる線分の数を効率的に数えることはできPますか?

すべての線分は 1 つの数直線上にあります (これは1-D世界であり、世界ではありません3-D)。

各線分には、開始座標X1と終了座標がありX2ます。

例：

もちろん、線分が 4 つしかない場合、コードは単純です。ただし、4 億の線分の巨大な空間データベースがある場合、検索は非常に遅くなります。

この線分のリストからオーバーラップの総数を効率的に検索できるアルゴリズムはありますか?

私がこれまでに見ているもの

• 空間インデックス検索アルゴリズムに関する記事。
• 間隔ツリー(非常に有望に見えます)。
• セグメント ツリー(非常に有望に見えます)。
• RTree。

Windows Azure モバイル サービスに空間インデックスを追加することはできますか?

無料の Mobile Service の無料の 20 MB データベース、テーブル、地理タイプの列を追加しました。

「管理ポータル」を使用して地理列にインデックスを追加できませんでした。しかし、SQL Server Management Studio Express を使用してリモートで接続し、TSQL を作成して空間インデックスを適用することができました。成功とのことでしたが、ポータルに反映されていないので確認できませんでした。

今考えている

1) Azure SQL データベースに空間インデックスを追加することは可能ですか? 2) Azure コンポーネントを使用して簡単に読み書きできるように、地理タイプを Xamarin プロジェクトに追加するにはどうすればよいですか?

// アップデート

テーブルの列を表示しているときに、azure ダッシュボードに「インデックスの設定」ボタンを見つけましたが、エラーがスローされました。

これは、Azure データベースが空間インデックスをサポートしていないということですか?

MySQL Spatial 5.6.12のメトリック システムを決定しようとしています。

たとえば、複数のレコードのポイント ジオメトリを格納するために作成された次のテーブルがあります。

テーブルが作成された後、いくつかのレコードをテーブルに正常に挿入しました。

ここで、指定された LAT/LONG から 1 マイル以内にあるすべてのレコードを取得する次のクエリを作成しました。そのために実行するクエリは次のとおりです。

このクエリを実行した後、いくつかのレコードを取得しましたが、距離がマイルまたはメートル単位ではないようです。これは、0.0123、0.0145 などの小数値です…</p>

これに関するドキュメントは MySQL のどこにも見つかりませんでしたか? MySQLで使用されているメトリックシステムを知っている人はいますか? また、ある場合、どうすればマイルに換算できますか?

つまり、上記のクエリを実行して 1 マイル以内のすべてのレコードを取得する必要がある場合、どのように再構築すればよいでしょうか?