请教关键词搜索数据结构

查看 52|回复 4
作者:yaott2020   
现在有一些关键词
[a, ab, abhs, hsks...]
有一个字符串 abjs ,要求上面的列表中要有一个匹配,例如 abjs 关键词匹配有 [a, ab]
使用什么数据结构去构造这些关键词使得搜索性能更好,同时存储空间尽量不大

关键词, abjs, hsks, abhs

NoOneNoBody   
每个一条记录,跑不掉的,有时间的话还要做分类、权重
我不是用“搜”的,用 AC 自动机
passive   
参考字典压缩算法
passive   
如果是这样简单的字母就用自动鸡吧
yaott2020
OP
  
@passive 不是简单字母,是有一定长度的字符串,匹配的也不是简单的字符串,而是域名
您需要登录后才可以回帖 登录 | 立即注册

返回顶部