如何提高關鍵字匹配的效能

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

