首页 > 其他 > 详细

B/B+树的初步理解(一)

时间:2021-04-09 09:37:38      阅读:19      评论:0      收藏:0      [点我收藏+]

用二叉查找树在磁盘上存储数据会面临两个问题:

1、二叉树只有两个分支,数据量非常大的时候,树的高度会很大,不利于数据的查找

2、每次仅若读取一条信息,会造成大量空间的浪费

因此需要把树的高度降低,并且尽量是的每次磁盘读取都能够得到最多的信息

为解决这两个问题,B树应运而生

B树是一种多路平衡树,或者说是一种平衡多路查找树,用于处理磁盘读取问题。

技术分享图片

 

 B树构建过程:

技术分享图片

 

 技术分享图片

 

 技术分享图片

 

 技术分享图片

 

 技术分享图片

 

 技术分享图片

 

 技术分享图片

 

 技术分享图片

 

 技术分享图片

 

 技术分享图片

 

 技术分享图片

 

 技术分享图片

 

 技术分享图片

 

 

总结:

1、当根节点已满的时候,要先对根节点进行拆分

2、如果根节点没满,要先走到叶子节点,如果叶子节点没满,则进行插入,如果已满,需要对叶子结点进行拆分。

 

 

B+树是在B树的基础上进行改进的,用于处理数据库问题

 

B/B+树的初步理解(一)

原文:https://www.cnblogs.com/dreamzj/p/14635328.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!