总览
一、B+树
1、n叉树，每一级可以存储多个节点，降低了树的高度
2、非叶子节点只存储key，不存储数据
3、叶子节点存储key和数据
4、叶子节点的内部，存在多条数据，根据索引进行了有序排列，满足了范围查找
5、叶子节点之间通过一个双向链表，进行相互连接
6、索引失效的情况下，可以按照叶子节点进行顺序遍历
数据以文件的形式保存在磁盘里，但需要查询的时候，先将磁盘里的文件内容放到内存里面，然后再进行读取。
页
B+树每次新建一个节点的同时，直接申请一个页的空间，将一个节点的大小设为等于一个页
这样每个节点只需要一次I/O就可以完全载入
范围查找——局部加载原则
三、为什么不用哈希索引作为其数据结构