外部排序分析

當對數據記錄量巨大的數據文件進行排序時，由於受到內存容量的限制，無法將所有數據記錄一次全部讀入到內存進行。排序過程中需要多次進行內、外存之間的數據交換。利用外存對數據文件進行排序稱爲外部排序。 外部排序最基本的方法是歸併。這種方法是由兩個相對獨立的階段組成： ①按內存(緩衝區)的大小，將n個記錄的數據文件分成若干個長度爲l的段或子文件，依次讀入內存並選擇有效的內部排序方法進行排序；然後將排好序的有

>>阅读原文<<