-1

私はRツリーの概念が初めてです。Rtreeに関連する非常に基本的な質問をしたら申し訳ありません。R-Tree の基本的な概念を理解するために、R-Tree に関するいくつかの文献を読みました。しかし、MBR でのクラスタリングやグループ化の手順が理解できませんでした。私を悩ませているのは：

各 MBR に収まるポイントまたはオブジェクトの数は? 各 MBR に格納されているオブジェクトの数が異なることがわかりました。では、各 MBR に保存されるオブジェクトの数を決定するための条件、手順、式などはありますか?

ご協力いただきありがとうございます！グラシアス！

4

1 に答える 1

1

R ツリーの出版物、またはインデックス構造に関する本を読んでください。

ページ サイズを固定します (R ツリーはディスク指向のデータ構造であるため、これはたとえば 8kb などにする必要があります)。

ページが空になりすぎると、そのページは削除されます。ページがいっぱいになると分割されます。実際には、他のほとんどのページベースのツリー (B ツリーなど) と同様です。

于 2014-02-26T12:00:19.353 に答える