求一個快速查找的腳本

hulong77778

各位大神們，我最新有個程序要寫，需要在1千多萬條數(shù)據(jù)里面查找一個數(shù)據(jù)，求快點的方法，grep -f 太慢了。。。
wc -l fin.tx
13664474 fin.txt

里面要查找的是一串?dāng)?shù)字例如 48521967344

跪求快點的方法

seesea2517

如果你這個查找結(jié)果確定只有一條的話，并且只需要找出一條，那可以參考用 sed 吧，sed 使用 q 命令可以在找到后就退出程序，可以避免既然在很前面就找到內(nèi)容還要一直掃描后面的所有內(nèi)容：

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

復(fù)制代碼

Shell_HAT

1. grep -F "48521967344" fin.txt

復(fù)制代碼

這個需要多長時間？

心若寒江雪

頂頂頂，

yinwei2012

回復(fù) 1# hulong77778


    如果先排列 再折半查找  會不會快點

abcfy2

回復(fù) 6# yinwei2012


    如果整個文本都是無序的話，那么排序就需要消耗不少的時間，排序之后再查找又需要消耗時間，折半查找法幾乎是不消耗時間的，但是會多次一舉。
直接全文遍歷檢索完了，那么排序也結(jié)束了，這倆時間復(fù)雜度幾乎是等同的