Mysql-InnoDB索引03：B+树索引

通过上一节的讲解,我们已经可以在一个页中通过id(主键值)快速查找到一条记录了,但是如果一张表很大,存储在不同的页中,如何在这些页中快速查找到一条记录呢(通过主键值)?这是本篇文章要解决的问题.废话不多说,上车.

1. 为页面创建目录

我们可以通过为页面创建目录的方式来快速查找到一个页面.创建方法为:

1. 让下一个数据页中用户主键的值都要大于本页
   2.每页对应一个目录项, 目录项分两部分,key为该页最小主键值,value为指向该页的指针.
   一个简单的页面目录如下图所示:
   
   如果我们想要查找id=220的用户记录,首先通过二分查找
   l=1 h=4–>m=3
   l=3 h=4---->h-l=1 220>key(h),所以在最后一页
   然后再页中,通过对目录项的二分查找找到记录所在的组
   最后遍历该组,就能找到id=220的用户记录

2.索引

上面介绍的页面记录就是一个简化版的索引.mysql设计人员把上面的,每个页面目录项看做一条记录,页存储在页面中,目录项记录只有主键值和页面编号两项(相当于表中只有两列),record_type=1

3. 插入数据的操作

4.删除数据操作

5.查找数据操作

6. 聚簇索引

聚簇索引是以主键值建立的索引,叶子节点存储的是完整的用户记录.二级索引是以其它列的值建立的索引(可能存在重复值)