B树与B+树的区别!!

B树结构如图:B树与B+树的区别!!_第1张图片

B+数的结构如图

B树与B+树的区别!!_第2张图片

 根据图可以知道:

1.在B树中叶子节点和非叶子节点上都存储了数据,而B+树只是在叶子节点上面存储了数据,并且叶子节点之间是使用双向链表连接起来的,适合范围查询。

2.B树和B+树都是在二叉树的基础上面变形而来,B+树是B树的变种,都是平衡多路查找树,B+树的层级一般在2--4层,经行磁盘io的次数和层数相同

3.在B+树中,所有记录节点都是按键值的大小顺序存放在同一层的叶子节点

你可能感兴趣的:(b树,数据结构)