算法-外部排序算法

194 阅读1分钟

引子: leetcode-cn.com/circle/disc…

文件中存在大量数据,亿级别的数据,需要按照某一列进行排序。 样例: buyer1,item1,13812348765,123,2020-01-01 01:00:00,1… buyer2,item2,13812348765,123,2020-01-01 01:00:00,2… buyer2,item2,13812348765,123,2020-01-01 01:00:00,3… 要求: 1:可以按照其中某几列进行排序,按照手机号码或者用户ID进行排序 2:内存使用限制不超过64M,高效快速完成排序,并输出前100万数据

主要考察点:

1:文件处理 2:排序处理 3:线程处理 4:NIO

作者:杜 链接:leetcode-cn.com/circle/disc… 来源:力扣(LeetCode) 著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

外部排序算法:

zh.wikipedia.org/wiki/%E5%A4…

data.biancheng.net/view/76.htm…

多路归并排序的时候,为什么要采用败者树? - 张昭的回答 - 知乎