正排索引与倒排索引
正排索引与倒排索引
例子说明:
文档1包含关键字:机器学习、深度学习、科学
文档2包含关键字:深度学习、自然语言处理、机器学习
- 文档与关键字的包含关系(正排索引),
文档 - 单词对照表
文档 | 关键字 |
---|---|
文档1 | 机器学习、深度学习、科学 |
文档2 | 深度学习、自然语言处理、机器学习 |
- 关键字与文档的所属关系(倒排索引),
单词 - 文档对照表
关键字 | 文档 |
---|---|
机器学习 | 文档1、文档2· |
深度学习 | 文档1、文档2 |
自然语言处理 | 文档2 |
科学 | 文档1 |