https://blog.csdn.net/wongson/article/details/49209903

先把一個大的數(shù)據(jù)分成若干小份，然后對這些小份文件進行排序。排序好之后對這些小份文件進行如下處理。

我們舉個簡單的例子：

文件1：3,6,9
文件2：2,4,8
文件3：1,5,7

第一回合：
文件1的最小值：3 , 排在文件1的第1行
文件2的最小值：2，排在文件2的第1行
文件3的最小值：1，排在文件3的第1行
那么，這3個文件中的最小值是：min(1,2,3) = 1
也就是說，最終大文件的當前最小值，是文件1、2、3的當前最小值的最小值，繞么？
上面拿出了最小值1，寫入大文件.

第二回合：
文件1的最小值：3 , 排在文件1的第1行
文件2的最小值：2，排在文件2的第1行
文件3的最小值：5，排在文件3的第2行
那么，這3個文件中的最小值是：min(5,2,3) = 2
將2寫入大文件.

也就是說，最小值屬于哪個文件，那么就從哪個文件當中取下一行數(shù)據(jù).（因為小文件內部有序，下一行數(shù)據(jù)代表了它當前的最小值）

總結

以上是生活随笔為你收集整理的大数据多路归并算法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內容還不錯，歡迎將生活随笔推薦給好友。