先说下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即可,获取到的节点放内存中进行遍历处理。
来源:oschina
链接:https://my.oschina.net/uwith/blog/3270352