指定されたデータ ポイントを使用してR ツリーを構築する必要があります。コードは、これらのデータ ポイントを囲む長方形を作成し、r ツリーを構築する必要があります。
6796 次
3 に答える
6
min = max =座標でMBR（最小境界矩形）を使用します。彼らは皆このようにそれをします。ただし、優れた実装では、ディレクトリノードの約2倍の容量のポイントデータがリーフに格納されます。
于 2011-12-22T21:18:51.703 に答える
0
Rtree を使用してポイントを格納するのは、誤用のように思えます。この種の構造は空間データを格納するように示されていますが、いくつかの調査の結果、ゼロ以外の領域領域を格納するのに最適であることがわかりました (名前の R は領域または四角形を表すため)。適切なインデックスを使用して単純なテーブルを作成すると、データの更新と検索のパフォーマンスが向上します。以下の私の例を考えてみましょう：
CREATE TABLE locations (id, latitude, longitude);
CREATE INDEX idx_locations ON locations (latitude, longitude);
よりも好ましい
CREATE VIRTUAL TABLE locations USING rtree( id, minLatitude, maxLatitude, minLongitude, maxLongitude);
長方形ではなくポイントを表すために、すべての行に対して maxLatitude よりも minLatitude を、maxLongitude よりも minLongitude を繰り返すことを計画している場合。後者のアプローチは期待どおりに機能しますが、Rtree は矩形領域のインデックス作成に適しており、それらを使用してポイントを格納するのは最悪のパフォーマンスを伴う誤用です。上記の複合インデックスを優先します。
于 2012-12-26T03:51:43.027 に答える