引言
由于公司业务的迭代,需要对部分数据进行筛洗,涉及到对大文件的排序和去重。刚开始接触到这个这个任务,也是想尽各种方法, redis、bitmap 或者优秀的排序算法等,但最后都发现实现这些方法比较繁琐,而且极其吃内存,不是很可行。在百抓挠腮之际,看到了一些优秀回答者的建议,就是利用sort进行排序,然后再利用uniq进行去重。
刚开始看到这个回答,我是持有怀疑态度的。但是经过实践发现,利用 uniq 和 sort 指令,其中间数据不会全部存在内存中,而是大部分存在磁盘里,是非常安全的做法。处理了几个4G左右的文件,速度也是非常快的。下面将这些如何使用这两个指令,做一个总结,方便后面的回顾。
uniq
先利用cat,看看原有的内容:
$ cat testfile #原有内容
test 30
test 30
Hello 95
Hello 95
Linux 85
Linux 85
使用uniq 命令删除重复的行后,有如下输出结果:
$ uniq testfile #删除重复行后的内容
test 30
Hello 95
Linux 85
sort
但是我们现在又面临一个问题,就是如果重复的行是不相邻的,是没有办法去重的。不慌,可以利用另一个指令,sort + 管道 + uniq:
$ sort testfile | uniq
Hello 95
Linux 85
test 30
其次,如果我们还想统计各行在文中出现的次数:
$ sort testfile | uniq -c
2 Hello 95
2 Linux 85
2 test 30
最后,我们还想根据出现的次数进行排序,sort的-n参数可以帮助我们实现这个功能,重定向到tmp.csv的文件中:
sort testfile | uniq -c | sort -n > tmp.csv
总结
这些简单的指令可以帮助我们快速地实现文件排序去重。目前来看,对中型文件,速度还是可以的。希望后面有机会的话,可以了解一下uniq和sort的实现原理,知其然,也知其所以然。