B*树的定义
Posted 飞鸟各投林
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了B*树的定义相关的知识，希望对你有一定的参考价值。
B*树是B+树的变体，在B+树的非根和非叶子结点再增加指向兄弟的指针；
B*树定义了非叶子结点关键字个数至少为(2/3)*M，即块的最低使用率为2/3（代替B+树的1/2）。
所以，B*树分配新结点的概率比B+树要低，空间使用率更高；
以上是关于B*树的定义的主要内容，如果未能解决你的问题，请参考以下文章
Posted 飞鸟各投林
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了B*树的定义相关的知识，希望对你有一定的参考价值。
B*树是B+树的变体，在B+树的非根和非叶子结点再增加指向兄弟的指针；
B*树定义了非叶子结点关键字个数至少为(2/3)*M，即块的最低使用率为2/3（代替B+树的1/2）。
所以，B*树分配新结点的概率比B+树要低，空间使用率更高；
以上是关于B*树的定义的主要内容，如果未能解决你的问题，请参考以下文章