01外部排序的方法
1、外部排序基本上由两个相对独立的阶段组成。
2、首先,按可用内存大小,将外存上含n个记录的文件分成若干长度为l的子文件或段(segment),依次读入内存并利用有效的内部排序方法对它们进行排序,并将排序后得到到有序子文件重新写入外存,通常称这些有序子文件为归并段或顺串(run)。
3、然后,对这些归并段进行逐趟归并,使归并段(有序的子文件)逐渐由小至大,直至得到整个有序文件为止。
4、一般情况下,外部排序所需总的时间=内部排序(产生初始归并段)所需的时间+外存信息读写的时间+内部归并所需的时间。
热门跟贴