大量短字符串模糊匹配用什么方法比较合适啊?

查看 33|回复 3
作者:fardream   
想写一个和 everything 差不多的东西,目前试了用 mysql ,插了 130 万个文件名进去,引擎用 MyISAM ,ngram 索引,最短长度设置为 2 ,然后匹配".py",大概 48W 个结果,执行时间长达 5 秒。 有没有什么更加适合干这事的数据库或者方法。elastic search 这种特别重量级的就不考虑了。
securityCoding   
速刷一下 leetcode 字符串匹配。。。
foolishcrab   
你需要的是一个全文搜索引擎
大部分语言都有轻量级实现
比如 java 有个 lucene
fardream
OP
  
@securityCoding 我想要的是基于索引的...
您需要登录后才可以回帖 登录 | 立即注册

返回顶部