java数据结构和算法——B*树的介绍

一、B*树的介绍

• B*树是B+树的变体，在B+树的非根和非叶子结点再增加指向兄弟的指针。

二、B*树的图解

三、B*树的说明

• B*树定义了非叶子结点关键字个数至少为(2/3)*M，即块的最低使用率为2/3，而B+树的块的最低使用率为B+树的1/2。
• 从第1个特点我们可以看出，B*树分配新结点的概率比B+树要低，空间使用率更高