InnoDB存储引擎底层B+树

B+树定义 B+树是为磁盘或其余存取辅助设备设计的一种平衡查找树。在B+树中，全部记录节点都是按照键值的大小顺序存放在同一层的叶子节点上，由各叶子节点指针进行链接。B+树特性：高度、页page、扇出fan out。web 举例： 上图B+树中，全部记录节点都在叶子节点上，而且是顺序存放的，若是用户从左边的叶子节点开始顺序遍历，能够获得全部键值的顺序排序：五、十、1五、20、2五、30、50、5五、

>>阅读原文<<