基于多级指引索引的高效技术

• 作者: 丁维 周长胜 崔凌云 杨娜 马志强
• 来源期刊: 计算机与信息技术
• 学科: 工学
• 关键词: 搜索引擎 多级指引索引 索引压缩 置入文件阀值
• 年，卷（期）: 2006,（6）
• 页码范围: 51-54
• 页数: 4页
• 分类号: TP391.3

摘要

介绍了搜索引擎中基于多级指引索引的高效技术。包括索引压缩,置入文件阀值的方法。其中索引压缩介绍了字节对齐压缩、Elias gamma编码、Elias delta编码、Golomb编码、二元插值编码,并对其压缩效率,解压速度以及相对性能做了比较,叙述了在不同的情况下使用不同的编码,以便提高搜索效率。