码迷,mamicode.com
首页 > 其他好文 > 详细

倒排索引压缩

时间:2017-04-12 11:03:21      阅读:160      评论:0      收藏:0      [点我收藏+]

标签:作用   磁盘利用率   压缩   参考   词典   记录   检索   字节   字符串   

索引压缩的作用

  1. 提高磁盘利用率
  2. 提高内存缓存利用率
  3. 提高磁盘到内存的传输率

词典压缩

  1. 将词典看成单一字符串,每个词结尾处保存指向下一个词的指针。
  2. 按块存储
  3. 前端编码(公共前缀)
  4. 完美哈希(无法动态更新)

 

 

倒排记录表压缩

  1. Delta编码
  2. 可变字节码
  3. 基于位编码(γ编码)

参考资料:《信息检索导论》-- 第五章

倒排索引压缩

标签:作用   磁盘利用率   压缩   参考   词典   记录   检索   字节   字符串   

原文地址:http://www.cnblogs.com/sheeva/p/6698114.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!