第十一章外部排序-文庫(kù)吧
2025-07-17 13:27 本頁(yè)面
【正文】 tla 為等待 (延遲 )時(shí)間 n? twm 為傳輸數(shù)據(jù)塊中 n個(gè)記錄的時(shí)間。 １． 按可用內(nèi)存大小，利用內(nèi)部排序方法，構(gòu)造若干 ( 記錄的 ) 有序子序列 ，通常稱(chēng)外存中這些記錄有序子序列為 “ 歸并段 ”； 二、外部排序的基本過(guò)程 由相對(duì)獨(dú)立的 兩個(gè)步驟 組成： ２． 通過(guò)“ 歸并 ”， 逐步擴(kuò)大 (記錄的 )有序子序列的長(zhǎng)度 ， 直至 外存中 整個(gè)記錄序列按關(guān)鍵字有序 為止。 例如： 假設(shè)有一個(gè)含 10,000個(gè)記錄的磁盤(pán)文件
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1