Mysql的排序机制
2010年5月1日
没有评论
在查mysql的排序问题时， 了解了一下Mysql的排序机制， 大体是：
mysql把需要排序的地方都叫filesort， 名字上看有个file在里面，但不一定与文件有关， 可能就是在内存完成的排序。
MySQL 有二个 filesort 算法， 第一个方法(原始方法)只使用了ORDER BY中指定的字段。第二个方法(改进的方法)不仅使用ORDER BY中指定的字段，还是用了查询中所涉及到的所有的字段。
优化器决定选择哪个filesort 算法， 除了查询中涉及到TEXT或者BLOCk字段外，它通常使用改进的算法，当查询中涉及到TEXT或者BLOCk字段时，通常使用原始的方法。
原始的 filesort 算法的工作机制大体是(典型的外排算法)：
