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

2024計(jì)算機(jī)考研知識(shí)點(diǎn)：外部排序的方法

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

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

外部排序的方法

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

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

相關(guān)推薦

2024考研在職人啟跑全科直播班-計(jì)算機(jī)其他

2024考研在職人啟跑全科直播班-計(jì)算機(jī)408

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

2024考研啟學(xué)OAO全科直播班-計(jì)算機(jī)其他

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

【責(zé)任編輯：mhf80817 】

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

更多直播

備考資料

  • 考研數(shù)學(xué)
  • 考研英語(yǔ)
  • 考研政治
  • 專(zhuān)業(yè)課