1.外存信息的存取

　　在磁盘上读写一块信息所需的时间由3部分组成:

SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

　　　　寻查时间+等待时间+传输时间。花费主要在寻查时间上。

2.外部排序的方法

　　首先，按可用内存大小将外存上含n个记录的文件分成若干长度为l的子文件或段，依次读入内存进行排序，排序后重新写入外存，这些有序的子文件称为归并段或顺串，

　　　　然后将有序的归并段重新归并为整个有序文件。

3.多路平衡归并的实现

4.置换-选择排序

 

　　

扫码关注我们
微信号：SRE实战
拒绝背锅 运筹帷幄