基于变异MD5的快照差分算法

• 作者: 唐向阳 房元平 陈维维
• 来源期刊: 微计算机应用
• 学科: 工学
• 关键词: 快照差分 增量检测 MD5 Sort Merge
• 年，卷（期）: 2010,（12）
• 页码范围: 1-7
• 分类号: TP3
• 字数: 5036字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-347X.2010.12.001

摘要

如何有效、及时地检测和抽取信息源的增量数据是数据仓库及各种数据集成的首要问题,而对于简单的数据源通常用比较数据源两个时刻的快照的方法来检测增量数据.本文从传统Sort Merge快照差分算法代价和效率入手,分析提升其效率和速度的可能方法,并提出基于变异的M5的Sort Merge算法,有效减少比较的数据量和输入输出的数据量,显著的提高了算法的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐向阳	暨南大学信息科学技术学院	3	3	1.0	1.0
2	陈维维	暨南大学信息科学技术学院	3	5	1.0	2.0
3	房元平	暨南大学信息科学技术学院	5	3	1.0	1.0