[发明专利]一种区块链信息获取方法及相关设备

权利要求书

1.一种区块链信息获取方法，其特征在于，包括：

在接收到携带第一交易标识的事务获取请求的情况下，获取第一交易标识对应的第一交易事务，并从针对交易事务预存的不同版本的默克尔树中获取所述第一交易事务对应的第一默克尔树，所述第一默克尔树包括多个结点，所述结点包括至少一个交易事务对应的叶子结点和一个根结点，各个所述结点有各自对应的哈希值；

获取所述第一交易事务对应的叶子结点在所述第一默克尔树中的位置；

根据所述第一交易事务对应的叶子结点在所述第一默克尔树中的位置，确定在所述第一默克尔树中从所述第一交易事务对应的叶子结点到所述第一默克尔树的根结点的第一验证路径，所述第一验证路径包括从所述第一默克尔树中确定的多个第一路径结点，所述第一路径结点包括所述第一交易事务对应的叶子结点以及所述第一默克尔树的根结点；

从所述第一默克尔树的多个结点中获取与所述第一验证路径匹配的至少一个第一分支结点，所述第一分支结点为与所述第一路径结点有共同父结点的结点；

对所述第一交易事务进行第一哈希运算，得到第一哈希值，根据所述第一分支结点对应的哈希值以及所述第一哈希值，通过第二哈希运算，沿所述第一验证路径确定所述第一交易事务在所述第一默克尔树中对应的验证根哈希值；

在确定所述第一交易事务在所述第一默克尔树中对应的验证根哈希值，与所述第一默克尔树的根结点对应的哈希值相等的情况下，确定对所述第一交易事务的验证通过，并响应所述事务获取请求返回所述第一交易事务。

2.根据权利要求1所述的方法，其特征在于，所述根据所述第一分支结点对应的哈希值以及所述第一哈希值，通过第二哈希运算，沿所述第一分支路径确定所述第一交易事务在所述第一默克尔树中对应的验证根哈希值包括：

将所述第一交易事务在所述第一默克尔树中对应的叶子结点确定为唯一的目标结点，并将所述第一哈希值确定为唯一的目标哈希值；

从所述第一分支结点中确定与所述目标结点有同一父结点的目标分支结点；

将所述目标分支结点对应的哈希值，与所述目标哈希值进行拼接，并对拼接后的值进行第二哈希运算，得到第一结果哈希值；

将所述第一结果哈希值确定为所述唯一的目标哈希值，并将与所述目标结点相邻的第一路径结点中，距离所述第一默克尔树的根结点最近的第一路径结点确定为所述唯一的目标结点；

在所述第一分支结点中存在与所述目标结点有同一父结点的目标分支结点的情况下，返回执行所述将所述目标分支结点对应的哈希值，与所述目标哈希值进行拼接，并对拼接后的值进行第二哈希运算，得到第一结果哈希值；

在所述第一分支结点中不存在于所述目标结点有同一父结点的目标分支结点的情况下，将所述目标哈希值确定为所述验证根哈希值。

3.根据权利要求1所述的方法，其特征在于，所述在确定所述第一交易事务在所述第一默克尔树中对应的验证根哈希值，与所述第一默克尔树的根结点对应的哈希值相等的情况下，确定对所述第一交易事务的验证通过之前，还包括：

向至少两个第一记账节点发送针对所述第一交易事务对应的默克尔树的根结点的哈希值获取请求；

接收所述至少两个第一记账节点返回的第一备份哈希值，所述第一备份哈希值为所述第一记账节点所存储的所述第一交易事务对应的默克尔树的根结点的哈希值；

将所述第一备份哈希值中，与所述第一默克尔树的根结点对应的哈希值相等的哈希值确定为第三备份哈希值，与所述第一默克尔树的根结点对应的哈希值不相等的哈希值确定为第四备份哈希值；

在确定所述第三备份哈希值的数量不小于所述第四备份哈希值的数量的情况下，执行所述在确定所述第一交易事务在所述第一默克尔树中对应的验证根哈希值，与所述第一默克尔树的根结点对应的哈希值相等的情况下，确定对所述第一交易事务的验证通过。