Mysql核心内幕--核心算法

比特位图使用少量的空间而提供大量的信息

表连接缓冲工作原理：减少对表的扫描次数

mysql排序实现：1，使用已排序索引 2，在单表上使用filesort 3，将join结果先放入临时表，然后使用filesort

filesort:将一组记录按照快速排序算法放到内存缓存，然后这几个内存缓存按合并苏福安排序