第十一章外部排序(留存版)
【正文】 歸并 ”， 逐步擴大 (記錄的 )有序子序列的長度 ， 直至 外存中 整個記錄序列按關鍵字有序 為止。 例如 ，若對上述例子采用 5?路歸并，則只需進行 2趟歸并，總的訪問外存的次數(shù)將壓縮到 100 + 2 ? 100 = 300 次。 外排總的時間還應包括內部排序所需時間和逐趟歸并時進行內部歸并的時間 ，顯然，除去內部排序的因素外， 外部排序的時間取決于逐趟歸并所需進行的“趟數(shù)” 。第十一章 外 部 排 序 一 . 問題的提出
范文總結相關推薦
鄂ICP備17016276號-1