大文件 多路歸併 排序

1 題目 這一種題目的描述,大概有以後兩種: 題目1:一個大文件在一臺服務器上存不下,需要存放在多臺服務器上,將這個大文件的內容進行排序。 題目2:一個大文件100G,存儲在磁盤上,現在需要對這個文件的內容進行排序,而內存裝不下整個文件。 2 分割爲小文件+多路歸併排序 基本思路: step1:分割+排序 從頭開始將大文件 F i l e File File的一個小部分讀入內存中,將這一小部分進行
相關文章
相關標籤/搜索