>  기사  >  백엔드 개발  >  如何提高关键字匹配的性能

如何提高关键字匹配的性能

WBOY
WBOY원래의
2016-06-06 20:17:311451검색

假设有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

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.