1、相对于B-树,B+树是它的变种,来了解它们的区别

1) B+的非叶子结点不储存数据,只有叶子结点才存储数据

2) 叶子结点之间存在链表

 

2、B+树的插入

插入数据分别为40、208070101575七个数字,关键字不超过2

1) 插入40

bplus-tree-1.png  

2) 插入20

bplus-tree-2.png  

3) 插入80

bplus-tree-3.png  

4) 插入70

bplus-tree-4.png  

5)插入0

bplus-tree-5.png  

6) 插入15

bplus-tree-6.png  

7) 插入75

bplus-tree-7.png  

最终:

 bplus-tree-8.png

3、B+数的删除

1) 删除20

bplus-tree-9.png  

2) 删除40

bplus-tree-10.png  

3) 删除75

bplus-tree-11.png  

4) 删除70

 bplus-tree-12.png

最后B+数图

bplus-tree-13.png

版权声明:未经博主允许不得转载。http://smister.com/post-37/bplus-tree.html