平衡二叉树、B、B+树的对比

对于1-8数据，平衡二叉树、B树、B+树存储方式 

对比：

1）b，b+相对于平衡二叉树，节点可以存储多个元素，因此整体可以存储较多的数据，并且树的高度也会矮，可以减少磁盘IO，提高检索效率

2）B+树叶子节点包含全部数据，切实有序的链表，对于范围查找非常容易（这就是比hash表的优点） 

局部性原理： 

root@ubuntu-128:/var/lib/mysql/test# getconf PAGE_SIZE
4096
root@ubuntu-128:/var/lib/mysql/test#

哔哩哔哩视频：

https://www.bilibili.com/video/av56600158/?p=2 

B+树节点多达，存储多少数据呢？