MySQL order by的实现

2019-01-02 14:14:34来源:cnblogs.com作者:Jia-Xin人点击

分享
 

1、使用索引的已有顺序

2、filesort算法

  filesort算法的执行流程    

filesort相关的参数

sort_buffer_size 
算法排序缓冲区的大小,线程级缓存 
max_length_for_sort_data

决定选择那种不同的策略进行排序(两种排序算法)

1、single-pass算法(rowid排序) 

当查询语句所取出的所有字段的长度大于max_length_for_sort_data,第一次从表中取出排序字段和行指针,第二次根据排好序的行指针从表中取出其它字段的值。优点行数据进行了压缩,缺点需要两次访问表数据

2、two-pass算法(全字段排序) 

当max_length_for_sort_data小于查询语句所取出的所有字段的长度,一次性从表中取出所查询的所有字段,在排序缓冲区中进行排序操作。优点只访问了一次表数据,缺点数据没有进行压缩,会耗用更多排序缓冲区的空间

相关文章

    无相关信息

最新文章

123

最新摄影

闪念基因

微信扫一扫

第七城市微信公众平台