InnoDB存储引擎底层B+树

B+树定义 B+树是为磁盘或其他存取辅助设备设计的一种平衡查找树。在B+树中，所有记录节点都是按照键值的大小顺序存放在同一层的叶子节点上，由各叶子节点指针进行连接。B+树特性：高度、页page、扇出fan out。 举例： 上图B+树中，所有记录节点都在叶子节点上，并且是顺序存放的，如果用户从左边的叶子节点开始顺序遍历，可以得到所有键值的顺序排序：5、10、15、20、25、30、50、55、60

>>阅读原文<<