10,606
社区成员
发帖
与我相关
我的任务
分享实现一个站内搜索，能用levenshtein算法吗
最近要实现一个站内的搜索功能，输入一个字符串（不超过10个字符，且大部分是无含义的字组成），然后去数据库中匹配，查询出列表信息。（简单模糊匹配like不满足要求），本来在网上搜发现都是说可以用solr或lucene等技术的，先对待查询的字符串进行分词，然后去数据库中查。后来被告知还可以用levenshtein算法求出两个字符串的编辑距离，根据其相似度来比较，并查询出来结果，相似度越大越排在前面，这种方法能实现检索功能吗
...全文
请发表友善的回复…
发表回复
jd_gracias 2019-01-16
- 打赏
- 举报
所以想用solr或lucene，请问这个思路对不对呀。还有就是有人让我用levenshtein距离算法来实现这个功能，但我感觉这个算法是计算相似度的，不知道光用这个算法能不能实现检索功能，比如说把相似度高的记录显示出来，这样是不是不用分词了，谢啦
jd_gracias 2019-01-16
- 打赏
- 举报
嗯嗯，对的，现在就是实现一个类似于站内的内容搜索(没有搜索引擎那么复杂)，输入字符串，去数据库中匹配对应字段包含有分词后关键词的记录，然后在前台显示出每天记录(相似度较高的几十或几百条)，数据量很大(目前有200w条)，肯定不能仅仅用like。
街头小贩 2019-01-16
- 打赏
- 举报
本来在网上搜发现都是说可以用solr或lucene等技术的
re:
这些都是专业的搜索框架,你所说的like只是土办法，不推荐，性能也很差
