MySQL学习笔记（-）——排序优化

• MySQL是如何进行排序的？
  MySQL读取数据到排序缓冲区（内存）中进行快速排序，如果数据量太大，那么就会把数据进行分块然后分别进行快速排序，存储在磁盘中，最后在进行合并排序。
  2.MySQL的排序的算法：
  两次传输排序：
  Mysql把行指针（记录指针）和字段读取到内存中，然后对字段进行排序，排序完之后按照对应的行指针到磁盘上面去读取对应的记录组成结果集返回。
  单次传输排序：
  Mysql把需要查询的相关列读取到内存中，然后对给定的列进行排序，组成结果集之后返回。
  比较
  很显然，两次传输排序所需要的第二次读取需要大量的随机读取，这导致了性能的问题，单次传输排序虽然只需要一次读取，但是缺点也是很明显的，由于一次读取了排序用的列和用于返回的额外列，那么数据量太大可能就会导致一次无法读取全部的列从而导致额外的合并。
  MySQL默认使用单词传输排序，如果查询需要的所有列的长度不超过了max_length_for_sort_data那么就会使用单次传输排序。