Research of MD5 shadow table method based on MD5 algorithm
一种融入MD5的影子表算法研究

为了快速提取源头数据、快速识别变化记录以及实现数据的快速增量提取, 在剖析传统影子表法的工作原理上, 提出基于MD5算法的影子表法的改进型线性算法, 对对比表进行线性扫描, 排除了不必要的回扫操作; 同时通过MD5算法计算整条记录的“指纹”, 降低了字符串比对次数和时间, 能够迅速识别出发生变化的记录。对所提出算法进行了应用测试, 结果表明通过融入MD5算法后的影子表法提高了数据提取效率。基于影子表的增量提取方法是一种通用的增量捕获方法, 能在任何数据库上实现; 应用程序可以方便地在多种平台间移植, 因此很适合解决异构数据库复制问题。