请教关键词搜索数据结构

2023-09-06 12:27:19 +08:00
 yaott2020

现在有一些关键词

[a, ab, abhs, hsks...]

有一个字符串 abjs ，要求上面的列表中要有一个匹配，例如 abjs 关键词匹配有 [a, ab]

使用什么数据结构去构造这些关键词使得搜索性能更好，同时存储空间尽量不大

656 次点击
所在节点    问与答
6 条回复
NoOneNoBody
2023-09-06 12:36:16 +08:00
每个一条记录，跑不掉的，有时间的话还要做分类、权重
我不是用“搜”的，用 AC 自动机
passive
2023-09-06 12:41:14 +08:00
参考字典压缩算法
passive
2023-09-06 12:42:49 +08:00
如果是这样简单的字母就用自动鸡吧
yaott2020
2023-09-06 12:55:41 +08:00
@passive 不是简单字母，是有一定长度的字符串，匹配的也不是简单的字符串，而是域名
Mirana
2023-09-06 13:38:24 +08:00
前缀压缩
sadfQED2
2023-09-06 14:04:22 +08:00
就你写写几个的话，前缀树+1

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/971376

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX