求一个快速查找的脚本

hulong77778

各位大神们，我最新有个程序要写，需要在1千多万条数据里面查找一个数据，求快点的方法，grep -f 太慢了。。。
wc -l fin.tx
13664474 fin.txt

里面要查找的是一串数字例如 48521967344

跪求快点的方法

seesea2517

如果你这个查找结果确定只有一条的话，并且只需要找出一条，那可以参考用 sed 吧，sed 使用 q 命令可以在找到后就退出程序，可以避免既然在很前面就找到内容还要一直扫描后面的所有内容：

1. sed -n '/48521967344/{p;q}' fin.txt

复制代码

Shell_HAT

1. grep -F "48521967344" fin.txt

复制代码

这个需要多长时间？

心若寒江雪

顶顶顶，

yinwei2012

回复 1# hulong77778


    如果先排列 再折半查找  会不会快点

abcfy2

回复 6# yinwei2012


    如果整个文本都是无序的话，那么排序就需要消耗不少的时间，排序之后再查找又需要消耗时间，折半查找法几乎是不消耗时间的，但是会多次一举。
直接全文遍历检索完了，那么排序也结束了，这俩时间复杂度几乎是等同的