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