第十一章外部排序-免費(fèi)閱讀
【正文】 外排總的時(shí)間還應(yīng)包括內(nèi)部排序所需時(shí)間和逐趟歸并時(shí)進(jìn)行內(nèi)部歸并的時(shí)間 ，顯然，除去內(nèi)部排序的因素外， 外部排序的時(shí)間取決于逐趟歸并所需進(jìn)行的“趟數(shù)” 。第十一章 外 部 排 序 一 . 問題的提出 １． 待排序的記錄數(shù)量很大，不能一次裝入內(nèi)存，則 無法利用上一章討論的排序方法 ； ２． 對(duì) 外存中數(shù)據(jù)的讀 /寫是以“數(shù)據(jù)塊” 為單位進(jìn)行的 ； 讀 /寫外存中一個(gè)“數(shù)據(jù)塊”的數(shù)據(jù)所需要的時(shí)間為：
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1