知识卡片
搜索依赖倒排
海量数据里的关键词查询不能靠逐行扫描,核心是先分词,再建立关键词到文档的倒排关系。搜索系统把“临时查找”变成“预先建索引后查询”,用额外存储和索引维护成本换取查询速度。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《App后台开发运维和架构实践》第2章《App后台基础技术》(源文件:_epub-src/OEBPS/text00023.html)
- 结论依据:原文指出实现搜索的关键是分词和倒排索引,查询时只需查关键词映射表即可找到包含该词的数据。
- 原始内容:实现搜索的关键,就是分词和倒序索引。……当知道一个关键字的时候,只需要查找这个映射表,找到这个关键词,根据这个关键词建立的映射关系就能查到包含这个关键词的数据。