1
ShadowStar Aug 26, 2016 bloom-filter
|
2
scnace Aug 26, 2016 via Android
bloom filter +1
|
3
holyghost Aug 26, 2016
DAT
|
4
nobodyhere Aug 26, 2016
内容长度为 n ,关键词个数为 m ,这个单次过滤的复杂度为 O(n*m),做离线过滤还可以勉强凑合,放线上应对 QPS 就惨了
标准做法是做出 O(n*1),用 trie 树 |
5
UnisandK Aug 26, 2016
对内容中每个字符取 md5 会爽到飞起吧
|
6
SourceMan Aug 26, 2016
https://github.com/imaben/php-akm 只有个 PHP 版的,可以参考实现
|
7
shakoon Aug 26, 2016
每个字符都去算 md5 ……我觉得这不会比每个关键字都去 like 一遍节约资源
|
8
NeinChn Aug 26, 2016
有 TRIE 还是用 TRIE 吧,比 BloomFilter 靠谱
|
9
mayokaze Aug 26, 2016
ac 自动机
|
10
aidevs OP |