首先,从磁盘上读入30个块共9000个记录放入内 存,在内存中进行内排序,得到一个有序串,反复进 行,整个文件每9000个记录作一次内排序,可以得到 6个有序串S1S2S3,S4,SSA 每个初始有序串有30个块组成,其中每个初始 有序串在图示中用3个小方框表示,每个小方框代表 10个块。首先，从磁盘上读入30个块共9000个记录放入内 存，在内存中进行内排序，得到一个有序串，反复进 行，整个文件每9000个记录作一次内排序，可以得到 6个有序串S1 ,S2 ,S3 ,S4 ,S5 ,S6。 每个初始有序串有30个块组成，其中每个初始 有序串在图示中用3个小方框表示，每个小方框代表 10个块