共计 563 个字符,预计需要花费 2 分钟才能阅读完成。
咱们曾经晓得数据页的格局是这样的:
假如咱们要查问一个名字叫做张三的人,咱们是这样查的:
- 查找第一个数据页的第一条数据,依据形容数据的变长字段的长度列表和 null 值列表定位字段的值,进行匹配操作。
- 依据形容数据的 next_record 找到第二条数据,同下面的匹配操作。
- 以后数据页查找完了,依据数据页指向下一个数据页进行下面 2 个步骤操作。
所以这周非索引的,就相当于 全表扫描 ,他会一个个数据页的每行进行查找。
如果咱们查找主键 id 为 45 的数据呢(假如每个数据页 10 条),咱们是这样查的:
- 通过索引找到数据页,此时数据页的 id 范畴为 41-50。
- 而后依据二分查找定位到 id 为 45 的数据。
这个查找包含了两个货色,一个是主键,是递增的,所以咱们在定位到数据页的时候,能够用二分查找。另外一个就是索引,MySql 的索引是 B + 树结构,索引又分为聚族索引跟非聚族索引。
索引在磁盘中,也是通过数据页的模式,所以 id=45 查找的过程是这样的:
在最顶层的数据页中查找,发现 45 比 101 还小,所以他就往左边的数据页查找。
而后比照 45 和 51,发现比 51 小,于是就定位数据页 4。
而后在数据页 4 中,通过二分查找到 45 的 id。
对于非聚族索引,查找的过程也是相似的,不同的他的叶子节点存储的是索引对应的列的值以及索引的值,所以他还要通过索引的值持续下面的操作,也就是回表。
正文完