发明名称 一种字符串的比较方法及装置
摘要 本申请公开了一种字符串的比较方法及装置,针对至少两个待比较的字符串,判断每个字符串是否存在对应的摘要特征值;对于不存在对应的摘要特征值的字符串,计算并保存字符串的摘要特征值;比较至少两个字符串的摘要特征值是否相同;若是,确定至少两个字符串相同;若否,确定至少两个字符串不同。在互联网的业务开发和实施环境中存在重复执行海量数据处理运算的判同操作时,由于使用字符串对应的摘要特征值进行比对得到字符串的判同结果,相对于对两个字符串中的每个字符都要进行比对才能得到判同结果的方式,摘要特征值的数据量小于字符串,对摘要特征值进行比对能够大量的减少判同操作的计算量,节省了运算资源,提升了整体的字符串判同效率。
申请公布号 CN103309893B 申请公布日期 2016.12.28
申请号 CN201210068746.7 申请日期 2012.03.15
申请人 阿里巴巴集团控股有限公司 发明人 韩军东
分类号 G06F17/30(2006.01)I 主分类号 G06F17/30(2006.01)I
代理机构 北京同达信恒知识产权代理有限公司 11291 代理人 郭润湘
主权项 一种字符串的比较方法,其特征在于,包括:针对至少两个待比较的字符串,判断每个字符串是否存在对应的摘要特征值;对于不存在对应的摘要特征值的字符串,计算并保存所述字符串的摘要特征值,其中,计算所述字符串的摘要特征值时,具体包括:对所述字符串进行至少两次不同的哈希运算,得到至少两个不同的哈希值;将至少两个不同的哈希值进行拼接处理,得到所述字符串的摘要特征值;比较所述至少两个字符串的摘要特征值是否相同;若是,确定所述至少两个字符串相同;若否,确定所述至少两个字符串不同。
地址 英属开曼群岛大开曼岛资本大厦一座四层847号邮箱