基于分配空间自学习的在线动态索引混合更新机制

摘要：

针对索引维护时间和空间效率低的问题,提出了一种基于分配空间自学习的在线动态索引混合更新机制(on-line dynamic index hybrid update,ODIHU).ODIHU根据Zipf分布原理对长短列表数量分布进行估计,并采用基于历史分配空间的自适应学习机制对长短列表空间进行有效管理,然后对短列表采用立即合并更新方式,长列表采用上限Y相邻多路合并的更新方式维护,实现索引更新与查询性能的有效折中.理论分析及实验结果表明,ODIHU能有效地提高索引维护与更新过程中的空间效率、索引合并与查询时间效率.

关键词：索引、在线更新、自学习、分配空间、索引合并

所属期刊栏目：49

分类号：TP311.13(计算技术、计算机技术)

资助基金：国家自然科学基金项目61103019,61070011;武汉市学科带头人计划基金项目201150530139;武汉大学软件工程国家重点实验室开放基金项目SKLSE2010-08-09;中央高校基本科研业务费专项基金项目2012-IV-101

在线出版日期：2012-12-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共13页

页码：2118-2130