1、相对于B-树,B+树是它的变种,来了解它们的区别
1) B+的非叶子结点不储存数据,只有叶子结点才存储数据
2) 叶子结点之间存在链表
2、B+树的插入
插入数据分别为40、20、80、70、10、15、75七个数字,关键字不超过2
1) 插入40
2) 插入20
3) 插入80
4) 插入70
5)插入0
6) 插入15
7) 插入75
最终:
3、B+数的删除
1) 删除20
2) 删除40
3) 删除75
4) 删除70
最后B+数图
版权声明:未经博主允许不得转载。http://smister.com/post-37/bplus-tree.html