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