Research of MD5 shadow table method based on MD5 algorithm
Gang Huang · Jisuanji yingyong yanjiu · 2013
As for the rapid extraction of source data,the rapid identification of changing data and the rapid incremental extraction of data,underlying the analysis of the working principle of the traditional shadow table,this paper proposed a kind of improved linear algorithm which merged MD5 algorithm into the ST.It scanned compared tables for the linear and eliminates unnecessary inverse operation.During scanning these tables,it employed MD5 algorithm to calculate the whole record 'fingerprint',it reduced the frequency and duration of string matching,and it could quickly recognize the changed records.The algorithm was verified practically,and the result shows that the proposed algorithm can improve the efficiency of data extraction in database.Incremental extraction method based on shadow table is a general incremental capturing method,and it can be implemented in any database.These applications can easily be transplanted in all kinds of platforms,so it is suitable to solve the heterogeneous database replication issues.