如何通过PHP优化实现长尾关键词的高效匹配？

本文共计4646个文字，预计阅读时间需要19分钟。

目录+问题来源+起源-grep+设计+代码+优化+-+正则+设计+正则小栈+代码+意识+-+拆词+设计+代码+结果+终极+-+Trie树+Trie树+设计+代码+结果+他径+-+多进程+设计+结果+总结+问题来源+前一天工作

目录

• 问题由来
• 原始 - grep
• 设计
• 代码
• 进化 - 正则
• 设计
• 正则小坑
• 代码
• 觉醒 - 拆词
• 设计
• 代码
• 结果
• 终级 - Trie树
• trie树
• 设计
• 代码
• 结果
• 他径 - 多进程
• 设计
• 结果
• 总结

问题由来

前些天工作中遇到一个问题：

有 60万 条短消息记录日志，每条约 50 字，5万 关键词，长度 2-8 字，绝大部分为中文。要求将这 60万 条记录中包含的关键词全部提取出来并统计各关键词的命中次数。