MySQL数据库优化（四）

核心提示： 通过执行 EXPLAIN SELECT ... ORDER BY，就知道MySQL是否在查询中使用了索引，MySQL数据库优化（四）(2)，如果 Extra 字段的值是 Using filesort，则说明MySQL无法使用索引，filesort 优化算法用于记录中不只包括索引键值和记录的

通过执行 EXPLAIN SELECT ... ORDER BY，就知道MySQL是否在查询中使用了索引。如果 Extra 字段的值是 Using filesort，则说明MySQL无法使用索引。当必须对结果进行排序时，MySQL 4.1 以前它使用了以下 filesort 算法：

根据索引键读取记录，或者扫描数据表。那些无法匹配 WHERE 分句的记录都会被略过。

在缓冲中每条记录都用一个‘对’存储了2个值(索引键及记录指针)。缓冲的大小依据系统变量 sort_buffer_size 的值而定。

当缓冲慢了时，就运行 qsort(快速排序)并将结果存储在临时文件中。将存储的块指针保存起来(如果所有的‘对’值都能保存在缓冲中，就无需创建临时文件了)。

执行上面的操作，直到所有的记录都读取出来了。

做一次多重合并，将多达 MERGEBUFF(7)个区域的块保存在另一个临时文件中。重复这个操作，直到所有在第一个文件的块都放到第二个文件了。

重复以上操作，直到剩余的块数量小于 MERGEBUFF2 (15)。

在最后一次多重合并时，只有记录的指针(排序索引键的最后部分)写到结果文件中去。

通过读取结果文件中的记录指针来按序读取记录。想要优化这个操作，MySQL将记录指针读取放到一个大的块里，并且使用它来按序读取记录，将记录放到缓冲中。缓冲的大小由系统变量 read_rnd_buffer_size 的值而定。这个步骤的代码在源文件 `sql/records.cc' 中。

这个逼近算法的一个问题是，数据库读取了2次记录：一次是估算 WHERE 分句时，第二次是排序时。尽管第一次都成功读取记录了(例如，做了一次全表扫描)，第二次是随机的读取(索引键已经排好序了，但是记录并没有)。

在MySQL 4.1 及更新版本中，filesort 优化算法用于记录中不只包括索引键值和记录的位置，还包括查询中要求的字段。这么做避免了需要2次读取记录。改进的 filesort 算法做法大致如下：