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