恭喜武汉达梦数据库股份有限公司刘启春获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网恭喜武汉达梦数据库股份有限公司申请的专利一种基于HASH的数据比对方法及装置获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN114297193B 。
龙图腾网通过国家知识产权局官网在2025-06-17发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202111506096.5,技术领域涉及:G06F16/22;该发明授权一种基于HASH的数据比对方法及装置是由刘启春;孙峰;余院兰;彭青松设计研发完成,并于2021-12-10向国家知识产权局提交的专利申请。
本一种基于HASH的数据比对方法及装置在说明书摘要公布了:本发明公开了一种基于HASH的数据比对方法及装置。其中方法包括获取热点数据的副本;抽取副本数据库数据,计算行数据MD5值;设置MD5缓冲区并存放行MD5值,得到比对表;利用HASH算法,获取行MD5值在HASH表的位置区,并排列;以第一副本为基准,判定第二副本数据量的大小,选取对应的方法进行比对,判定两副本数据的一致性。本方法选取第一副本作为基准,通过HASH算法将副本的行MD5值在HASH表排列,再将第二副本的行MD5值与第一副本HASH表存储的行MD5值进行碰撞比对,当比对数据量很大时,通过比对数据的区块化,对区块逐一比对,进而判定两副本数据的一致性;本发明通过划区比对的方法,缩短了传统方法对行MD5值进行排序的时间,极大的提高了数据比对的效率。
本发明授权一种基于HASH的数据比对方法及装置在权利要求书中公布了:1.一种基于HASH的数据比对方法,其特征在于,包括: 获取热点数据的所有副本; 分别抽取各自副本数据库的数据,并计算每行的MD5值; 设置各自副本的MD5缓冲区,并将各自副本的行MD5值数据存放在对应的缓冲区内,得到各自副本对应的数据比对表; 选取所有副本中任一副本作为第一副本,以缓冲区为单位,利用HASH算法将比对表内的行MD5值数据存入HASH表对应的位置区,并按照数据的大小顺序对相同位置区内的数据进行排列,从而完成第一副本的数据比对表在HASH表中的插入; 选取除第一副本外的任一副本作为第二副本,通过判定第二副本比对表数据量的大小,选取对应的比对方法进行数据比对,判定第一副本与第二副本数据的一致性; 当第二副本比对表数据量小时,将第一副本所有缓冲区的行MD5值数据一起插入HASH内,获取HASH表;逐一将第二副本内的行MD5值数据与第一副本HASH表内的行MD5值数据进行碰撞,碰撞后,删除第一副本与第二副本相同的行MD5值数据,直至将第二副本内所有的行MD5值数据碰撞完为止,并删除第一副本与第二副本碰撞成功的行MD5值数据;当第二副本比对表数据量大时,选取第一副本的任一缓冲区作为第一缓冲区,并将第一缓冲区以及带有与第一缓冲区相同编号的本地磁盘内的行MD5数据文件插入HASH表内;逐一将第二副本内的缓冲区和本地磁盘含有与缓冲区相同编号文件中的行MD5值数据与第一副本HASH表内的行MD5值数据进行碰撞,将第二副本的第一缓冲区和带有与第一缓冲区相同编号的本地行MD5值数据与磁盘文件中的行MD5值数据碰撞完,然后选取除第一缓冲区外的其它缓冲区进行碰撞,并删除HASH表内碰撞成功的行MD5值数据,直至将第一副本与第二副本内的所有行MD5值数据碰撞完为止。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人武汉达梦数据库股份有限公司,其通讯地址为:430000 湖北省武汉市东湖新技术开发区高新大道999号未来科技大厦C3栋16-19层;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。