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