知识卡片

结构图卡 · 2341.a.1.a.1.j

倒排索引把词映射到文档

理解等级:中级

倒排索引以词项为入口,记录包含它的文档集合;一篇文档有多个词,一个词可出现在多篇文档。原文用Keywords和BugsKeywords交叉表表达这种多对多关系。它把重复搜索从逐文档匹配转成查词项关联,仍须定义分词、词形及更新维护。

结构图:

erDiagram
    Keywords ||--o{ BugsKeywords : 词项
    Bugs ||--o{ BugsKeywords : 文档
    Keywords {
        bigint keyword_id PK
        string keyword UK
    }
    BugsKeywords {
        bigint keyword_id PK,FK
        bigint bug_id PK,FK
    }

图表达词项到文档的倒排关系,不替代词义分析。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      称为反向索引 的方案。基本上来说,反向索引就是一个所有可能被搜索的单词列表。在多对多的关系中,索引将这些单词和包含这些单词的文本关联起来。也就是说,crash这个单词出现在很多Bug描述中,然后每个Bug描述又包含很多别的关键字。这一节就来介绍如何设计反向索引。 首先,定义一张Keywords 表来记录所有用户用来搜索的关键字,然后定义个交叉表BugsKew

    参考来源

    - 位置:《SQL反模式 (图灵程序设计丛书 48)》第17章《17.5.2 第三方搜索引擎》(spine2;extracted/SQL反模式 (图灵程序设计丛书 48)/_epub-src/OEBPS/text00000.html;u229-ch17-014)。 - 结论依据:原文在“称为反向索引 的方案”附近的定义、例子或代码支撑本卡核心说明:倒排索引以词项为入口,记录包含它的文档集合;一篇文档有多个词,一个词可出现在多篇文档。边界按已读前提解释;示例未执行。 - 原始内容:称为反向索引 的方案。基本上来说,反向索引就是一个所有可能被搜索的单词列表。在多对多的关系中,索引将这些单词和包含这些单词的文本关联起来。也就是说,crash这个单词出现在很多Bug描述中,然后每个Bug描述又包含很多别的关键字。这一节就来介绍如何设计反向索引。 首先,定义一张Keywords 表来记录所有用户用来搜索的关键字,然后定义个交叉表BugsKew