Order By 将对结果进行排序,这里的排序最大的特点是资源密集型,尽管多数时候它同时也是CPU密集型的.数据库在进行排序时,必须缓冲临时结果,读取到所有输入,并在完整的排序操作后才能产生第一个输出.这些操作要么在内存中就能处理掉,要么需要借助磁盘空间(各RDBMS实现不同),但都避免不了不少的内存消耗,后者更是涉及耗时的磁盘IO. 而连接是不同的,它无需缓冲整个中间结果集,中间结果的每一条记录可以立即传递到下一个join操作,连接是流水线操作. 索引,特别是B树索引,可以看成是数据的一种有序…