DBMS Chapter13 外排序

外排序算法致力于减少磁盘访问的开销.
基本思想是归并排序,而且是多路归并
如果索引是B+树,但是是非聚簇的,那么,外排序的效率是高于B+树的索引排序的