mysql B+tree底层

上面这图是主键索引(也是聚集索引)图例：上面两行非页子节点是索引页，下面页子节点是数据页

它有以下规律：

1. 都是排好序了的
2. 一个节点里可以有多个元素，比如页子节点
3.  非页子节点都有冗余了一份主键， 比如数据(1,1,1,1,a)的主键1 
4. 页子节点间有指针，这样方便范围大小的查找。