顺串

扩展释义

设有四盘磁带，T1,T2,T3,T4, 他们是两盘输入磁带和两盘输出磁带。根据简单算法（基本的外部排序算法使用归并排序中的合并算法。）的特点，磁带1和磁带2或者用作输入磁带，或者用作输出磁带。设数据在最初的1上，并设内存可一次容纳（和排序）M个记录。一种自然的第一步做法是从输入磁带一次读入M个记录，在内部将这些记录排序，然后再把这些排序的记录交替的写到3或4上。我们将每组排序的记录叫做顺串。