- 博客(1)
- 资源 (1)
- 收藏
- 关注
翻译 倒排表在磁盘上的布局
由于倒排表的大小一般都很大,所以大部分搜索引擎都将倒排表保存在磁盘上。 下图是一个倒排表的总体结构布局: 磁盘是由一个个数据块(block,大小固定,例如64KB)组成的。倒排表中的一个列表(一个单词对应的列表)可能跨越多个block,开始于某个block中的某处,结束于另外一个block的某处。Block是从磁盘存取数据的最小单元,也是在内存中缓存倒排表的单位。 如图可见,每个bl
2012-01-24 10:22:47 394
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人