tree - どのツリーも R ツリーに変換できますか?

Question

理論的には、任意のツリーを R ツリーに変換することは可能ですか? たとえば、ID、値、および N 個の機能によってそれぞれ特徴付けられるノードのツリーがあるとします。これを (N+2) 次元の R ツリーに変換するのは理にかなっていますか? これは、検索時間とディスク上のツリー サイズにどのように影響しますか? 各ノードの特徴の数が一定でない場合はどうなりますか?

Answer 1

ツリーのバランスが取れていない場合、またはファンアウトが制御されていない場合、適切な R ツリーにはなりません。

もちろん、MBR を計算することもでき、それは「ネストされた四角形ツリー」になります。しかし、R ツリーには単に四角形を使用するだけではありません。R ツリーの重要なポイントは、バランスを取ることです。

ID を追加機能として入れることは明らかにあまり意味がありません。これは賢明な分裂にはつながりません。もちろん、ID を保存することもできますが、インデックス作成には使用しません。

実行したいクエリを実際に検討する必要があります。データだけでなく、クエリに適したインデックスを作成する必要があります。