基于复合结构的高效索引在线更新策略

• 作者: 赵亮
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 倒排索引 更新策略 倒排索引结构
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 75-77,88
• 页数: 4页
• 分类号: TP311.5
• 字数: 4428字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2008.02.025

摘要

倒排索引结构已被广泛地应用在信息检索系统中,倒排索引离线的生成和更新方法已不适合在线更新.文中研究了在线索引更新方法,分析了合并更新、插入更新、复合更新等方法,提出一种结合"插入更新"和"合并更新"优点,并采用多级结构的改进复合更新策略.使用磁盘操作复杂度来衡量更新策略的性能,对几种常用的更新策略和复合更新策略在大量记录下的性能进行理论和实验分析.结果显示,改进复合更新策略具有较好的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵亮	上海交通大学软件学院	31	228	8.0	14.0