这是一个创建于 1668 天前的主题，其中的信息可能已经有所发展或是发生改变。
大致题目是，譬如书名是 数据结构预算法
然后搜索的时候，输入 "数 算"
要怎么设计，去匹配搜索
 |
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 去了吧
|
Select Language