B+树设计思想

二叉树Ologn 的单点查询效率，但是不支持高效的区间查询， 为了实现高效区间查询，可以改造， 树的节点不在放数据，而是放索引， 数据一链表的形式放在叶子节点。

思想 类似跳表，或者有点二分查找的意思，把索引保存在树上

当数据量很大的时候，则要建立很多的索引节点，那么这些节点应该放在哪里呢？
放在内存里的好处读取效率高（时间复杂度小），但是也太占内存了吧（空间大）
解决方案： 便是牺牲时间复杂度，减小空间占用， 时间换空间。将节点放到读取速度慢的硬盘中。
解决了空间问题， 怎么进一步优化磁盘读取的时间效率呢？每读取一个索引节点，就要进行一次IO操作，那么尽量减少IO操作的次数即可。查询一个节点，需要遍历并读取树高度个节点，即进行树高度的IO操作次数， 所以提高效率，就要降低树的高度。