[发明专利]一种区块链内获取交易依赖关系的方法及装置

权利要求书

1.一种区块链内获取交易依赖关系的方法，其特征在于，包括：

获取多个交易；所述多个交易存在输入顺序；

根据所述输入顺序，对所述多个交易中每个交易依次执行预设操作，获得所述多个交易的依赖关系；所述预设操作为：将第一交易的前序共享交易中输入顺序最靠后的第二交易，确定为所述第一交易所依赖的交易；所述前序共享交易为输入顺序位于所述第一交易之前且与所述第一交易具有同一共享变量的交易；所述共享变量为用于处理交易的各接口中的至少两个接口均具有的变量；所述第一交易为所述多个交易中任一交易。

2.如权利要求1所述的方法，其特征在于，所述根据所述输入顺序，对所述多个交易中每个交易依次执行预设操作，获得所述多个交易的依赖关系之后，还包括：

依据所述依赖关系，执行所述多个交易中不存在依赖交易的交易；

在执行完毕之后，更新所述依赖关系并返回依据所述依赖关系，执行所述多个交易中不存在依赖交易的交易的步骤。

3.如权利要求2所述的方法，其特征在于，所述对所述多个交易中每个交易依次执行预设操作，包括：

针对第一交易，若前序共享变量中的第一共享变量与所述第一交易的第二共享变量为同一共享变量，则将所述第一共享变量对应的第二交易确定为所述第一交易所依赖的交易，并更新所述第一共享变量对应于所述第一交易；所述前序共享变量是根据输入顺序在所述第一交易之前的交易的共享变量得到的；

若所述前序共享变量中不包括所述第一交易的第二共享变量，则在所述前序共享变量中增加所述第二共享变量，并设置所述第二共享变量对应于所述第一交易。

4.如权利要求3所述的方法，其特征在于，还包括：

若所述前序共享变量为空，则确定所述第一交易对应的节点为有向图的一个顶点；

将所述第一共享变量对应的第二交易确定为所述第一交易所依赖的交易，包括：

在所述有向图中建立所述第二交易对应节点指向所述第一交易对应节点的边；

依据所述依赖关系，执行所述多个交易中不存在依赖交易的交易，包括：

执行所述有向图中入度为0的节点对应的交易；并在执行之后，删除已执行完毕的交易对应的节点以及节点的边，以更新所述有向图。

5.一种区块链内获取交易依赖关系的装置，其特征在于，包括：

获取模块，用于获取多个交易；所述多个交易存在输入顺序；

处理模块，用于根据所述输入顺序，对所述多个交易中每个交易依次执行预设操作，获得所述多个交易的依赖关系；所述预设操作为：将第一交易的前序共享交易中输入顺序最靠后的第二交易，确定为所述第一交易所依赖的交易；所述前序共享交易为输入顺序位于所述第一交易之前且与所述第一交易具有同一共享变量的交易；所述共享变量为用于处理交易的各接口中的至少两个接口均具有的变量；所述第一交易为所述多个交易中任一交易。

6.如权利要求5所述的装置，其特征在于，所述处理模块还用于：

依据所述依赖关系，执行所述多个交易中不存在依赖交易的交易；

在执行完毕之后，更新所述依赖关系并返回依据所述依赖关系，执行所述多个交易中不存在依赖交易的交易的步骤。

7.如权利要求6所述的装置，其特征在于，所述处理模块具体用于：

针对第一交易，若前序共享变量中的第一共享变量与所述第一交易的第二共享变量为同一共享变量，则将所述第一共享变量对应的第二交易确定为所述第一交易所依赖的交易，并更新所述第一共享变量对应于所述第一交易；所述前序共享变量是根据输入顺序在所述第一交易之前的交易的共享变量得到的；

若所述前序共享变量中不包括所述第一交易的第二共享变量，则在所述前序共享变量中增加所述第二共享变量，并设置所述第二共享变量对应于所述第一交易。