### B+树索引 * 所有值按顺序存储，每个叶子到根的距离相同 * InnoDB存储引擎的最小存储单元是页，页可以用于存放数据也可以用于存放键值+指针，在B+树中叶子节点存放数据，非叶子节点存放键值+指针 * 每个叶子节点都有指向相邻下一个叶子节点的指针，即**顺序访问指针** * 索引组织表通过非叶子节点的二分查找法以及指针确定数据在哪个页中，进而在去数据页中查找到需要的数据  ***** B+树的高度通常是1-3；在InnoDB的表空间文件中，约定page number为3的页代表主键索引的根页，而在根页偏移量为64的地方存放了该B+树的page level。如果page level为1，树高为2，page level为2，则树高为3。即B+树的高度=page level+1；