mysql order by 算法

pkman110

ORDER BY算法：有2種，
a). 將排序字段和數(shù)據(jù)行定位信息讀取到排序區(qū)（sort_buffer_size設(shè)定）中進(jìn)行排序，完成排序后根據(jù)行定位信息從讀取查詢所需的列。缺點(diǎn)是有2次讀取數(shù)據(jù)的操作
b). 將所需的列都讀取到排序區(qū)進(jìn)行排序，排序完后直接將結(jié)果返回。缺點(diǎn)是如果所需的列空間占用多，將消耗排序區(qū)空間影響排序性能
可以通過max_length_for_sort_data控制排序算法
另外一種對order by的處理是排序字段位于有序的索引中（例如不是hash索引等），索引本身是有序的因此不需要額外的排序操作


本文來自ChinaUnix博客，如果查看原文請點(diǎn)：http://blog.chinaunix.net/u3/111930/showart_2185288.html