知识卡片

普通读书笔记卡 · 2338.f

搜索依赖倒排

理解等级:未标注

海量数据里的关键词查询不能靠逐行扫描,核心是先分词,再建立关键词到文档的倒排关系。搜索系统把“临时查找”变成“预先建索引后查询”,用额外存储和索引维护成本换取查询速度。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《App后台开发运维和架构实践》第2章《App后台基础技术》(源文件:_epub-src/OEBPS/text00023.html) - 结论依据:原文指出实现搜索的关键是分词和倒排索引,查询时只需查关键词映射表即可找到包含该词的数据。 - 原始内容:实现搜索的关键,就是分词和倒序索引。……当知道一个关键字的时候,只需要查找这个映射表,找到这个关键词,根据这个关键词建立的映射关系就能查到包含这个关键词的数据。