B树和B+树

这一生的挚爱 提交于 2020-04-17 21:22:07

先说下B树,看到这玩意结构图,第一印象,这不是2-3树么?嗯,严格意义来说应该说2-3树不是就是B树么?因为B树的定义是多阶的,而2-3树是3阶的B树。

这里的阶就是....算了,盗个图把,比如下面这个就是4阶树。如果是5阶B树,那么有5层,每个节点最多可以有5个节点。

 

B+树,这个树就是B树,只不过是B树的升级版,升级地方在于,

1、B树是每个节点都存放有数据,但是B+树是只有叶子节点存放数据,其余节点只存指针。因此数据库使用B+树可以有更多的空间存储指针。

2、B树在范围搜索时就坑爹了,的一遍一遍的遍历相应的节点,但是B+树有个特色就是,叶子节点是互相引用的,因此范围搜索,非常方便了。

 

数据库中:B树的阶层树越低,磁盘的IO访问就越低,比如2阶,那么进行两次IO即可,获取到的节点放内存中进行遍历处理。

 

 

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!