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