ADH101私家车2.10.82,中文字幕亚洲无线码高清,18禁超污无遮挡免费AV

資訊中心

搜索

2024計算機考研知識點：外部排序的方法

來源：中公考研網(wǎng)校更新時間：2023年11月16日 11:59:02

2024考研備考如火如荼，各位考研er準備好了嗎？為了讓大家高效備考，中公考研網(wǎng)校為大家準備了2024計算機考研知識點：外部排序的方法，希望可以幫助到大家。

外部排序的方法

　　文件通常是按塊存儲在磁盤上的，操作系統(tǒng)也是按塊對磁盤上的信息進行讀寫的。因為磁盤讀/寫的機械動作所需的時間遠遠超過內(nèi)存運算的時間(相比而言可以忽略不計)，因此在外部排序過程中的時間代價主要考慮訪問磁盤的次數(shù)，即I/O次數(shù)。

　　外部排序通常采用歸并排序法。它包括兩個相對獨立的階段：①根據(jù)內(nèi)存緩沖區(qū)大小，將外存上的文件分成若干長度的子文件，依次讀入內(nèi)存并利用內(nèi)部排序方法對它們進行排序，并將排序后得到的有序子文件重新寫回外存，稱這些有序子文件為歸并段或順串;②對這些歸并段進行逐趟歸并，使歸并段(有序子文件)逐漸由小到大，直至得到整個有序文件為止。

相關(guān)推薦

2024考研在職人啟跑全科直播班-計算機其他

2024考研在職人啟跑全科直播班-計算機408

2024考研在職人啟跑全科暢學協(xié)議班-計算機408

2024考研啟學OAO全科直播班-計算機其他