順串

設有四盤磁帶，T1,T2,T3,T4, 他們是兩盤輸入磁帶和兩盤輸出磁帶。根據簡單算法（基本的外部排序算法使用歸併排序中的合併算法。）的特點，磁帶1和磁帶2或者用作輸入磁帶，或者用作輸出磁帶。設數據在最初的1上，並設記憶體可一次容納（和排序）M個記錄。一種自然的第一步做法是從輸入磁帶一次讀入M個記錄，在內部將這些記錄排序，然後再把這些排序的記錄交替的寫到3或4上。我們將每組排序的記錄叫做順串。