資訊中心
2024計算機考研知識點：外部排序的方法
來源：中公考研網校 更新時間：2023年11月16日 11:59:02
外部排序的方法
文件通常是按塊存儲在磁盤上的，操作系統也是按塊對磁盤上的信息進行讀寫的。因為磁盤讀/寫的機械動作所需的時間遠遠超過內存運算的時間(相比而言可以忽略不計)，因此在外部排序過程中的時間代價主要考慮訪問磁盤的次數，即I/O次數。
外部排序通常采用歸并排序法。它包括兩個相對獨立的階段：①根據內存緩沖區大小，將外存上的文件分成若干長度的子文件，依次讀入內存并利用內部排序方法對它們進行排序，并將排序后得到的有序子文件重新寫回外存，稱這些有序子文件為歸并段或順串;②對這些歸并段進行逐趟歸并，使歸并段(有序子文件)逐漸由小到大，直至得到整個有序文件為止。
免責聲明：本站所提供的內容均來源于網友提供或網絡搜集，由本站編輯整理，僅供個人研究、交流學習使用，不涉及商業盈利目的。如涉及版權問題請聯系本站管理員予以更改或刪除。
分享到微信朋友圈
【責任編輯：mhf80817 】
備考資料
地址：北京市海淀區學清路38號金碼大廈B座16層 全國咨詢專線：010-60957395
Copyright©1999-2019 北京中公教育科技有限公司 .All Rights Reserved
京ICP備10218183號-114 京ICP證161188號
京公網安備 11010802020593號
電子營業執照
360網站安全檢測平臺
【2009-2023】歷年考研國家線匯總
