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

来源 :计算机科学 | 被引量 : 0次 | 上传用户:okhere
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
物化视图是一种提高查询响应的有效方法,其核心问题在于如何与基表保持数据同步。目前已经有很多算法用于物化视图增量保持,各算法的效率不同,因此也出现了很多提高物化视图增量保持效率的算法。在构造最优Delta传播树的BinPartition算法的基础之上提出了一种基于快速排序和huffman树的物化视图增量保持算法,并通过实验证明了该算法可以提高物化视图增量保持的效率。
其他文献
目的调查住院HIV/AIDS患者的陪护现状并分析其影响因素,为医院制定科学合理的陪护管理制度提供依据。方法采用便利抽样法选取2020年6—8月于上海市某艾滋病定点诊疗机构住院
摘 要:学校要主动提升对阳关体育活动的认知和了解,从根本上认识到运动对学生们的重要性,加强对阳光体育活动的宣传力度,从思想上引导学生认识到锻炼的重要性和必要性,以培养学生主动自主的参加阳光体育运动为目标,让学生养成参加阳光体育运动的习惯。关键词:阳光体育; 研究与分析中图分类号:G812 文献标识码:A 文章编号:1006-3315(2014)06-158-001一、研究目的为认真贯彻党的教育方针
针对时栅传感器信号处理系统需要高精度时间间隔测量的需要,设计了一种基于TDC-GP21芯片测量时间间隔的时栅信号处理系统。采用FPGA控制TDC芯片的高精度测量模式对整数部分时间脉冲进行计数,小数部分时间脉冲采用门电路延迟进行细测,使时间测量更为精确,从而提高了时栅位移传感器的分辨率;通过校准测量对测量结果进行补偿修正,减小了测量误差。实验结果表明:采用该系统后72对极的圆时栅在0°~360°测量