关于大规模数组的搜索问题

csubiohulqi

问题是这样的，我有一个很大的字符串数据集，按一定规则可以切成块，然后push入数组，大约有40,000,000个元素，现在需要拿一个目的字符串对这个数组进行遍历搜索，利用my $srID=index($array[0],$keyword);判断每个数组元素中是否还有该目的字符串，可是全部4千万个元素遍历完需要时间大约5min左右，时间比较久。。。

如果不用array，用hash的话会不会快一些呢？或者有其他的更快的算法没

yestreenstars

能否把问题具体为一个小例子？

MMMIX

csubiohulqi 发表于 2014-01-14 21:59
如果不用array，用hash的话会不会快一些呢？

实际测试下呗。

jzp520520

你试下这个方法，不知效率如何，正则用的不太好。
#!/usr/bin/perl
use strict;
use warnings;
my $b=0;
my ($d,@tmp);
my $str=(join "-",@a)."-";

while ($str=~s/.*?$keyword.*?-/$b;/g) {$b++;} #将每个“匹配的元素”全替换成递增的数字
if ($b<$#a) {
        while ($str=~/(\d+);\w+-/g) {
               
                $d=$1+(scalar @tmp)+1;  #定位到未匹配的元素的下标
                push @tmp,$d;                        #收集下标
        }
}
print "@tmp";

jzp520520

你试下这个方法，不知效率如何，正则用的不太好。
#!/usr/bin/perl
use strict;
use warnings;
my $b=0;
my ($d,@tmp);
my $str=(join "-",@a)."-";

while ($str=~s/.*?$keyword.*?-/$b;/g) {$b++;} #将每个“匹配的元素”全替换成递增的数字
if ($b<$#a) {
        while ($str=~/(\d+);\w+-/g) {
               
                $d=$1+(scalar @tmp)+1;  #定位到未匹配的元素的下标
                push @tmp,$d;                        #收集下标
        }
}
print "@tmp";

kk861123

判断数组元素包含还是等于该查找的字符串，前缀树似乎可以很轻易的实现查找该字符串

q1208c

这是传说中的全文检索么?

chenryn

直接$one ~~ @array 呢？