数据校验方法、装置、设备及存储介质_CN115879164A_华为.pdf
免费下载
(19)国家知识产权局
(12)发明专利申请
(10)申请公布号
(43)申请公布日
(21)申请号 202111154040 .8
(22)申请日 2021 .09.29
(71)申请人 华为技术有限公司
地址 518129 广东省深圳市龙岗区坂田华
为总部办公楼
(72)发明人 朱金伟 何睿 李秉宸
(74)专利代理机构 北京三高永信知识产权代理
有限责任公司 11138
专利代理师 杨平平
(51)Int.Cl .
G06F
21/64
(2013 .01)
G06F
21/60
(2013 .01)
G06F
16/23
(2019 .01)
G06F
16/215
(2019 .01)
(54)发明名称
数据校验方法、装置、设备及存储介质
(57)摘要
本申请公开了一种数据校验方法、装置、设
备及存储介质，属于数据存储技术领域。本申请
实施例提供的技术方案中，在进行数据校验时，
基于数据的校验信息，通过目标算法得到第一校
验信息，同时基于根据第一校验集合和第二校验
集合所确定的目标校验集合，通过目标算法得到
第二校验信息，最后对比该第一校验信息与该第
二校验信息，得出校验结果。由于所采用的目标
算法的输出结果不受输入数据的计算顺序影响，
因此，对数据的操作类型以及操作顺序，不会影
响数据的校验，因此，能够支持多种类型的数据
操作，且，能够在保障数据校验的安全性与准确
性的基础上，提高数据处理的并行度，有效提高
了数据处理效率。
权利要求书3页 说明书15页 附图7页
CN 115879164 A
2023.03.31
CN 115879164 A
1 .一种数据校验方法，其特征在于，所述方法包括：
响应于校验请求，基于所述校验请求对应的多条数据，应用目标算法，确定第一校验信
息，所述第一校验信息用于表示所述多条数据的全局校验信息，且，所述目标算法的输出结
果不受输入数据的计算顺序影响；
基于第一校验集合以及第二校验集合，确定目标校验集合，所述第一校验集合包括历
史发生的插入操作所对应数据的校验信息，所述第二校验集合包括历史发生的删除操作所
对应数据的校验信息；
基于所述目标校验集合，应用所述目标算法，确定第二校验信息，所述第二校验信息用
于表示所述目标校验集合的全局校验信息；
基于所述第一校验信息和所述第二校验信息，输出校验结果。
2.根据权利要求1所述的方法，其特征在于，所述基于所述校验请求对应的多条数据，
应用目标算法，确定第一校验信息包括：
基于所述多条数据，生成每条所述数据的临时校验信息；
在所述多条数据的临时校验信息与所述多条数据的校验信息均一致的情况下，基于所
述多条数据的校验信息，应用所述目标算法，生成所述第一校验信息，所述目标算法的输出
结果不受输入数据的计算顺序影响。
3 .根据权利要求1或2所述的方法，其特征在于，所述目标算法包括：
将多个校验信息相加，得到长度为n的相加结果，用所述相加结果对2
n
进行取模运算；
或者，对多个校验信息两两进行异或运算；
或者，将多个校验信息相乘，得到长度为n的相乘结果，用所述相乘结果对2
n
进行取模运
算；
或者，将多个校验信息排序后拼接为拼接校验信息，对所述拼接校验信息进行哈希运
算；
或者，基于多个校验信息在自平衡二叉树中存储的顺序，对所述多条数据进行哈希运
算；
其中，所述多个校验信息是所述校验请求对应的多条数据的校验信息，或是所述目标
校验集合中的多个校验信息，n为正整数。
4 .根据权利要求1所述的方法，其特征在于，在任一条所述数据的临时校验信息与所述
数据的校验信息不一致的情况下，校验结果为校验不通过。
5 .根据权利要求1所述的方法，其特征在于，所述基于第一校验集合以及第二校验集
合，确定目标校验集合包括：
将所述第一校验集合以及所述第二校验集合的差集，确定为所述目标校验集合。
6 .根据权利要求1所述的方法，其特征在于，所述基于所述第一校验信息和所述第二校
验信息，输出校验结果包括：
在所述第一校验信息和所述第二校验信息一致的情况下，校验结果为校验通过；
在所述第一校验信息和所述第二校验信息不一致的情况下，校验结果为校验不通过。
7 .根据权利要求1所述的方法，其特征在于，所述方法还包括：
响应于数据插入请求，基于所述数据插入请求的第一数据，获取所述第一数据的校验
信息；
权 利 要 求 书
1/3 页
2
CN 115879164 A
2
of 26
免费下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
下载排行榜
评论