基于同态哈希的目录服务数据变化捕获方法

摘要

在研究常用的数据变化捕获策略和技术的基础上,结合树型结构目录服务的特性,提出一种基于同态哈希的目录服务数据变化捕获方法,并对其总体构架与实现方案进行了描述.该方法综合运用了同态哈希函数与内存数据库技术的特殊影子表法,依据同态哈希算法的同态性,可以实现在数据变化率较小的情况下快速获取目录服务的变更数据.性能分析表明,该方法具有可行性和高效性.%Based on the study of data changes capture strategies and technologies,and considering to the characteristics of the directory service,this paper proposed a method on the basis of homomorphic hash for LDAP directory's data changes capture.It described the method's overall architecture and implementations.The essence of the method was a kind of special shadow table method which combined homomorphic hash function with main memory database technology.According to the homomorphism of the homomorphic hashing algorithm,this method could have quick access to the change data of directory service in the case of low data change rate.Performance analysis makes the feasibility and efficiency of this method verified.