《表1 倒排索引结构：一种倒排索引压缩方法》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《一种倒排索引压缩方法》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

随着互联网特别是移动互联网的迅猛发展，导致网络信息量越来越庞大，这给信息的存储和检索带来了很大的挑战。如何在海量的信息集合中高效地定位、查找所需的目标信息是迫切需要解决的问题。倒排索引[1]是现代搜索引擎的索引模型，对于每个索引词汇（term）都对应着一个倒排列表（posting list），倒排列表包含了词汇所在的文档ID（Doc ID），以及在文档中的频率（frequencies）和位置（positions）等信息。倒排索引文件就是一系列term和posting list的集合，其结构如表1所示。