知识卡片
倒排索引把词映射到文档
倒排索引以词项为入口,记录包含它的文档集合;一篇文档有多个词,一个词可出现在多篇文档。原文用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
}
图表达词项到文档的倒排关系,不替代词义分析。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 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