b树和b+树简单描述

数据库的B树和B+树,B树的非叶子节点存储数据,而一个叶子节点对应的是文件系统的一个数据单元,也是磁盘上的一页512,
当既存储数据,又存储索引key值时(一个节点的大小有限,既有数据又有key值,当树的深度比较深时,必然会需要多次IO才能找到key值)
,必然导致,查询底层数据会经历更多次的IO,同时一个节点的数据大小有限,无法进行节点间的数据预读取(因为节点间的数据不是顺序存储的)。
磁盘上的基本单位是扇区。

b+树解决了b树的缺点,非叶子节点只存储key值,同时叶子节点上的数据都是顺序链表存储,适用于预读操作。

参考文献:
https://www.cnblogs.com/vincently/p/4526560.html
原文地址:https://www.cnblogs.com/sunanli/p/13977509.html