本发明专利技术涉及区块链技术领域，具体而言，涉及一种区块链并行交易执行方法、装置和设备及可读存储介质，该方法包括：获取多个待执行交易，并根据每个所述待执行交易的数据类型，在所述多个待执行交易中筛选出多个并行交易；根据每个所述并行交易的交易标识，对多个所述并行交易进行排序，得到第一交易序列表；根据所述第一交易序列表，构建交易DAG；根据所述交易DAG，构建交易关联集合；将所述交易关联集合和所述第一交易序列表发送给多个执行节点；本发明专利技术通过将在master节点构建的交易DAG转化为便于传输的交易关联集合，进而加快master节点向全网发布交易DAG的速度，极大地加快了区块链网络的交易执行速度。网络的交易执行速度。网络的交易执行速度。
【技术实现步骤摘要】
区块链并行交易执行方法、装置和设备及可读存储介质
[0001]本专利技术涉及区块链
，具体而言，涉及一种区块链并行交易执行方法、装置和设备及可读存储介质。
技术介绍
[0002]现有的并行交易在共识执行过程中，通常将构建好的交易DAG直接发送给区块链网络中的各节点，而由于交易DAG的本身的数据结构问题，导致交易DAG在传输过程中需要占用极大的带宽，进而导致整个区块链网络的执行速度降低。
技术实现思路
[0003]本专利技术的目的在于提供一种区块链并行交易执行方法、装置、设备及可读存储介质，以改善上述问题。
[0004]为了实现上述目的，本申请实施例提供了如下技术方案：
[0005]一方面，本申请实施例提供了一种区块链并行交易执行方法，应用于区块链网络内的任一master节点，所述方法包括：
[0006]获取多个待执行交易，并根据每个所述待执行交易的数据类型，在所述多个待执行交易中筛选出多个并行交易；根据每个所述并行交易的交易标识，对多个所述并行交易进行排序，得到第一交易序列表；根据所述第一交易序列表，构建交易DAG；根据所述交易DAG，构建交易关联集合；将所述交易关联集合和所述第一交易序列表发送给多个执行节点。
[0007]可选地，所述根据所述第一交易序列表，构建交易DAG，包括：
[0008]根据所述并行交易的序号，依次建立每个所述并行交易对应的元素，所述元素为一个前驱交易与多个后续交易的关联指针集，所述交易DAG为多个元素的关联集合。
[0009]可选地，所述建立每个所述并行交易对应的元素，包括：
[0010]调取一个并行交易，记为前驱交易；
[0011]根据所述前驱交易对应的序号，调取与所述前驱交易对应的多个后续交易，所述后续交易为在所述第一交易序列表中序号大于所述前驱交易对应的序号的并行交易；
[0012]分别判断每个所述后续交易与所述前驱交易的关联关系；
[0013]若所述后续交易与所述前驱交易存在关联关系，则建立由前驱交易指向所述后续交易的指针。
[0014]可选地，所述根据所述交易DAG，构建交易关联集合，包括：
[0015]调取所述交易DAG，所述交易DAG包括多个元素，每个所述元素包括一个前驱交易和多个对应的后续交易；
[0016]对每个所述元素进行集合化操作，得到每个元素对应的子关联集合，所述集合化操作为构建一个由所述前驱交易对应的第一序号和所述后续交易对应的第二序号组成的数列，且所述第一序号位于所述数列的首位，将所述数列记为子关联集合，所述交易关联集
合由多个所述子关联集合组成。
[0017]第二方面，本实施例提供了一种区块链并行交易执行方法，该方法应用于区块链网络内的任一交易执行节点，包括：
[0018]根据所述交易依赖集合和所述第一交易序列表，构建所述交易DAG；
[0019]执行所述交易DAG，计算得到多个并行交易对应的交易执行结果；
[0020]根据所述并行交易的序号合并多个所述交易执行结果，生成新的账本区块。
[0021]第三方面，本实施例提供了一种区块链并行交易执行装置，应用于区块链网络内的任一master节点，所述装置包括：
[0022]第一获取模块，用于获取多个待执行交易，并根据每个所述待执行交易的数据类型，在所述多个待执行交易中筛选出多个并行交易；
[0023]第一计算模块，用于根据每个所述并行交易的交易标识，对多个所述并行交易进行排序，得到第一交易序列表；
[0024]第二计算模块，用于根据所述第一交易序列表，构建交易DAG；
[0025]第三计算模块，用于根据所述交易DAG，构建交易关联集合；
[0026]第一发送模块，用于将所述交易关联集合和所述第一交易序列表发送给多个执行节点，所述交易关联集合和所述第一交易序列表用于触发所述执行节点执行多个所述并行交。
[0027]第四方面，本实施例提供了一种区块链并行交易执行装置，应用于区块链网络内的任一交易执行节点，所述装置包括：
[0028]第四计算模块，用于根据所述交易依赖集合和所述第一交易序列表，构建所述交易DAG；
[0029]第五计算模块，用于执行所述交易DAG，计算得到多个并行交易对应的交易执行结果；
[0030]第六计算模块，用于根据所述并行交易的序号合并多个所述交易执行结果，生成新的账本区块。
[0031]第五方面，本申请实施例提供了一种区块链并行交易执行设备，所述设备包括存储器和处理器。存储器用于存储计算机程序；处理器用于执行所述计算机程序时实现上述区块链并行交易执行方法的步骤。
[0032]第六方面，本申请实施例提供了一种可读存储介质，所述可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现上述区块链并行交易执行方法的步骤。
[0033]本专利技术的有益效果为：
[0034]本专利技术通过将在master节点构建的交易DAG转化为便于传输的交易关联集合，进而加快master节点向全网发布交易DAG的速度，极大地加快了区块链网络的交易执行速度。
[0035]本专利技术的其他特征和优点将在随后的说明书阐述，并且，部分地从说明书中变得显而易见，或者通过实施本专利技术实施例了解。本专利技术的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。
附图说明
[0036]为了更清楚地说明本专利技术实施例的技术方案，下面将对实施例中所需要使用的附
图作简单地介绍，应当理解，以下附图仅示出了本专利技术的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。
[0037]图1是本专利技术实施例中所述的应用于区块链网络内的任一master节的一种区块链并行交易执行方法流程示意图；
[0038]图2是本专利技术实施例中所述的应用于区块链网络内的任一master节的一种区块链并行交易执行装置结构示意图；
[0039]图3是本专利技术实施例中所述的一种区块链并行交易执行设备结构示意图；
[0040]图4是本专利技术实施例中所述的应用于区块链网络内的任一交易执行节点的一种区块链并行交易执行方法流程示意图；
[0041]图5是本专利技术实施例中所述的应用于区块链网络内的任一交易执行节点的一种区块链并行交易执行装置结构示意图。
具体实施方式
[0042]为使本专利技术实施例的目的、技术方案和优点更加清楚，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本专利技术一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本专利技术实施例的组件可以以各种不同的配置来布置和设计。因此，以下对在附图中提供的本专利技术的实施例的详细描述并非旨在限制要求保护的本专利技术的范围，而是仅仅表示本专利技术的选定实施例。基于本专利技术中本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种区块链并行交易执行方法，其特征在于，应用于区块链网络内的任一master节点，所述方法包括：获取多个待执行交易，并根据每个所述待执行交易的数据类型，在所述多个待执行交易中筛选出多个并行交易；根据每个所述并行交易的交易标识，对多个所述并行交易进行排序，得到第一交易序列表；根据所述第一交易序列表，构建交易DAG；根据所述交易DAG，构建交易关联集合；将所述交易关联集合和所述第一交易序列表发送给多个执行节点，所述交易关联集合和所述第一交易序列表用于触发所述执行节点执行多个所述并行交易。2.根据权利要求1所述的区块链并行交易执行方法，其特征在于，所述根据所述第一交易序列表，构建交易DAG，包括：根据所述并行交易的序号，依次建立每个所述并行交易对应的元素，所述元素为一个前驱交易与多个后续交易的关联指针集，所述交易DAG为多个元素的关联集合。3.根据权利要求2所述的区块链并行交易执行方法，其特征在于，所述建立每个所述并行交易对应的元素，包括：调取一个并行交易，记为前驱交易；根据所述前驱交易对应的序号，调取与所述前驱交易对应的多个后续交易，所述后续交易为在所述第一交易序列表中序号大于所述前驱交易对应的序号的并行交易；分别判断每个所述后续交易与所述前驱交易的关联关系；若所述后续交易与所述前驱交易存在关联关系，则建立由前驱交易指向所述后续交易的指针。4.根据权利要求1所述的区块链并行交易执行方法，其特征在于，所述根据所述交易DAG，构建交易关联集合，包括：调取所述交易DAG，所述交易DAG包括多个元素，每个所述元素包括一个前驱交易和多个对应的后续交易；对每个所述元素进行集合化操作，得到每个元素对应的子关联集合，所述集合化操作为构建一个由所述前驱交易对应的第一序号和所述后续交易对应的第二序号组成的数列，且所述第一序号位于所述数列的首位，将所述数列记为子关联集合，所述交易关联...
【专利技术属性】
技术研发人员：李成才，邓柯，唐坤，
申请(专利权)人：成都质数斯达克科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。