外分類(external sorting)一種分類方法.
基本介紹
- 中文名：外分類
- 外文名：external sorting
是對外存檔案中大量數據的整序過程.當輸人檔案的數據量超過了計算機記憶體容量時，不可能也不允許全部駐留在記憶體中，而必須將其存放在外存儲器上，對此要採用外分類方法.外分類期間，需要數據在內、外存之間移動.在外分類中，最常用的分類方法是歸併分類法.這種方法通常經歷兩個階段.第一階段是把檔案逐段地輸人到記憶體，用較好的內分類方法對輸人區塊進行分類;整個檔案經過逐段分類後(稱為歸併段)，又一段一段地寫回到某個外存設備上.第二階段是對外存上的全部初始歸併段使用某種歸併方法進行多遍歸併，最後在外存上形成整個檔案的單一歸併段，這樣就完成了這個檔案的外分類.
