b树和b+树简单描述

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

磁盘上的基本单位是扇区。

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

 

 

参考文献：
https://www.cnblogs.com/vincently/p/4526560.html