• 读取所有需要排序的数据
• 每行数据
•     算法1（original）：存储排序key和行指针
•     算法2（modified）：存储排序key和select中的字段
• 每次排序sort_buffer_size能容纳的行数，排序结果写入IO_CACHE对象（不妨称为IO1），本次排序结果的位置信息写入另一个IO_CACHE对象（不妨称为IO2）；
• IO_CACHE超过64k时写入临时文件
• 当order by有limit n时，只需要把前n条排序结果写入IO_CACHE；
• 排序KEY长度<=20且排序KEY数量在一千和十万之间时使用radixsort，否则使用quicksort
• Merge buffer
• 读取排序结果（算法2直接从临时文件读取结果；算法1从临时文件读取行指针，再从表中读取数据）

filesort algorithm选择

select bgid from bigt order by bgname;

Create Table: CREATE TABLE `bigt` (

`bgid` int(10) unsigned NOT NULL AUTO_INCREMENT,

`bgname` varchar(100) DEFAULT NULL,

`status` tinyint(4) DEFAULT ’0′,

PRIMARY KEY (`bgid`)

) ENGINE=InnoDB DEFAULT CHARSET=latin1

bgid（4字节）、bgname（102字节）、(null_fields+7)/8=1

其中null_fields是1，bgname是可以为空的字段

length=4+102+1=107

sort_length=101（bgname长度）

Sort buffer内存使用

倒序的实现

Merge buffer总结

为什么用heapsort？