innodb存储引擎之：索引的数据结构（B+TREE）

什么是 目录项

每个页对应一个目录项，每个目录项包括下面两个部分

• 页的用户记录中最小的主键值，用 key 来表示
• 页号，用 page_no 表示

主键索引结构示意图

二级索引结构示意图

联合索引结构示意图

InnoDB 中 B+ 树索引的注意事项

根节点千年不动窝

一个 B+ 树索引的根节点自创建之日起便不会再移动(也就是页号不再改变)。这样只要我们对某个表建立一个索引 ，那么它的根节点的页号便会被记录到某个地方，后续凡是 InnoDB 存储引擎需要用到这个索引时，都会从那个固定的地方取出根节点的页号，从而访问这个索引

二级索引非叶子节点中目录项记录的唯一性

二级索引的内节点的目录项记录的内容实际上是由 3 部分构成的:

• 索引列的值
• 主键值
• 页号

如果仅仅适用索引列的值加上页号搭配的话，见下图。如果我们想新插入一行记录 其中 c1，c2，c3 的值分别为 9，1，'c' 那么在修改 由 C2 列建立的二级索引对应的 B+树 时，便碰到了个大问题，由于页 3 中存储的目录项记录是由 C2列+页号构成的，页3中的两条目录项记录对应的C1列的值都是 1，而新插入的这条记录中，c2列的值也是1 。那么这条新插入的记录到底应该放到页 4 中， 还是应该放到页 5 中呢? 答案是 对不起 发懵了.

二级索引，非叶子节点的目录项示意图