CAJ | 학술논문

为了实现数据库中的快速增量提取，在剖析传统的增量提取方法上，提出了一种融入MD5的HASH线性扫描来获取增量的算法。数据库中的每条记录都可视为一个字符串，利用HASH算法生成备份记录的散列表，通过原始记录去散列表中探测来达到线性扫描就能获取增量的目的，减少了比对次数；同时利用MD5算法生成每条记录的“指纹”，降低了每次HASH运算和比对的字符串长度，提高了效率。对所提出算法在ORACLE数据库上进行了应用测试，结果表明该算法效率较传统方法有很大提高。
위료실현수거고중적쾌속증량제취，재부석전통적증량제취방법상，제출료일충융입MD5적HASH선성소묘래획취증량적산법。수거고중적매조기록도가시위일개자부천，이용HASH산법생성비빈기록적산렬표，통과원시기록거산렬표중탐측래체도선성소묘취능획취증량적목적，감소료비대차수；동시이용MD5산법생성매조기록적“지문”，강저료매차HASH운산화비대적자부천장도，제고료효솔。대소제출산법재ORACLE수거고상진행료응용측시，결과표명해산법효솔교전통방법유흔대제고。
To achieve rapid incremental extraction of database, an algorithm which is blended MD5 in HASH linear scan-ning to obtain increment is put forward based on analyzing the traditional incremental extraction. Each record in database can be seen as a character string and it can be generated into hash table as duplicate record, which is explored in hash table through traditional record to obtain increment and decrease frequency of comparison. Meanwhile, the fingerprint of each record can be generated with using MD5 algorithm, which reduces the length of character string in every HASH algorithm and comparison and improves efficiency. This algorithm is applicably tested in ORACLE database and the result shows that it is improved on calculative efficiency at a large extent compared with traditional algorithm.