【mysql】B+树结构在各个索引类型中的表现形式

B+树索引是目前关系型数据库系统中查找最为常用和最为有效的索引。

B+树索引并不能找到一个给定键的具体行，B+树索引能找到的只是被查找数据行所在的页，然后数据库通过把页读入到内存，再在内存中进行查找，最后得到要查找的数据。

B+树

由二叉树演变而来是B树的变种。
在B+树中，所有记录节点都是按键值的大小顺序存放在同一层的叶子节点上，由各叶子节点指针进行连接。

不同索引中的B+树结构
聚集索引

如上图所示的B+树结构，在mysql数据库中，对于聚集索引的B+树结构，在Index page中存放的就是表中的主键值和指针，对于leaf page存放的就是当前页中按照主键索引排列好的数数据记录。

辅助索引

但是对于辅助索引，mysql在index page中存放的是辅助索引

的键值和指针，在leaf page中存放的则是辅助索引对应的主键的值和一个书签（bookmark），该书签用来高速innodb存储引擎哪里可以找到与索引相对应的行数据，其实就是相应行数据的聚集索引键。
举个例子：如果在一棵高度为3的辅助索引树中查找数据，那需要对这棵辅助索引树遍历3次找到指定主键，如果聚集索引树的高度同样为3，那么还需要对聚集索引树进行3次查找，最终找到一个完整的行数据所在的页。因此一共需要6次逻辑io访问以得到最终的一个数据页。

找到一张很形象的图：