db中的不平衡树转换

Question

假设我在任何数据库中插入元素序列 -

1,2,3,4,5,6,7,8,9,10

我确定这会创建一个unbalanaced索引树。

数据库何时将非平衡索引树转换为平衡树，假设其为Oracle。

另外，如何在Java中实现逻辑以将不平衡树转换为平衡树。

Answer 1

如果使用标准二叉树，

1,2,3,4,5,6,7,8,9,10会创建一个不平衡树。还有其他二叉树，例如AVL树，它们是自平衡的，如果插入导致不平衡，则重新排序树。根据{{​​3}}来源，Oracle使用this进行索引。