经常使用的外部排序方法

定义问题       外部排序指的是大文件的排序，即待排序的记录存储在外存储器上，待排序的文件没法一次装入内存，须要在内存和外部存储器之间进行屡次数据交换，以达到排序整个文件的目的。外部排序最经常使用的算法是多路归并排序，即将原文件分解成多个可以一次性装入内存的部分，分别把每一部分调入内存完成排序。而后，对已经排序的子文件进行多路归并排序。算法 处理过程   （1）按可用内存的大小，把外存上含有n

>>阅读原文<<