B树：多路搜索树，每个结点存储M/2到M个关键字，非叶子结点存储指向关键
字范围的子结点(M：一个节点的子节点数)；
所有关键字在整颗树中出现，且只出现一次，非叶子结点可以命中；
B+树：在B-树基础上，为叶子结点增加链表指针，所有关键字都在叶子结点
中出现，非叶子结点作为叶子结点的索引；B+树总是到叶子结点才命中；
B*树：在B+树基础上，为非叶子结点也增加链表指针，将结点的最低利用率
从1/2提高到2/3；
B+*树
本文详细介绍了B树和B+树的概念、特点及区别，包括节点存储、关键字分布和命中方式，帮助理解这两种多路搜索树在数据存储与检索上的优缺点。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
