database - r* 树重新插入

Question

重新插入如何工作？当我选择要重新插入的条目时，我再次运行插入算法？所以重新插入的条目可以在树中的任何地方？或者这些条目只能在兄弟叶子中，事实上，只在叶子中，它们与我重新插入的叶子具有相同的父节点？

Answer 1

它们必须以相同的高度插入。

但除此之外，它的工作原理与插入相同。事实上，如果这能提高树的质量，您真的希望允许在其他子树中重新插入。