基于快速排序和huffman树的物化视图增量保持算法

摘要：

物化视图是一种提高查询响应的有效方法,其核心问题在于如何与基表保持数据同步.目前已经有很多算法用于物化视图增量保持,各算法的效率不同,因此也出现了很多提高物化视图增量保持效率的算法.在构造最优Delta传播树的BinPartition算法的基础之上提出了一种基于快速排序和huffman树的物化视图增量保持算法,并通过实验证明了该算法可以提高物化视图增量保持的效率.

关键词：物化视图、增量保持、快速排序、huffman树

所属期刊栏目：41

分类号：TP301(计算技术、计算机技术)

资助基金：贵州省工业攻关项目:生产线质量控制系统的开发研究黔科合GY字[2010]3061

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

页数：共4页

页码：451-454