InnoDB引擎的索引和原理

InnoDB的索引就是一颗B+树。页是InnoDB引擎在内存和磁盘之间交换数据的基本单位，页的大小一般是16kB，页的大小可以在启动MySQL服务的时候通过更改innodb_page_size参数来设置。而InnoDB索引的节点就是页。

B+树的叶节点上的页是数据页，用于存放用户存入数据库中的一条一条的记录。而非叶子节点上的页是索引页，存放索引记录。一个节点存放一个页，所以又有“索引就是数据”，的说法。B+树同上一层页又是以双向链表的形式来组织的。在数据页和索引页中，所有的记录中都会存储一条记录相对页0字节处的偏移量，从而将同一个页的所有记录练成一个单链表的形式。

所以从数据库的表中查找记录可以分为两步：

1，定位到记录所在的页

2，定位到页中的具体及记录

快速定位到页中的记录

在数据页中，记录是通过主键来排序，在数据页中有两条特殊的记录分别是Infinum和Suremun分别代表最小页和最大页。数据页中还有一个结构就是目录项，用来快速定位页中的记录。其原理是：数据页中的所有记录就是组中最后一条记录相对所在页0字节处的偏移量。使得在页中查找数据就可以先在目录中定位，然后通过遍历找到记录所在的范围，然后通过索引页查询记录与之类似。

定位到记录所在的页

索引中主要存在的其实也是一条一条的记录，记录中存的是当前的节点的子节点的页号，以及对应页中的最小主键值。而索引中的记录也是通过记录中的主键值来排序的。