Linux的资源监视工具

1.1、排序模式

其中 sort_mode有如下几种形式：

• sort_key, rowid：表明排序缓冲区元组包含排序键值和原始表行的行id，排序后需要使用行id进行回表，这种算法也称为original filesort algorithm(回表排序算法);
• sort_key, additional_fields：表明排序缓冲区元组包含排序键值和查询所需要的列，排序后直接从缓冲区元组取数据，无需回表，这种算法也称为modified filesort algorithm(不回表排序);
• sort_key, packed_additional_fields：类似上一种形式，但是附加的列(如varchar类型)紧密地打包在一起，而不是使用固定长度的编码。

如何选择排序模式

选择哪种排序模式，与max_length_for_sort_data这个属性有关，这个属性默认值大小为1024字节：

• 如果查询列和排序列占用的大小超过这个值，那么会转而使用sort_key, rowid模式;
• 如果不超过，那么所有列都会放入sort buffer中，使用sort_key, additional_fields或者sort_key, packed_additional_fields模式;
• 如果查询的记录太多，那么会使用sort_key, packed_additional_fields对可变列进行压缩。

1.2、排序算法

基于参与排序的数据量的不同，可以选择不同的排序算法：

• 如果排序取的结果很小，小于内存，那么会使用优先级队列进行堆排序;
• 例如，以下只取了前面10条记录，会通过优先级队列进行排序：