读书笔记 —— 信息检索导论
文章目录
一、参考
二、名词解释
| 名称 | 说明 |
|---|---|
BSBI | blocked sort-based indexing algorithm 基于块的排序索引算法 |
SPIMI | single-pass in-memory indexing 内存式单遍扫描索引算法 |
三、倒排索引

2.1 BSBI
| 步骤 | 说明 |
|---|---|
| 第1步 | 将文档集分割成几个大小相等的部分 |
| 第2步 | 将每个部分的词项ID-文档ID对排序 |
| 第3步 | 将中间产生的临时排序结果存储到磁盘中 |
| 第4步 | 将所有的中间文件合并为一个索引 |
评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论