最近在对一些数据做筛洗,涉及到对大文件的排序和去重。 刚开始接触到这个这个任务,我也是想尽各种方法, 想用redis, 想用bitmap。最后发现这些实现的方法都极其繁琐,而且极其吃内存,所以都不是很可行。在百抓挠腮之际,知乎上发现了一个回答,就是利用sort进行排序,然后利用uniq进行去重。

本来刚开始看到这个回答,我是持有怀疑态度的。但是经过实践发现,利用uniq 和 sort的指令,其中间数据不会全部存在内存,而是大部分存在磁盘里,是非常安全的做法。处理了几个4G左右的文件,速度也是非常快的。下面就来描述一下怎么去使用这两个指令:

$ cat testfile #原有内容  
test 30  
test 30  
test 30  
Hello 95  
Hello 95  
Hello 95  
Hello 95  
Linux 85  
Linux 85 

使用uniq 命令删除重复的行后,有如下输出结果:

$ uniq testfile     #删除重复行后的内容  
test 30  
Hello 95  
Linux 85 

但是我们现在又面临一个问题,就是如果重复的行是不相邻的,是没有办法去重的。不慌,可以利用另一个指令,sort + 管道 + uniq:

$ sort  testfile1 | uniq
Hello 95  
Linux 85 
test 30

其次,如果我们还想统计各行在文中出现的次数:

$ sort testfile1 | uniq -c
   3 Hello 95  
   3 Linux 85 
   3 test 30

最后,我们还想根据出现的次数进行排序,sort 的 -n 参数可以帮助我们实现这个功能,最后重定向到tem,csv的文件中:

 sort testfile1 | uniq -c | sort -n > tmp.csv
Logo

更多推荐