【技术实现步骤摘要】
区块链系统中执行交易的方法及装置
[0001]本说明书一个或多个实施例涉及区块链
，特别涉及一种区块链系统中执行交易的方法及装置。
技术介绍
[0002]区块链(Blockchain)是分布式数据存储、点对点传输、共识机制、加密算法等计算机技术的新型应用模式。区块链是一种按照时间顺序将数据区块以顺序相连的方式组合成的一种链式数据结构，并以密码学方式保证的不可篡改和不可伪造的分布式账本。由于区块链具有去中心化、信息不可篡改、自治性等特性，区块链也受到人们越来越多的重视和应用。
[0003]目前来说，在相关的技术中，区块链系统在计算和存储方面的可扩展性较弱，制约了区块链系统的吞吐量，难以满足应用的需求。因此，需要提供一种区块链系统中执行交易的方法。
技术实现思路
[0004]本说明书一个或多个实施例提供一种区块链系统中执行交易的方法及装置。
[0005]根据第一方面，提供一种区块链系统中执行交易的方法，由区块链的节点执行，所述方法包括：
[0006]确定待执行的多个交易对应的顺序以及...
【技术保护点】
【技术特征摘要】 【专利技术属性】
1.一种区块链系统中执行交易的方法，由区块链的节点执行，所述方法包括：确定待执行的多个交易对应的顺序以及各个交易各自访问的各个参数；基于所述顺序以及所述各个交易各自访问的各个参数，划分得到第一交易组和第二交易组；其中，所述第二交易组包括至少一个第二交易；任一第二交易与所述第一交易组中的至少一个第一交易存在读写冲突，且该第二交易的顺序在与该第二交易存在读写冲突的第一交易之后；在执行完成所述第一交易组中的各个第一交易之后，并行地执行所述第一交易组中的剩余交易和所述第二交易组中的第二交易。2.根据权利要求1所述的方法，其中，所述基于所述顺序以及所述各个交易各自访问的各个参数，划分得到第一交易组和第二交易组，包括：基于所述顺序以及所述各个交易各自访问的各个参数，划分得到多组交易组；所述多组交易组包括所述第一交易组和所述第二交易组。3.根据权利要求2所述的方法，其中，所述基于所述顺序以及所述各个交易各自访问的各个参数，划分得到多组交易组，包括：基于所述顺序以及所述各个交易各自访问的各个参数，生成有向无环图；其中，所述有向无环图的各个顶点表示所述各个交易，所述有向无环图的各个连接边将所述多个交易中存在读写冲突的交易所对应的顶点相连接；将所述有向无环图分割成多个子图，使各个子图中顶点个数相差不超过预设值；每个子图对应于一个交易组，任一子图中的顶点对应于该子图对应的交易组中的交易。4.根据权利要求3所述的方法，其中，所述基于所述顺序以及所述各个交易各自访问的各个参数，生成有向无环图，包括：生成所述各个交易各自对应的顶点；针对任一顶点，基于所述顺序以及所述各个交易各自访问的各个参数，确定该顶点的关联顶点，并在确定存在该顶点的关联顶点的情况下，在该顶点与关联顶点之间添加连接边；其中，该顶点对应的交易与关联顶点对应的交易存在读写冲突。5.根据权利要求4所述的方法，其中，所述访问包括读取和/或写入。6.根据权利要求5所述的方法，其中，所述基于所述顺序以及所述各个交易各自访问的各个参数，确定该顶点的关联顶点，包括：若基于所述各个交易各自访问的各个参数，确定该顶点对应的交易中至少部分写入的参数被按所述顺序位于该交易之前的第三交易访问，则将该第三交易所对应的顶点确定为该顶点的关联顶点；若基于所述各个交易各自访问的各个参数，确定该顶点对应的交易中至少部分读取的参数被按所述顺序位于该交易之前的第四交易写入，则将该第四交易所对应的顶点确定为该顶点的关联顶点。7.根据权利要求1所述的方法，其中，所述区块链的节点包括多个计算单元，所述交易组的个数和所述计算单元的个数相同，并且，一个计算单元对应的执行一个交易组中的交易。8.一种区块链系统中执行交易的装置，部署于区块链的节点，所述装置包括：确定模块，用于确定待执行的多个交易对应的顺序及各个交易各自访问的各个参数；
技术研发人员：金澈清，徐泉清，陈之豪，卓海振，朱承宇，戚晓冬，张召，闫莺，张辉，
申请(专利权)人：蚂蚁区块链科技上海有限公司华东师范大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。