[发明专利]数据验证方法、装置及存储介质

权利要求书

1.一种数据验证方法，其特征在于，应用于服务器，包括：

获取目标区块对应的读集和写集；获取预设DAG网络结构中的多个分支，每一分支对应至少一个区块；

根据所述读集，判断所述目标区块与所述每一分支中至少一个区块是否存在冲突；若所述目标区块与所述每一分支中至少一个区块之间不存在冲突，则执行新增一个目标分支以用于存储所述目标区块的所述写集；在对所述多个分支进行MVCC验证时，则执行对所述目标分支与所述多个分支并行进行MVCC验证；

若所述目标区块与所述多个分支中至少一个第一分支的至少一个区块之间存在冲突，则执行选取所述至少一个第一分支中的任意一个第一分支作为所述目标分支，并将所述目标区块加入所述目标分支中；在对所述至少一个第一分支进行所述MVCC验证时，等待所述至少一个第一分支中除所述目标分支以外的其他分支中的每一区块完成所述MVCC验证，并等待所述目标分支中的除所述目标区块之外的每一区块完成所述MVCC验证以后，则执行对所述目标区块进行MVCC验证。

2.根据权利要求1所述的方法，其特征在于，在所述获取目标区块对应的读集和写集之后，所述方法还包括：

获取所述目标区块中对应的至少一个目标交易；

对每一目标交易分别进行身份认证和签名认证；

若所述至少一个目标交易中任意一个目标交易A身份认证失败和/或签名认证失败，则执行终止对所述目标交易A的数据验证步骤，所述数据验证步骤至少包括：所述签名认证或者所述MVCC验证。

3.根据权利要求1所述的方法，其特征在于，所述根据所述读集，判断所述目标区块与所述每一分支中至少一个区块是否存在冲突，包括：

根据所述读集，验证所述读集与所述每一分支中的至少一个区块对应的写写集之间是否有关联；

若所述读集与所述每一区块对应的写集之间均无关联，则执行确定所述目标区块与所述每一分支中至少一个区块之间不存在冲突；

若存在所述读集与至少一个分支中至少一个区块的写集之间有关联，则执行确定所述目标区块与所述多个分支中至少一个分支之间存在冲突。

4.根据权利要求1-3任一项所述的方法，其特征在于，所述验证所述读集与所述每一分支中的至少一个区块对应的写集之间是否有关联，包括：

确定所述目标区块对应的读集中至少一个第一键值对，每一第一键值对应一笔所述目标交易；

确定所述每一分支中每一区块包括的至少一个第二键值对，每一第二键值对对应一个区块中的一个交易；

若出现至少一个所述第一键值对与至少一个所述第二键值对相等的情况，则执行确定所述读集与至少一个区块对应的写集之间有关联；若任意一个第一键值对与任意一个第二键值对均不相等，则执行确定所述读集与每一区块对应的写集之间无关联。

5.根据权利要求1或2所述的方法，其特征在于，所述对所述目标区块进行MVCC验证，包括：

确定每一所述目标交易对应的交易数据，得到至少一个交易数据；

获取每一所述交易数据对应的数据版本号，得到至少一个数据版本号；

将每一数据版本号与预设版本号进行比较，若每一数据版本号与所述预设版本号相同，则确定对所述目标区块进行MVCC验证成功；若存在一个数据版本号与所述预设版本号不同，则确定对所述目标区块进行MVCC验证失败。

6.根据权利要求1或5所述的方法，其特征在于，若所述读集与所述多个分支中的至少一个分支有冲突，所述在对所述至少一个第一分支进行所述MVCC验证时，所述方法还包括：

确定所述多个分支中与所述目标分支不冲突的至少一个第二分支；

将所述至少一个第一分支与所述至少一个第二分支并行进行所述MVCC验证。

7.根据权利要求1-6任一项所述的权利要求，其特征在于，所述方法还包括：

当对所述目标区块完成进行MVCC验证完成以后，则执行在所述目标分支中删除所述目标区块对应的所述写集。