Heim  >  Artikel  >  Backend-Entwicklung  >  如何提高关键字匹配的性能

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

WBOY
WBOYOriginal
2016-06-06 20:17:311486Durchsuche

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

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn