首页 > 其他 > 详细

关键字模糊匹配

时间:2016-03-02 23:33:53      阅读:317      评论:0      收藏:0      [点我收藏+]

关键词模糊匹配,如候选词集合为{‘我爱北京天安门’,‘北京西站’,‘上海外滩’},输入‘北京’,要匹配出{‘我爱北京天安门’,‘北京西站’}

想到了如下几种方法:

1. 正则法

将所有关键词集合存入数组或字典中,然后用关键字进行正则匹配。

效率略慢,400万候选词的话,约用时4s

 

2.reids法

有两种子方法

  • keys命令模糊匹配
keys *北京*

 官方不推荐这种做法

  • sscan命令模糊匹配
SSCAN myset 0 MATCH *北京* COUNT 4000000

400万候选词的话,约用时7s

 

3.mysql法

将关键词集合存入mysql,用like的方式匹配

效率低,400万候选词的话,用时约10s以上

 

4.分词建索引

实现较难,没有实践经验

关键字模糊匹配

原文:http://www.cnblogs.com/tenghuan/p/5236794.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!