B 树:
(1) 关键字集合分布在整颗树中;
(2) 任何一个关键字出现且只出现在一个结点中;
(3) 搜索有可能在非叶子结点结束;
(4) 其搜索性能等价于在关键字全集内做一次二分查找;
B+树:
(1) 有 n 棵子树的非叶子结点中含有 n 个关键字( b 树是 n-1 个) , 这些关键字不保
存数据, 只用来索引, 所有数据都保存在叶子节点(b 树是每个关键字都保存数据) ;
(2) 所有的叶子结点中包含了全部关键字的信息, 及指向含这些关键字记录的指针,
且叶子结点本身依关键字的大小自小而大顺序链接;
(3) 所有的非叶子结点可以看成是索引部分, 结点中仅含其子树中的最大(或最小)
关键字;
( 4) 通常在 b+树上有两个头指针, 一个指向根结点, 一个指向关键字最小的叶子结
点;
( 5) 同一个数字会在不同节点中重复出现, 根节点的最大元素就是 b+树的最大元
素。
B+树相比于 B 树的查询优势:
( 1) B+树的中间节点不保存数据, 所以磁盘页能容纳更多节点元素, 更“矮胖”;
( 2) B+树查询必须查找到叶子节点, B 树只要匹配到即可不用管元素位置, 因此 B+
树查找更稳定( 并不慢) ;
( 3) 对于范围查找来说, B+树只需遍历叶子节点链表即可, B 树却需要重复地中序遍
历
B 树和 B+树的区别, 为什么 MySQL 要使用 B+树
最新推荐文章于 2023-11-25 20:29:36 发布