一、参考
二、名词解释
| 名称 | 说明 |
|---|---|
BSBI | blocked sort-based indexing algorithm 基于块的排序索引算法 |
SPIMI | single-pass in-memory indexing 内存式单遍扫描索引算法 |
三、倒排索引
2.1 BSBI
| 步骤 | 说明 |
|---|---|
| 第1步 | 将文档集分割成几个大小相等的部分 |
| 第2步 | 将每个部分的词项ID-文档ID对排序 |
| 第3步 | 将中间产生的临时排序结果存储到磁盘中 |
| 第4步 | 将所有的中间文件合并为一个索引 |
| 名称 | 说明 |
|---|---|
BSBI | blocked sort-based indexing algorithm 基于块的排序索引算法 |
SPIMI | single-pass in-memory indexing 内存式单遍扫描索引算法 |
| 步骤 | 说明 |
|---|---|
| 第1步 | 将文档集分割成几个大小相等的部分 |
| 第2步 | 将每个部分的词项ID-文档ID对排序 |
| 第3步 | 将中间产生的临时排序结果存储到磁盘中 |
| 第4步 | 将所有的中间文件合并为一个索引 |
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用。你还可以使用@来通知其他用户。