[发明专利]基于区块链的错误字段数据处理方法及系统及装置及介质

说明书

本发明公开了基于区块链的错误字段数据处理方法及系统及装置及介质，涉及数据验真领域，包括：获取原始数据和原始数据存储在区块链上的数据记录；生成数据记录中的每一个字段值的哈希摘要字符串；生成数据记录哈希摘要字符串；构建二叉哈希摘要树；比较原始数据和原始数据存储在区块链上的数据记录各自的哈希摘要字符串，若哈希摘要字符串一致，则数据记录验真成功；若不一致，则基于二叉哈希摘要树定位出原始数据和原始数据存储在区块链上的数据记录不一致的字段值；本发明通过引入二叉哈希树，能够快速检测和定位到字段级的数据差异，比较的时间复杂度由原来的O(N)大幅降低为O(logN)，能够满足对于大数据量下的密集验真任务的需要。

技术领域

本发明涉及数据验真领域，具体地，涉及基于区块链的错误字段数据处理方法及系统及装置及介质。

背景技术

数据验真是区块链的一项基础功能，它对原始数据的记录进行哈希摘要计算，然后将其同存储在链上的原始数据记录的哈希摘要值进行字符串对比，利用区块链不可篡改的特性，如果对比结果一致，则验真通过，否则即说明原始数据的值发生了变化。通常验真的粒度是记录级别，也即判断一条记录的结果是否发生了变化，但对于某些场景和应用，需要细化到数据项或字段级的验真，也即要精确定位到记录中具体是某一项或某几项数据发生了变化。业界常规的做法是将对于记录的哈希拆分成一个个数据项或字段的哈希，然后上链存证，在验真比对时，首先进行记录级哈希比对，如果不一致，则继续逐个数据项或字段进行比对，直至找出不一致的数据项或字段。这种方法在数据项或字段数较多的情况下计算复杂，如在最坏情况下其计算复杂度是记录级验真的N倍(N为记录中包含的数据项或字段数)，对于大数据量下的密集验真任务，这种方法的性能是无法满足应用要求的。

发明内容

为了高效实现大数据量下的密集验真任务，本发明提供了基于区块链的错误字段数据处理方法及系统及装置及介质。

为实现上述发明目的，本发明提供了基于区块链的错误字段数据处理方法，所述方法包括：

获取原始数据的第一数据记录，获取原始数据存储在区块链上的第二数据记录；

基于第一数据记录生成第一数据记录中的每一个字段值的哈希摘要字符串；

基于第一数据记录中的每一个字段值的哈希摘要字符串生成第一数据记录哈希摘要字符串；

基于第一数据记录中的每一个字段值的哈希摘要字符串构建二叉哈希摘要树；

基于第二数据记录生成第二数据记录中的每一个字段值的哈希摘要字符串；

基于第二数据记录中的每一个字段值的哈希摘要字符串生成第二数据记录哈希摘要字符串；

比较第一数据记录哈希摘要字符串与第二数据记录哈希摘要字符串，若第一数据记录哈希摘要字符串与第二数据记录哈希摘要字符串一致，则第一数据记录与第二数据记录验真成功；若第一数据记录哈希摘要字符串与第二数据记录哈希摘要字符串不一致，则基于二叉哈希摘要树定位出第一数据记录中与第二数据记录不一致的字段值。

其中，本发明提供了基于区块数据验真时快速定位不一致数据项的方法，本发明的核心思路和创新是将原始的线性顺序的数据项比对，优化为基于二叉哈希树(Merkle树)的快速比较和定位，将计算开销和时间复杂度由O(N)大幅降低为O(logN)，能够满足对于大数据量下的密集验真任务的需要。

优选的，本方法中基于预设数据记录生成预设数据记录中的每一个字段值的哈希摘要字符串，具体包括：

判断预设数据记录中各个字段值的属性，将非字符型的字段值转换为字符型字段值；

将转换后的预设数据记录中的每一个字段值利用预设算法计算获得对应的哈希摘要字符串。