深入理解为什么MySQL全表扫描很慢？

在InnoDB的数据页到底长什么样？这篇文章里，我们讲了InnoDB数据页长什么样，简单回顾下。

图1 InnoDB数据页结构示意图（图片来自网络）

其中有的部分没有详细讲解，因为暂时还用不到。比如Page Directory页目录。

上面讲了数据页的内部结构，数据库最终所有的数据都是要放到磁盘上去的，那么大量的数据页在磁盘上是怎么存储的呢？其实数据页之间会通过双向链表连接起来。

图2 数据页双向链表连接起来

内存中的双向链表大家都能理解，那么磁盘上的双向链表是怎么搞的呢？

其实，数据页在磁盘上就是一段数据，里面包含的两个指针，一个指向自己上一个数据页的物理地址，一个指向下一个数据页的物理地址。

每个数据页内部的User Records行记录部分会存储一行一行的数据，这些行数据会按照逐渐的大小进行排序存储，每一行数据都有一个指针指向下一行数据的位置，组成单向链表。

图3 数据页在磁盘文件里的物理存储结构

数据页的页目录是个重要的东西，目录的作用就是方便检索。这里的目录，同样有这样的作用。

页目录里有很多个槽位（slots），这个槽位对应一组数据，可以理解为真实数据与页面中第0个字节之间的偏移量。每个槽中，存放着每个组里最大的那条记录所在页面中的地址偏移量。

页目录就存放的是主键与槽位的映射关系，如图：

图4 页目录

所以说，如果你要根据主键查找一条数据，假设你表里没几条数据，那个表就一个数据页，那就直接在数据页里根据主键二分查找。

通过二分查找在目录里迅速定位到逐渐对应的数据在哪个槽位里，然后到那个槽位里去，遍历槽位里的每一行数据，就能找到那个主键对应的数据了。

如果你没办法使用主键查询，只能进到数据页里，逐条数据遍历查找了。

如果数据页里有很多的数据页，该如何查找呢？

假设你没有建立任何索引，只能从第一个数据页开始遍历所有的数据页，从第一个数据页开始，把每个数据也从磁盘加载到buffer pool的缓存页里去。

如果你是根据主键查找，你可以在数据页的页目录里二分查找，如果是根据其他字段查找，就需要在数据页里顺着单链表遍历了。

这个过程，其实就是全表扫描！

你在没有任何所以的时候，查找数据就是一个全表扫描的过程，就是根据双向链表把磁盘上的数据页加载到磁盘的缓存页里去，然后在缓存页内部查找那条数据。

这个过程是非常满的，所以说当数据量大的时候，全表扫描性能非常低，应该尽量避免全表扫描。

深入理解为什么MySQL全表扫描很慢？相关推荐

33 | MySQL全表扫描会将内存打爆？（看了这篇你就赚）
一.前言本篇主要分析全表扫描对server层.引擎层的影响. 二.全表扫描对server层的影响 2.1.server端对结果集的保存流程是什么样的?MySQL 是"边读边发的" ...
mysql什么情况会扫描所有_造成MySQL全表扫描的原因
全表扫描是数据库搜寻表的每一条记录的过程,直到所有符合给定条件的记录返回为止.通常在数据库中,对无索引的表进行查询一般称为全表扫描:然而有时候我们即便添加了索引,但当我们的SQL语句写的不合理的时候也 ...
mysql 全表扫描、全索引扫描、索引覆盖(覆盖索引)
full index scan:全索引扫描,查询时,遍历索引树来获取数据行.如果数据不是密集的会产生随机IO 在执行计划中是Type列,index full table scan:通过读物理表获取数据 ...
mysql全表扫描和用索引的区别
全表扫描的意思就是要把表中所有数据过一遍才能显示数据结果,索引扫描就是索引,只需要扫描一部分数据就可以得到结果, 打个比方吧,在新华字典中,如果没有拼音或笔画索引,当我们查找"做" ...
Facebook对MySQL全表扫描性能的改进
原文博客如下: http://yoshinorimatsunobu.blogspot.com/2013/10/making-full-table-scan-10x-faster-in.html 如下是 ...
数据库CPU内存高以及全表扫描的原因
哪些情况数据库全表扫描 1. 使用null做为判断条件 2. 左模糊查询Like %XXX% 3. 使用or做为连接条件 4. 使用in时(not in) 5.使用not in时 6.使用!=或< ...
MYSQL的全表扫描，主键索引(聚集索引、第一索引)，非主键索引(非聚集索引、第二索引)，覆盖索引四种不同查询的分析...
文章出处:http://inter12.iteye.com/blog/1430144 MYSQL的全表扫描,主键索引(聚集索引.第一索引),非主键索引(非聚集索引.第二索引),覆盖索引四种不同查询的分 ...
MYSQL避免全表扫描__如何查看sql查询是否用到索引(mysql)
MYSQL避免全表扫描 1.对查询进行优化,应尽量避免全表扫描,首先应考虑在 where 及 order by 涉及的列上建立索引 2.应尽量避免在 where 子句中对字段进行 null 值判断,否 ...
范围查找(比如日期范围)下查询出现全表扫描MySQL数据库索引失效
范围查找(比如日期范围)下查询出现全表扫描MySQL数据库索引失效当下MySQL数据库在多款数据库中脱颖而出,成为使用最广泛的数据库之一,这里我们来看看数据库索引上的一个问题.我们知道在数据量上去以 ...

深入理解为什么MySQL全表扫描很慢？

深入理解为什么MySQL全表扫描很慢？相关推荐

最新文章

热门文章