什么是 目录项
每个页对应一个目录项,每个目录项包括下面两个部分
- 页的用户记录中最小的主键值,用 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 中呢? 答案是 对不起 发懵了.
二级索引,非叶子节点的目录项示意图