四川
分享至
01外部排序的方法
1、外部排序基本上由两个相对独立的阶段组成。
2、首先，按可用内存大小，将外存上含n个记录的文件分成若干长度为l的子文件或段（segment），依次读入内存并利用有效的内部排序方法对它们进行排序，并将排序后得到到有序子文件重新写入外存，通常称这些有序子文件为归并段或顺串（run）。
3、然后，对这些归并段进行逐趟归并，使归并段（有序的子文件）逐渐由小至大，直至得到整个有序文件为止。
4、一般情况下，外部排序所需总的时间=内部排序（产生初始归并段）所需的时间+外存信息读写的时间+内部归并所需的时间。
特别声明：以上内容(如有图片或视频亦包括在内)为自媒体平台“网易号”用户上传并发布，本平台仅提供信息存储服务。
Notice: The content above (including the pictures and videos if any) is uploaded and posted by a user of NetEase Hao, which is a social media platform and only provides information storage services.
