Rツリーを構築するためのC＃コードを探しています。rツリーを段階的に構築するコードがあります。つまり、アイテムが1つずつツリーに追加されますが、すべてのアイテムがツリー作成アルゴリズムに一度に与えられると、より良いrツリーを構築できると思います。この方法でRツリーをバルクロードする方法を誰かが知っているかどうか教えてください。検索してみましたが、なかなか役に立たなかったです。
1298 次
2 に答える
1
Achakeev らによる論文、Sort-based Parallel Loading of R-treesが参考になるかもしれません。また、参考文献で他の方法を見つけることもできます。
于 2013-03-14T19:33:59.593 に答える
1
低次元ポイント データの最も一般的な方法は、並べ替えタイル再帰 (STR) です。まさにそれを行います: データを並べ替え、最適な数のスライスにタイル化し、必要に応じて再帰します。
点データを持つ STR ロードされたツリーのリーフ レベルは重複しないため、非常に優れています。STR はオブジェクトの範囲を考慮しないため、より高いレベルではオーバーラップが発生する可能性があります。
実績のある優れた一括読み込みも、Priority-R-Tree の重要な要素です。
また、一括読み込みでない場合でも、挿入戦略によって大きな違いが生じます。通常、Guttmans や Ang-Tan などの線形分割で構築された R ツリーは、R* ツリー分割ヒューリスティックで構築されたものよりも悪くなります。特に、Ang-Tan は「スライスされた」ページを生成する傾向があり、空間的な広がりが非常に不均衡です。これは迅速な分割戦略であり、おそらく最も単純ですが、結果は良くありません。
于 2012-07-08T08:39:25.030 に答える