区块链系统中执行交易的方法及装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113656507A(43)申请公布日2021.11.16(21)申请号202110989738.5G06Q40/04(2012.01)(22)申请日2021.08.26(71)申请人支付宝（杭州）信息技术有限公司地址310000浙江省杭州市西湖区西溪路556号8层B段801-11申请人蚂蚁区块链科技（上海）有限公司华东师范大学(72)发明人金澈清徐泉清陈之豪卓海振朱承宇戚晓冬张召闫莺张辉(74)专利代理机构北京亿腾知识产权代理事务所(普通合伙)11309代理人张静娟周良玉(51)Int.Cl.G06F16/27(2019.01)权利要求书2页说明书8页附图3页(54)发明名称区块链系统中执行交易的方法及装置(57)摘要本说明书提供一种区块链系统中执行交易的方法及装置，由区块链的节点执行，该方法包括确定待执行的多个交易对应的顺序以及各个交易各自访问的各个参数；基于所述顺序以及所述各个交易各自访问的各个参数，划分得到第一交易组和第二交易组；其中，所述第二交易组包括至少一个第二交易；任一第二交易与所述第一交易组中的至少一个第一交易存在读写冲突，且该第二交易的顺序在与该第二交易存在读写冲突的第一交易之后；在执行完成所述第一交易组中的各个第一交易之后，并行地执行所述第一交易组中的剩余交易和所述第二交易组中的第二交易。CN113656507ACN113656507A权利要求书1/2页1.一种区块链系统中执行交易的方法，由区块链的节点执行，所述方法包括：确定待执行的多个交易对应的顺序以及各个交易各自访问的各个参数；基于所述顺序以及所述各个交易各自访问的各个参数，划分得到第一交易组和第二交易组；其中，所述第二交易组包括至少一个第二交易；任一第二交易与所述第一交易组中的至少一个第一交易存在读写冲突，且该第二交易的顺序在与该第二交易存在读写冲突的第一交易之后；在执行完成所述第一交易组中的各个第一交易之后，并行地执行所述第一交易组中的剩余交易和所述第二交易组中的第二交易。2.根据权利要求1所述的方法，其中，所述基于所述顺序以及所述各个交易各自访问的各个参数，划分得到第一交易组和第二交易组，包括：基于所述顺序以及所述各个交易各自访问的各个参数，划分得到多组交易组；所述多组交易组包括所述第一交易组和所述第二交易组。3.根据权利要求2所述的方法，其中，所述基于所述顺序以及所述各个交易各自访问的各个参数，划分得到多组交易组，包括：基于所述顺序以及所述各个交易各自访问的各个参数，生成有向无环图；其中，所述有向无环图的各个顶点表示所述各个交易，所述有向无环图的各个连接边将所述多个交易中存在读写冲突的交易所对应的顶点相连接；将所述有向无环图分割成多个子图，使各个子图中顶点个数相差不超过预设值；每个子图对应于一个交易组，任一子图中的顶点对应于该子图对应的交易组中的交易。4.根据权利要求3所述的方法，其中，所述基于所述顺序以及所述各个交易各自访问的各个参数，生成有向无环图，包括：生成所述各个交易各自对应的顶点；针对任一顶点，基于所述顺序以及所述各个交易各自访问的各个参数，确定该顶点的关联顶点，并在确定存在该顶点的关联顶点的情况下，在该顶点与关联顶点之间添加连接边；其中，该顶点对应的交易与关联顶点对应的交易存在读写冲突。5.根据权利要求4所述的方法，其中，所述访问包括读取和/或写入。6.根据权利要求5所述的方法，其中，所述基于所述顺序以及所述各个交易各自访问的各个参数，确定该顶点的关联顶点，包括：若基于所述各个交易各自访问的各个参数，确定该顶点对应的交易中至少部分写入的参数被按所述顺序位于该交易之前的第三交易访问，则将该第三交易所对应的顶点确定为该顶点的关联顶点；若基于所述各个交易各自访问的各个参数，确定该顶点对应的交易中至少部分读取的参数被按所述顺序位于该交易之前的第四交易写入，则将该第四交易所对应的顶点确定为该顶点的关联顶点。7.根据权利要求1所述的方法，其中，所述区块链的节点包括多个计算单元，所述交易组的个数和所述计算单元的个数相同，并且，一个计算单元对应的执行一个交易组中的交易。8.一种区块链系统中执行交易的装置，部署于区块链的节点，所述装置包括：确定模块，用于确定待执行的多个交易对应的顺序及各个交易各自访问的各个参数；2CN113656507A权利要求书2/2页划分模块，用于基于所述顺序以及所述各个交易各自访问的各个参数，划分得到第一交易组和第二交易组；其中，所述第二交易组包括至少一个第二交易；任一第二交易与所述第一交易组中的至少一个第一交易存在读写冲突，且该第二交易的顺序在与该第二交易存在读写冲突的第一交易之后；执行模块，用于在执行完成所述第一交易组中的各个第一交易之后，并行地