任意のツリーをRツリーに変換できますか？

Question

理論上、任意のツリーをRツリーに変換できますか？たとえば、私はid、value、N個の特徴を特徴とするノードのツリーを持っているとしましょう。これを（N + 2）次元のRツリーに変換するのは意味がありますか？ディスク上の検索時間とツリーサイズにどのような影響がありますか？機能の数がノードごとに一定でない場合はどうなりますか？ツリーはないバランスの取れたある、または制御ファンアウトを持っていない場合は

Answer 1

は、それが適切なR-ツリーではありません。

もちろん、MBRを計算することができ、それは「ネストされた矩形ツリー」になります。しかし、矩形を使うだけでなく、Rツリーには多くのものがあります。 Rツリーのキーポイントは、の平衡です。

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

の質問をやり直してください。 あなたのデータのためだけでなく、あなたのクエリにはインデックスが適切でなければなりません！