如何提高关键字匹配的性能
程序员文章站
2022-03-26 18:33:48
...
假设有2000万或更多的字符串,并且有1000个关键字。现在需要检测所有字符串命中了哪些关键字,当然,最简单的做法就是一个字符串一个字符串的拿去跟所有的关键字做匹配,但这样效率会很慢,请问有没有什么好的方法可以提高匹配效率?
回复内容:
假设有2000万或更多的字符串,并且有1000个关键字。现在需要检测所有字符串命中了哪些关键字,当然,最简单的做法就是一个字符串一个字符串的拿去跟所有的关键字做匹配,但这样效率会很慢,请问有没有什么好的方法可以提高匹配效率?
http://blog.41ms.com/post/41.html
我现在就在用,你才1000个关键字,我有200W关键字,现在每秒支持500并发,应该能满足你
利用PHP扩展trie_filter做中文敏感词过滤
http://www.2cto.com/kf/201401/273359.html
AC_BNFA
https://segmentfault.com/q/1010000004159234/a-1020000004162767
看看这个应该会对你有帮助字符串匹配算法
用ElasticSearch
推荐阅读
-
如何大幅提高DBCC CHECKDB/DBCC CHECKTABLE的性能
-
SQL查询性能提高的10个技巧
-
mssql 如何提高数据库关联查询性能
-
javascript - 如何匹配"height:12px;width:56px;background:#fff;"中间的"width:56px;"?
-
正则如何匹配Theme/Home/images/logo.jpg的logo.jpg?
-
正则表达式如何匹配不带某字符串的img标签呢?
-
WITHAS的用法以及提高性能简化嵌套SQL
-
单表如何提高Select的效率?
-
MySQL master/slave 模式的读写分离为什么会提高性能?
-
如何提高mysql大批量数据更新(update)的效率?