排序优化

排序成本高#

尽可能减少排序或者避免对大量数据排序

当不能使用索引生成排序结果的时候，数据量小在内存排序，数据量大使用磁盘

filesort#

如果需要排序的数据量小鱼"排序缓冲区"，MySQL使用内存进行"快速排序"操作

如果内存不够排序，MySQL会先将数据分块，对每个独立的块进行快速排序，然后将排序好的块合并

两次传输排序（旧版本）#

读取指针和需要排序的字段，进行排序，根据排序结果读取所需的行

需要进行两次数据传输，即读取两次数据，第二次读取数据时，读取排序后的记录，会产生大量随机IO

单次传输排序（新版本）#

先读取查询所需要的所有列，然后根据指定列进行排序，直接返回排序结果

对于IO密集型应用提高了很多效率，只需要一次顺序IO读取所有的数据，无需随机IO

缺点是如果返回的列非常多、非常大，会额外占用大量空间

MySQL在进行文件排序时需要使用的临时存储空间可能会比想象大得多#

在MySQL排序时，对每一个排序记录都会分配一个足够长的定长空间存放，这个定长空间必须足够长以容纳最长的字符串

如果是varchar则需要分配完整长度，如果使用utf-8字符集，MySQL会为每个字符预留三个字节

关联查询需要排序，MySQL会分两种情况处理这种文件#

order by子句中的所有列都来自关联的第一个表，MySQL关联处理第一个表的时候就进行文件排序

除此之外，MySQL会将关联的结果存放到一个临时表中，所有关联结束后，再进行文件排序