database - r*ツリーの再挿入

Question

再挿入はどのように機能しますか？再挿入するエントリを選択すると、挿入アルゴリズムを再度実行しますか？したがって、再挿入されたエントリはツリーのどこにあってもかまいませんか？または、これらのエントリは兄弟の葉にのみ存在できます。実際、再挿入した葉と同じ親を持つ葉にのみ存在できますか？

Answer 1

それらは同じ高さに挿入する必要があります。

ただし、それ以外はインサートと同じように機能します。実際、ツリーの品質が向上する場合は、他のサブツリーへの再挿入を許可する必要があります。