首页 > 其他 > 详细

大文件去重问题

时间:2019-03-19 19:07:35      阅读:153      评论:0      收藏:0      [点我收藏+]

情景:当一个文件非常大,而内存无法一次性处理时,怎么对它进行有效的去重操作

打开大文件,每次只读一行;

对读入的行字符串hash(string) = F(string) mod x, x要保证mod完之后不冲突,将此字符串写入对应号码的文件中;

....

处理完之后,我们对大小超出一行的文件进行去重;

最后再读取逐个文件,写入到外存中的一个大文件中。

或者,我们可以对每个小文件只读取其第一行(后面的行都是经过计算后重复的),写入结果文件中。

这样就避免了使用map时内存无法存储海量的数据的问题。

大文件去重问题

原文:https://www.cnblogs.com/yocichen/p/10560562.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!