對遠高于內(nèi)存的文件排序。
外歸并排序：
- 對文件分割，然后分別排序
- 排好序的文件依次讀取一個緩沖區(qū)的大小，然后進行排序，輸出到輸出緩沖區(qū)，然后保存到結果文件。
如果是數(shù)字，可以用位圖排序，但是要求比較苛刻：
- 數(shù)字不重復 - 知道最大值 - 相對密集，因為沒出現(xiàn)的數(shù)字也會占用空間，比較適合電話號之類的。
相關推薦HOT
什么是域控制器?
一、域控制器的定義域控制器是指在Windows Server操作系統(tǒng)中部署Active Directory服務的服務器。Active Directory是微軟公司開發(fā)的目錄服務，用...詳情>>
2023-10-15 00:10:28
深度學習模型權重h5、weights、ckpt、pth有什么區(qū)別?
1.來源框架不同h5格式通常用于Keras和TensorFlow框架，weights用于Darknet框架，ckpt是TensorFlow框架的一種格式，而pth則主要用于PyTorch框架...詳情>>
2023-10-15 00:05:17
大數(shù)據(jù)測試工程師需要具備哪些技能?
一、理解大數(shù)據(jù)概念大數(shù)據(jù)測試工程師需要理解大數(shù)據(jù)的基本概念和原理，如分布式存儲、MapReduce、實時計算等。他們還需要了解如何處理大規(guī)模的...詳情>>
2023-10-14 23:43:03
為什么SpringBoot的 jar 可以直接運行?
一、JAR文件的結構與執(zhí)行方式Spring Boot的JAR包是Java Archive的縮寫，它是一種壓縮文件格式，可以將Java項目的類文件、資源文件以及依賴庫等...詳情>>
2023-10-14 23:01:49
站群服務器是什么?
站群服務器的含義與用途站群服務器主要用于支持站群，即由一組相互鏈接的網(wǎng)站組成的群體。這些網(wǎng)站通常由同一組織或個人擁有，并且經(jīng)常會互相鏈...詳情>>
2023-10-14 22:46:12
京公網(wǎng)安備 11010802030320號