大致题目是,譬如书名是 数据结构预算法
然后搜索的时候,输入 "数 算"
要怎么设计,去匹配搜索
1
hehheh 2020-05-08 03:00:49 +08:00
trie 吧
|
2
binux 2020-05-08 03:17:47 +08:00
搜索什么?
从一堆书里面搜到这本? 从字符串中搜索"数 算"的位置? 判断字符串是否符合包含"数 算"子串? |
3
lihongming 2020-05-08 03:24:50 +08:00 via iPhone
|
4
shikimoon 2020-05-08 03:45:01 +08:00
这种属于搜索查询中的模糊匹配场景,可以用分词+倒排索引,然后做字符串匹配。简单的用编辑距离也行
|
5
hehheh 2020-05-08 04:15:38 +08:00
@lihongming 对,这样应该会比 trie 快很多。
|
7
sadfQED2 2020-05-08 08:12:59 +08:00 via Android
倒排索引可以解决,分词的时候根据他的要求分词,比如他这个要单个字搜那就单个字分词。你可以看看 es 的搜索原理
|
8
HuHui 2020-05-08 09:00:10 +08:00 via Android
基本就冲着 es 去了吧
|