关于外部排序的归并问题

memristor 发布于 2014/06/14 18:46
阅读 83
收藏 0

外部排序基本上由两个相互独立的阶段组成。首先,按可用内存大小,将外存上含n个记录的文件分成若干长度为k 的子文件或段(segment),依次读入内存并利用有效的内部排序方法对它们进行排序,并将排序后得到的有序子文件重新写入外存。通常称这些有序子文件为归并段或顺串;然后,对这些归并段进行逐趟归并,使归并段(有序子文件)逐渐由小到大,直至得到整个有序文件为止。

现在的问题是:

对这些归并段进行逐趟归并,使归并段(有序子文件)逐渐由小到大,最后的那个比较大的文件应该和待排序前的文件一样吧,这样怎么可以装载到内存中输出到文件呢?

加载中
0
徐永强
徐永强
文件不一定要完全装载到内存。
memristor
memristor
看了一些书,搞明白了,最后归并的时候是一边读,一边写的
memristor
memristor
对这些归并段进行逐趟归并,最后肯定会将所有的数据都归并啊?
返回顶部
顶部