数据校验方法、装置、设备及存储介质.pdf

(19)国家知识产权局(12)发明专利申请(10)申请公布号CN115879164A(43)申请公布日2023.03.31(21)申请号202111154040.8(22)申请日2021.09.29(71)申请人华为技术有限公司地址518129广东省深圳市龙岗区坂田华为总部办公楼(72)发明人朱金伟何睿李秉宸(74)专利代理机构北京三高永信知识产权代理有限责任公司11138专利代理师杨平平(51)Int.Cl.G06F21/64(2013.01)G06F21/60(2013.01)G06F16/23(2019.01)G06F16/215(2019.01)权利要求书3页说明书15页附图7页(54)发明名称数据校验方法、装置、设备及存储介质(57)摘要本申请公开了一种数据校验方法、装置、设备及存储介质，属于数据存储技术领域。本申请实施例提供的技术方案中，在进行数据校验时，基于数据的校验信息，通过目标算法得到第一校验信息，同时基于根据第一校验集合和第二校验集合所确定的目标校验集合，通过目标算法得到第二校验信息，最后对比该第一校验信息与该第二校验信息，得出校验结果。由于所采用的目标算法的输出结果不受输入数据的计算顺序影响，因此，对数据的操作类型以及操作顺序，不会影响数据的校验，因此，能够支持多种类型的数据操作，且，能够在保障数据校验的安全性与准确性的基础上，提高数据处理的并行度，有效提高了数据处理效率。CN115879164ACN115879164A权利要求书1/3页1.一种数据校验方法，其特征在于，所述方法包括：响应于校验请求，基于所述校验请求对应的多条数据，应用目标算法，确定第一校验信息，所述第一校验信息用于表示所述多条数据的全局校验信息，且，所述目标算法的输出结果不受输入数据的计算顺序影响；基于第一校验集合以及第二校验集合，确定目标校验集合，所述第一校验集合包括历史发生的插入操作所对应数据的校验信息，所述第二校验集合包括历史发生的删除操作所对应数据的校验信息；基于所述目标校验集合，应用所述目标算法，确定第二校验信息，所述第二校验信息用于表示所述目标校验集合的全局校验信息；基于所述第一校验信息和所述第二校验信息，输出校验结果。2.根据权利要求1所述的方法，其特征在于，所述基于所述校验请求对应的多条数据，应用目标算法，确定第一校验信息包括：基于所述多条数据，生成每条所述数据的临时校验信息；在所述多条数据的临时校验信息与所述多条数据的校验信息均一致的情况下，基于所述多条数据的校验信息，应用所述目标算法，生成所述第一校验信息，所述目标算法的输出结果不受输入数据的计算顺序影响。3.根据权利要求1或2所述的方法，其特征在于，所述目标算法包括：将多个校验信息相加，得到长度为n的相加结果，用所述相加结果对2n进行取模运算；或者，对多个校验信息两两进行异或运算；或者，将多个校验信息相乘，得到长度为n的相乘结果，用所述相乘结果对2n进行取模运算；或者，将多个校验信息排序后拼接为拼接校验信息，对所述拼接校验信息进行哈希运算；或者，基于多个校验信息在自平衡二叉树中存储的顺序，对所述多条数据进行哈希运算；其中，所述多个校验信息是所述校验请求对应的多条数据的校验信息，或是所述目标校验集合中的多个校验信息，n为正整数。4.根据权利要求1所述的方法，其特征在于，在任一条所述数据的临时校验信息与所述数据的校验信息不一致的情况下，校验结果为校验不通过。5.根据权利要求1所述的方法，其特征在于，所述基于第一校验集合以及第二校验集合，确定目标校验集合包括：将所述第一校验集合以及所述第二校验集合的差集，确定为所述目标校验集合。6.根据权利要求1所述的方法，其特征在于，所述基于所述第一校验信息和所述第二校验信息，输出校验结果包括：在所述第一校验信息和所述第二校验信息一致的情况下，校验结果为校验通过；在所述第一校验信息和所述第二校验信息不一致的情况下，校验结果为校验不通过。7.根据权利要求1所述的方法，其特征在于，所述方法还包括：响应于数据插入请求，基于所述数据插入请求的第一数据，获取所述第一数据的校验信息；2CN115879164A权利要求书2/3页将所述第一数据的校验信息存储至所述第一校验集合，所述第一校验集合用于存储请求类型为数据插入请求对应数据的校验信息；存储所述第一数据以及所述第一数据的校验信息。8.根据权利要求1所述的方法，其特征在于，所述方法还包括：响应于数据删除请求，基于所述数据删除请求的第二数据，获取所述第二数据的校验信息；将所述第二数据的校验信息存储至第二校验集合，所述第二校验集合用于存储请求类型为数据删除请求对应数据的校验信息；删除所述第二数据以及所述第二数据的校验信息。9.根据权利要求1所述的方法，其特征在于，所述方法还包括：获取数据更新请求；基于所