咨詢(xún)電話(huà):400-9710-111
資訊中心
搜索

2024計算機考研知識點(diǎn):外部排序的方法

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

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

外部排序的方法

  文件通常是按塊存儲在磁盤(pán)上的,操作系統也是按塊對磁盤(pán)上的信息進(jìn)行讀寫(xiě)的。因為磁盤(pán)讀/寫(xiě)的機械動(dòng)作所需的時(shí)間遠遠超過(guò)內存運算的時(shí)間(相比而言可以忽略不計),因此在外部排序過(guò)程中的時(shí)間代價(jià)主要考慮訪(fǎng)問(wèn)磁盤(pán)的次數,即I/O次數。

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

免責聲明:本站所提供的內容均來(lái)源于網(wǎng)友提供或網(wǎng)絡(luò )搜集,由本站編輯整理,僅供個(gè)人研究、交流學(xué)習使用,不涉及商業(yè)盈利目的。如涉及版權問(wèn)題請聯(lián)系本站管理員予以更改或刪除。

【責任編輯:mhf80817 】

共1頁(yè) 當前第1頁(yè)
考研暑期圓夢(mèng)禮包
歷年試題
考試大綱
備考計劃
0元好課
思維導圖
核心考點(diǎn)
手機號快捷登錄1
賬號密碼登錄
本周熱門(mén)直播

更多直播