融入MD5的HASH线性获取增量算法研究

• 作者: 杨金民 郭亮
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 增量提取 MD5算法 HASH算法 线性扫描
• 年，卷（期）: 2014,（23）
• 所属期刊栏目: 数据库、数据挖掘、机器学习
• 页码范围: 136-139,211
• 页数: 5页
• 分类号: TP311.138
• 字数: 4301字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1301-0132

摘要

为了实现数据库中的快速增量提取，在剖析传统的增量提取方法上，提出了一种融入MD5的HASH线性扫描来获取增量的算法。数据库中的每条记录都可视为一个字符串，利用HASH算法生成备份记录的散列表，通过原始记录去散列表中探测来达到线性扫描就能获取增量的目的，减少了比对次数；同时利用MD5算法生成每条记录的“指纹”，降低了每次HASH运算和比对的字符串长度，提高了效率。对所提出算法在ORACLE数据库上进行了应用测试，结果表明该算法效率较传统方法有很大提高。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨金民	湖南大学信息科学与工程学院	55	424	12.0	18.0
2	郭亮	湖南大学信息科学与工程学院	13	114	6.0	10.0