第十一章外部排序-wenkub
2022-08-29 13:27:25 本頁面
【正文】 相對(duì)獨(dú)立的 兩個(gè)步驟 組成： ２． 通過“ 歸并 ”， 逐步擴(kuò)大 (記錄的 )有序子序列的長度 ， 直至 外存中 整個(gè)記錄序列按關(guān)鍵字有序 為止。 例如： 假設(shè)有一個(gè)含 10,000個(gè)記錄的磁盤文件，而當(dāng) 前所用的計(jì)算機(jī)一次只能對(duì) 1000個(gè)記錄進(jìn)行內(nèi) 部排序，則首先利用內(nèi)部排序的方法得到 10個(gè) 初始?xì)w并段，然后進(jìn)行逐趟歸并 。 分析上述外排過程中訪問外存 (對(duì)外存進(jìn)行讀 /寫 )的次數(shù)：
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1