一种改进的物化视图动态批量调整算法  

An Improved Dynamic Batch Adjustment Algorithm of Materialized Views

作　　者：唐永红[1] 窦万蕊[1] 

机构地区：[1]中国石油大学,东营257061

出　　处：《微计算机应用》2010年第8期43-49,共7页Microcomputer Applications

摘　　要：针对物化视图集实时调整容易出现"抖动",物化视图集不稳定的缺点,本文提出一种改进的物化视图动态批量调整算法,根据在一个统计周期内收集到的查询调整物化视图集。算法先判断查询集合是否满足调整条件,若满足则根据视图访问频率生成候选视图,再调用物化视图批量选择算法;若不满足则调用物化视图集动态调整算法。该算法不需要频繁计算,而且查询集合能反映用户的查询趋势,调整后的物化视图集对用户查询具有较高的适应性。文中实验从执行时间、物化视图集整体性能等方面验证了该算法的有效性。Aiming at the materialized views not stable and easy to cause ＂vibration＂ using the real-time adjustment algorithm,the paper proposes an improved dynamic batch adjustment algorithm of materialized views based on the collection queries during a statistical time.The algorithm judges the query set first whether to satisfy the adjustment condition,if satisfies,products candidate views according to view visit frequency,and then uses view batch selection algorithm,if not satisfies,then uses view dynamic adjustment algorithm.The algorithm does not need to calculate frequently,and can keep a high response to user＇s queries due to the query set connect to the trend of user＇s query.At last,the test confirms the validity of the algorithm from execution time,overall performance of materialized views and other aspects.

关 键 词：动态批量调整 物化视图选择 候选视图 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]