MBRの子ノード(Rツリー実装)
質問
私はRツリーの概念に新しいです。RTREEに関連する非常に基本的な質問をして申し訳ありません。Rツリーの基本的な概念を得るためにR-Treeにいくつかの文献を読みました。ただし、MBRのクラスタリングまたはグループ化手順を理解できませんでした。私を悩ませているのは:
各MBRには、ポイントやオブジェクトが数回合わせたのですか?各MBRに格納されているオブジェクトの数が異なることがわかりました。そのため、各MBRに格納されているオブジェクトの数を決定するための条件や手順または式、または何かがありますか?
あなたの助けをありがとう!Gracias!
解決
Rツリー出版物、または索引構造の本を読み取る。
ページサイズを修正します(Rツリーはディスク指向のデータ構造のためです。これは、例えば、例えば、次のようなものになるはずです。
ページが空になりすぎる場合は削除されます。ページがいっぱいすぎる場合は、分割されます。 他のページベースのツリー、実際には(例えばBツリー)。
所属していません StackOverflow