交易存储和区块执行方法、设备和存储介质与流程

1.本技术涉及区块链技术领域，具体涉及一种交易存储和区块执行方法、设备和存储介质。


背景技术：

2.在申请人先前提出的专利申请(可参考cn2019106074995)中，通过交易的检查与区块的确认并行处理的方式，提高吞吐量。
3.在上述机制中，交易中包括的指定高度信息会使得tx1变得庞大，而一个区块的大小又是恒定的，上述机制将降低一个区块能存储的交易数量，从另一方面又降低了吞吐量。


技术实现要素：

4.鉴于现有技术中的上述缺陷或不足，期望提供一种进一步提高吞吐量的交易存储和区块执行方法、设备和存储介质。
5.第一方面，本发明提供一种适用于前置机的交易存储和区块执行方法，上述方法包括：
6.对区块链的各第一区块链节点执行如下操作：根据预配置的区块共识规则计算第一区块链节点应当参与共识的各第一区块高度；其中，区块共识规则包括第一区块链节点的第一公开信息，各第一区块链节点同样执行此步骤；
7.接收第一交易；其中，第一交易由客户端生成；
8.根据与区块共识规则匹配的预配置的交易打包规则计算应当打包第一交易的第二区块高度；其中，交易打包规则包括第一交易的第二公开信息，第一区块高度与当前区块高度之差大于第一数值；以及，
9.将第一交易存储至第二区块高度的第一待打包队列；
10.在第三区块高度与当前区块高度之差为第二数值时，将第三区块高度的第二待打包队列中的各第二交易发送至应当参与第三区块高度的共识的各第二区块链节点，以供各第二区块链节点：
11.在拥有第三区块高度的第三区块的打包权时，根据各第二交易生成第三区块并广播给其它区块链节点，以供其它区块链节点：
12.在第三区块高度为应当参与共识的区块高度时，判断第三区块高度是否为生成第三区块的第二区块链节点应当参与共识的区块高度：
13.是，则执行各第二交易以执行第三区块；
14.其中，第二数值小于第一数值，接收第一交易至将第一交易存储至第二区块高度的第一待打包队列，与将第三区块高度的第二待打包队列中的各第二交易发送至应当参与第三区块高度的共识的各第二区块链节点步骤，并行执行。
15.第二方面，本发明还提供一种设备，包括一个或多个处理器和存储器，其中存储器包含可由该一个或多个处理器执行的指令以使得该一个或多个处理器执行根据本发明各
实施例提供的交易存储和区块执行方法。
16.第三方面，本发明还提供一种存储有计算机程序的存储介质，该计算机程序使计算机执行根据本发明各实施例提供的交易存储和区块执行方法。
17.本发明诸多实施例提供的交易存储和区块执行方法、设备和存储介质通过对区块链的各第一区块链节点执行如下操作：根据预配置的区块共识规则计算第一区块链节点应当参与共识的各第一区块高度；接收第一交易；根据与区块共识规则匹配的预配置的交易打包规则计算应当打包第一交易的第二区块高度；以及，将第一交易存储至第二区块高度的第一待打包队列；在第三区块高度与当前区块高度之差为第二数值时，将第三区块高度的第二待打包队列中的各第二交易发送至应当参与第三区块高度的共识的各第二区块链节点的方法，进一步提高吞吐量。
附图说明
18.通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本技术的其它特征、目的和优点将会变得更明显：
19.图1为本发明一实施例提供的一种交易存储和区块执行方法的流程图。
20.图2为本发明一实施例提供的一种设备的结构示意图。
具体实施方式
21.下面结合附图和实施例对本技术作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释相关发明，而非对该发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与发明相关的部分。
22.需要说明的是，在不冲突的情况下，本技术中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本技术。
23.图1为本发明一实施例提供的一种交易存储和区块执行方法的流程图。如图1所示，在本实施例中，本发明提供一种适用于前置机的交易存储和区块执行方法，上述方法包括：
24.s11：对区块链的各第一区块链节点执行如下操作：根据预配置的区块共识规则计算第一区块链节点应当参与共识的各第一区块高度；其中，区块共识规则包括第一区块链节点的第一公开信息，各第一区块链节点同样执行此步骤；
25.s12：接收第一交易；其中，第一交易由客户端生成；
26.s13：根据与区块共识规则匹配的预配置的交易打包规则计算应当打包第一交易的第二区块高度；其中，交易打包规则包括第一交易的第二公开信息，第一区块高度与当前区块高度之差大于第一数值；以及，
27.s14：将第一交易存储至第二区块高度的第一待打包队列；
28.s15：在第三区块高度与当前区块高度之差为第二数值时，将第三区块高度的第二待打包队列中的各第二交易发送至应当参与第三区块高度的共识的各第二区块链节点，以供各第二区块链节点：
29.在拥有第三区块高度的第三区块的打包权时，根据各第二交易生成第三区块并广播给其它区块链节点，以供其它区块链节点：
30.在第三区块高度为应当参与共识的区块高度时，判断第三区块高度是否为生成第三区块的第二区块链节点应当参与共识的区块高度：
31.是，则执行各第二交易以执行第三区块；
32.其中，第二数值小于第一数值，接收第一交易至将第一交易存储至第二区块高度的第一待打包队列，与将第三区块高度的第二待打包队列中的各第二交易发送至应当参与第三区块高度的共识的各第二区块链节点步骤，并行执行。
33.具体的，以第一公开信息为第一区块链节点的节点哈希，第二公开信息为第一交易的第一全哈希，s11包括“获取第一区块链节点的节点哈希的第一m位，根据第一m位计算第一n进制数；将第二n进制数与第一n进制数相同的各第四区块高度确定为各第一区块高度；其中，第二n进制数的计算方法为：(h mod n^m)＝＝＝》》》(x2)2，(x2)2＝(x1)2，h为第四区块高度，(x1)2为第一n进制数，(x2)2为第二n进制数”；以及，s13包括“获取第一全哈希的第二m位，根据第二m位计算第三n进制数；计算第五区块高度；其中，第五区块高度的计算方法为：min(h1)mod n^m＝＝＝》》》(x3)2，min(h1)》当前区块高度+第一数值+1，min(h1)为第五区块高度，(x3)2为第三n进制数；以及，将第五区块高度确定为第二区块高度”；以及，判断第三区块高度是否为生成第三区块的第二区块链节点应当参与共识的区块高度包括“获取生成第三区块的第二区块链节点的节点哈希的第一m位的第一n进制数；计算第五n进制数；其中，第五n进制数的计算方法为：(h2 mod n^m)＝＝＝》》》(x5)2，h2为第三区块高度，(x5)2为第五n进制数；判断生成第三区块的第二区块链节点的节点哈希的第一m位的第一n进制数与第五n进制数是否相同”为例；
34.假设区块链有节点n1～n24，第一数值为5，第二数值为3，m为前3，n为2；n1～n3的节点哈希的前3位的二进制数为000，n4～n6的节点哈希的前3位的二进制数为001，n7～n9的节点哈希的前3位的二进制数为010
……
n22～n24的节点哈希的前3位的二进制数为111；前置机先后获得tx1和tx2；tx1的全哈希的前3位的二进制数为000，tx2的全哈希的前3位的二进制数为111；当前区块高度为100，第三区块高度为112；
35.以n1为例：
36.前置机执行步骤s11，获取n1的节点哈希的前3位，根据前3位计算二进制数，为000；由于0、8、16
……
与8的余数为0，0的二进制为000，则0、8、16
……
为n1应当参与共识的各区块高度；
37.因此，0、8、16
……
为n1～n3应当参与共识的各区块高度，1、9、17
……
为n4～n6应当参与共识的各区块高度
……
7、15、23
……
为n22～n24应当参与共识的各区块高度；
38.n1～n24同样执行步骤s11；
39.对于tx1：
40.前置机执行步骤s12，接收tx1；
41.前置机执行步骤s13，获取tx1的全哈希的前3位的二进制数，为000；前置机计算应当打包tx1的区块高度；该区块高度应当大于106，该区块高度与8的余数的二进制数应当也为000且与106最接近，因此该区块高度为112；
42.前置机执行步骤s14，将tx1存储至区块高度112的待打包队列；
43.对于tx2：
44.前置机执行步骤s12，接收tx2；
45.前置机执行步骤s13，获取tx2的全哈希的前3位的二进制数，为111；前置机计算应当打包tx2的区块高度；该区块高度应当大于106，该区块高度与8的余数的二进制数应当也为111且与106最接近，因此该区块高度为111；
46.前置机执行步骤s14，将tx2存储至区块高度111的待打包队列；
47.假设当前区块高度来到109，此时，112与109之差为3，则前置机执行步骤s15，将区块高度112的待打包队列中的各交易(假设为tx1、tx3～tx10)发送给n1～n3；
48.假设n1拥有block(112)的打包权，则n1根据tx1、tx3～tx10生成block(112)，并广播给n2～n24；
49.由于只有n2、n3应当参与区块高度112的共识，则n2、n3获取n1的第一二进制数，为000；
50.n2、n3计算第五二进制数，112mod 8＝0，0的二进制数为000；
51.由于两个二进制数都为000，则n1应当参与112的共识；
52.n2、n3执行tx1、tx3～tx10以执行block(112)；
53.其中，步骤s12～s14与步骤s15并行执行。
54.在更多实施例中，第一数值、第二数值、m、n可以根据实际需求进行配置，可获得相同的技术效果。但是本领域技术人员应当理解，随着区块链的性能越来越强，区块的生成、共识等步骤所要花费的时间越来越短，第一数值不应当配置为很小的数值，当第一数值配置为很小的数值时，容易造成tx1无法被及时打包的问题。
55.在更多实施例中，第一公开信息和第二公开信息也可以根据实际需求进行配置，例如还可以将第一公开信息配置为节点公钥，将第二公开信息配置为交易哈希，可实现相同的技术效果。
56.在更多实施例中，s11也可以根据实际需求进行配置，例如配置为，例如，对每个区块链节点执行如下操作：以n1为例，将n1的第一公开信息转换为10进制数，得到转换出的10进制数的最后一位，例如为9，则9、19、29
……
为n1应当参与共识的各区块高度；相应的，也要配置s13和s14的方法，此时，前置机也应当计算tx1的第二公开信息转换为10进制数的最后一位(假设也为9)，从而找到应当打包tx1的区块高度，即，找到大于106的最小的尾数为9的区块高度，即109；假设block(109)还是由n1生成，n2、n3也仍然是参与109共识的区块链节点，则n2、n3也仍然需要验证109是否为n1应当参与共识的区块高度；可实现相同的技术效果。
57.在更多实施例中，还可以根据实际需求配置s15，假设当前区块链的区块链节点特别多，有n1～n3、n31～n100都需要参与区块高度112的共识，则前置机可以根据实际需求，先根据预配置的节点筛选方法从n1～n3、n31～n100中挑选出若干需要发送区块高度112的待打包队列中的各交易的区块链节点，上述节点筛选方法也可以根据实际需求进行配置，例如配置为，从n1～n3、n31～n100中，将d《＝t/w的区块链节点确定为需要发送区块高度112的待打包队列中的各交易的区块链节点；其中，d为第一哈希值与2^256的比值，第一哈希值的计算方法为d＝vrf(seed,height,sk)，seed为block(109)的区块哈希，height为112，sk为n1～n3、n31～n100所持有的私钥，t为需要挑选出的节点的具体数量，w为区块链所有节点为参与共识所抵押的所有的通证数量；假设所挑选出的节点为n31～n33，则前置机将区块高度112的待打包队列中的各交易发送给n31～n33。上述步骤可以进一步加快区
块的共识效率。
58.本领域技术人员应当理解，上述前置机可以根据实际需求配置为一个或多个，当配置为多个时，各前置机所接收的交易应当保持一致。
59.相较于申请人先前提出的专利申请，本技术的交易中不包括指定高度信息，且交易可以很分散的被打包在不同区块中，进一步提高了吞吐量。
60.优选的，各第一交易为需要指定区块高度的第一类交易，各第一区块链节点的交易池中缓存有客户端生成的不需要指定区块高度的第二类交易；
61.根据各第二交易生成第三区块并广播给其它区块链节点包括：
62.根据各第二交易生成、交易池中的若干交易生成第三区块并广播给其它区块链节点。
63.上述实施例与图1所示的实施例的区别之处在于，上述实施例还包括了即时打包的交易，丰富了用户的体验。
64.优选的，前置机也可以根据实际需求配置为可以接收第二类交易，则前置机在接收到第二类交易时，将所接收到的交易加入到即时打包队列中；
65.s15包括：
66.在第三区块高度与当前区块高度之差为第二数值时，将第三区块高度的第二待打包队列中的各第二交易，以及，即时打包队列中的若干交易发送至应当参与第三区块高度的共识的各第二区块链节点；
67.获得第三区块的打包权的第二区块链节点根据所接收的各第二交易，以及，即时打包队列中的若干交易生成第三区块。
68.上述实施例与上一个优选实施例的区别之处在于，在上一个优选实施例中，前置机只负责第一类交易的交易存储，第二类交易由区块链节点直接存储；而在上述实施例中，前置机负责第一类交易和第二类交易的交易存储；上一个优选实施例中的前置机的性能要求配置明显低于当前实施例中的前置机；而当前实施例则可以减少区块链节点广播交易所需的带宽，使得区块链节点可以将带宽用于区块共识等其它任务。
69.优选的，执行各第二交易以执行第三区块包括：
70.对各第二交易执行如下步骤：根据交易打包规则判断第二交易是否应当在第三区块高度被打包：否，则执行第二交易失败。
71.具体的，n2～n3对tx1、tx3～tx10分别执行如下步骤：
72.以tx1为例；
73.获取tx1的全哈希的前3位的二进制数，为000；
74.计算区块高度112与8的余数，余数为0；
75.0的二进制数也为000；
76.由于两个二进制数相同，则验证通过，执行tx1；
77.tx3～tx10与tx1相似，此处不再赘述；
78.假设tx10的全哈希的前3位的二进制数非000，则n2、n3执行tx10失败；
79.本领域技术人员应当理解，当发现tx10的全哈希的前3位的二进制数非000时，区块链节点可以记录前置机的非法行为，例如，将前置机的非法行为次数加一以更新非法行为次数；在前置机的非法行为次数到达一定阈值时，可以生成举报前置机的举报交易，该举
报交易可以包括tx10的交易哈希，在该举报交易执行成功时，前置机将被扣除一定的罚金。如果还配置有多台备用前置机，则管理员的终端在监测举报交易执行成功时，还可以切换前置机，即，将备用前置机轮换为前置机。
80.进一步优选的，各第二交易还用于供各第二区块链节点在收到各第二交易时，根据各第二交易预生成第一梅克尔根；
81.对各第二交易执行如下步骤：根据交易打包规则判断第二交易是否应当在第三区块高度被打包：否，则执行第二交易失败包括：
82.判断第三区块的第二梅克尔根与第一梅克尔根是否相同：
83.是，则省略对各第二交易执行如下步骤：根据交易打包规则判断第二交易是否应当在第三区块高度被打包：否，则执行第二交易失败步骤。
84.具体的，n1、n2、n3在区块高度为109时，还要根据各第二交易预生成区块高度112的梅克尔根merkleroot(112)；
85.n2、n3在收到block(112)时，如果block(112)的梅克尔根merkleroot(112)’与merkleroot(112)相同，则表示交易和交易的执行结果完全一致，则n2、n3省略“对各第二交易执行如下步骤：根据交易打包规则判断第二交易是否应当在第三区块高度被打包：否，则执行第二交易失败步骤”步骤；
86.如果merkleroot(112)’与merkleroot(112)不同，则n2、n3仍然要执行“对各第二交易执行如下步骤：根据交易打包规则判断第二交易是否应当在第三区块高度被打包：否，则执行第二交易失败步骤”步骤。
87.上述实施例进一步加快了区块的共识效率。
88.进一步优选的，各区块链节点的待打包队列配置有相同的交易排序方法，各第二交易还用于供各第二区块链节点在收到各第二交易时，根据各第二交易预生成第一梅克尔根；
89.根据各第二交易生成第三区块并广播给其它区块链节点包括：
90.根据第三区块高度的第二待打包队列中的各第二交易生成第三区块；
91.将第三区块的第二梅克尔根、包括各第二交易的第二交易哈希列表广播给其它区块链节点；
92.对各第二交易执行如下步骤：根据交易打包规则判断第二交易是否应当在第三区块高度被打包：否，则执行第二交易失败包括：
93.判断第三区块的第二梅克尔根与第一梅克尔根是否相同：
94.是，则省略对各第二交易执行如下步骤：根据交易打包规则判断第二交易是否应当在第三区块高度被打包：否，则执行第二交易失败步骤。
95.上述实施例与上一个实施例的不同之处在于，n1广播的不是block(112)，而是merkleroot(112)’与block(112)的各交易的交易哈希列表；
96.如果block(112)的梅克尔根merkleroot(112)’与merkleroot(112)相同，则表示交易和交易的执行结果完全一致，则n2、n3省略“对各第二交易执行如下步骤：根据交易打包规则判断第二交易是否应当在第三区块高度被打包：否，则执行第二交易失败”步骤；
97.本领域技术人员应当理解，还可以文件时间需求配置merkleroot(112)’与merkleroot(112)不同时的操作步骤，例如配置为：如果merkleroot(112)’与merkleroot
(112)不同，则n2、n3向n1请求缺少的第二交易，在收到所缺少的第二交易后，对各请求到的第二交易执行如下步骤：根据交易打包规则判断所请求到的第二交易是否应当在第三区块高度被打包：否，则所请求到的第二交易执行失败。
98.上述实施例减少了n1广播的数据量，进一步增加了吞吐量。
99.优选的，执行各第二交易以执行第三区块包括：
100.对各第二交易执行如下步骤：根据交易打包规则判断第二交易是否应当在第三区块高度被打包：否，则执行第二交易失败。
101.进一步优选的，各第二交易还用于供各第二区块链节点在收到各第二交易时，根据各第二交易预生成第一梅克尔根；
102.根据各第二交易生成、交易池中的若干交易生成第三区块并广播给其它区块链节点包括：
103.根据各第二交易生成第二梅克尔根，根据若干交易生成第三梅克尔根，根据第二梅克尔根和第三梅克尔根生成第三区块的第四梅克尔根；
104.对各第二交易执行如下步骤：根据交易打包规则判断第二交易是否应当在第三区块高度被打包：否，则执行第二交易失败包括：
105.判断第三区块中的第二梅克尔根与第一梅克尔根是否相同：
106.是，则省略对各第二交易执行如下步骤：根据交易打包规则判断第二交易是否应当在第三区块高度被打包：否，则执行第二交易失败步骤。
107.具体的，n1、n2、n3在区块高度为109时，还要根据各第二交易预生成区块高度112的梅克尔根merkleroot(112)；
108.n1根据各第二交易生成merkleroot(112-第一类交易)，根据若干交易生成梅克尔根merkleroot(112-第二类交易)，根据merkleroot(112-第一类交易)和merkleroot(112-第二类交易)生成block(112)的梅克尔根；
109.n2、n3在收到block(112)时，如果merkleroot(112-第一类交易)与merkleroot(112)相同，则表示交易和交易的执行结果完全一致，则n2、n3省略“对各第二交易执行如下步骤：根据交易打包规则判断第二交易是否应当在第三区块高度被打包：否，则执行第二交易失败步骤”步骤；
110.如果merkleroot(112-第一类交易)与merkleroot(112)不同，则n2、n3仍然要执行“对各第二交易执行如下步骤：根据交易打包规则判断第二交易是否应当在第三区块高度被打包：否，则执行第二交易失败步骤”步骤。
111.上述实施例进一步加快了区块的共识效率。
112.进一步优选的，各区块链节点的待打包队列配置有相同的交易排序方法，各第二交易还用于供各第二区块链节点在收到各第二交易时，根据各第二交易预生成第一梅克尔根；
113.根据各第二交易生成、交易池中的若干交易生成第三区块并广播给其它区块链节点包括：
114.根据各第二交易生成第二梅克尔根，根据若干交易生成第三梅克尔根，根据第二梅克尔根和第三梅克尔根生成第三区块的第四梅克尔根；
115.将第四梅克尔根、第三梅克尔根、第二梅克尔根、包括各第二交易的第二交易哈希
列表、若干交易广播给其它区块链节点；
116.对各第二交易执行如下步骤：根据交易打包规则判断第二交易是否应当在第三区块高度被打包：否，则执行第二交易失败包括：
117.判断第三区块的第二梅克尔根与第一梅克尔根是否相同：
118.是，则根据若干交易生成第五梅克尔根，在第五梅克尔根与第三梅克尔根相同时，根据第五梅克尔根与第一梅克尔根生成第六梅克尔根，判断第六梅克尔根与第四梅克尔根是否相同：
119.是，则省略对各第二交易执行如下步骤：根据交易打包规则判断第二交易是否应当在第三区块高度被打包：否，则执行第二交易失败步骤。
120.上述实施例与上一个实施例的不同之处在于，n1广播的不是block(112)，而是block(112)的梅克尔根、merkleroot(112-第一类交易)、merkleroot(112-第二类交易)、block(112)的各第二交易的交易哈希列表、以及若干交易；
121.n2、n3根据上述若干交易生成merkleroot(112-第二类交易)’，根据merkleroot(112-第二类交易)’、merkleroot(112)生成block(112)的梅克尔根’，如果block(112)的梅克尔根’与block(112)的梅克尔根相同，则表示交易和交易的执行结果完全一致，则n2、n3省略“对各第二交易执行如下步骤：根据交易打包规则判断第二交易是否应当在第三区块高度被打包：否，则执行第二交易失败”步骤；
122.本领域技术人员应当理解，还可以文件时间需求配置block(112)的梅克尔根’与block(112)的梅克尔根不同时的操作步骤，例如配置为：如果block(112)的梅克尔根’与block(112)的梅克尔根不同，则n2、n3根据block(112)的各第二交易的交易哈希列表向n1请求缺少的第二交易，在收到所缺少的第二交易后，对各请求到的第二交易执行如下步骤：根据交易打包规则判断所请求到的第二交易是否应当在第三区块高度被打包：否，则所请求到的第二交易执行失败。
123.上述实施例在区块链中同时有第一类交易和第二类交易的情况下，减少了n1广播的数据量，进一步增加了吞吐量。
124.优选的，区块链中包括共识节点和非共识节点，其中，非共识节点不参与区块共识；
125.根据第三区块高度的第二待打包队列中的各第二交易生成第三区块并广播给其它区块链节点包括：
126.根据第三区块高度的第二待打包队列中的各第二交易生成第三区块并广播给其它共识节点；
127.第三区块还用于供其它共识节点：
128.在第三区块高度为不应当参与共识的区块高度时，删除第三区块；
129.经共识的第三区块还用于被各第二区块链节点广播给非第二区块链节点的第一区块链节点和非共识节点。
130.在更多实施例中，经共识的第三区块也可以根据实际需求不用广播给非共识节点，则非共识节点本地无需存储区块，更加轻便。
131.优选的，上述方法还包括：
132.接收第三区块，并存储第三区块的区块数据；
133.第三区块还用于供各区块链节点在第三时长后删除第三区块的区块数据。
134.具体的，前置机接收block(112)，并存储block(112)的区块数据；
135.区块链节点在一段时长后删除block(112)的区块数据，即，只保留block(112)的状态数据。
136.上述实施例使得区块数据与状态数据分开存储，提高了区块链节点存储状态数据的上限。
137.进一步优选的，根据各第二交易生成第三区块并广播给其它区块链节点包括：
138.对各第二交易执行如下操作：验证第二交易的可执行性，在判断为不可执行时，缓存第二交易的第二交易哈希，并删除第二交易；
139.接收第三区块，并存储第三区块的区块数据包括：
140.接收第三区块，以及，根据各删除的第二交易的第二交易哈希生成的第三交易哈希列表；
141.根据第三交易哈希列表更新第二待打包队列中的各第二交易；
142.根据更新后的各第二交易生成第七梅克尔根；
143.在第七梅克尔根与第三区块中的梅克尔根相同时，存储第三区块的区块数据。
144.具体的，由于前置机没有状态数据，因此前置机无法识别交易的可执行性，前置机会将不可执行的交易也存入待打包队列；
145.n1在生成第三区块时，会验证各第二交易的可执行性：假设tx10为不可执行的交易，则n1缓存hash(tx10)，并删除tx10，实际上n1根据tx1、tx3～tx9生成block(112)；
146.n1将block(112)、hash(tx10)发送给前置机；
147.前置机根据hash(tx10)删除block(112)的待打包队列中的tx10；此时，前置机的block(112)的待打包队列更新为tx1、tx3～tx9；
148.前置机根据tx1、tx3～tx9生成梅克尔根，如果所生成的梅克尔根与block(112)的梅克尔根相同，则前置机存储block(112)的区块数据。
149.上述实施例降低了区块链节点与前置机之间的数据传输量。
150.本领域技术人员可以理解，上述接收第三区块，以及，根据各删除的第二交易的第二交易哈希生成的第三交易哈希列表还可以根据实际需求配置为“接收第三区块的区块数据，以及，根据各删除的第二交易的第二交易哈希生成的第三交易哈希列表”；相应的，在第七梅克尔根与第三区块中的梅克尔根相同时，存储第三区块的区块数据应当配置为“在第七梅克尔根与第三区块的区块数据中的梅克尔根相同时，存储第三区块的区块数据”，可实现相同的技术效果，且进一步降低了区块链节点与前置机之间的数据传输量。
151.本领域技术人员可以理解，各区块链节点只是缓存第三区块的区块数据，解决了io存储慢的问题。
152.图2为本发明一实施例提供的一种设备的结构示意图。
153.如图2所示，作为另一方面，本技术还提供了一种设备200，包括一个或多个中央处理单元(cpu)201，其可以根据存储在只读存储器(rom)202中的程序或者从存储部分208加载到随机访问存储器(ram)203中的程序而执行各种适当的动作和处理。在ram203中，还存储有设备200操作所需的各种程序和数据。cpu201、rom202以及ram203通过总线204彼此相连。输入/输出(i/o)接口205也连接至总线204。
154.以下部件连接至i/o接口205：包括键盘、鼠标等的输入部分206；包括诸如阴极射线管(crt)、液晶显示器(lcd)等以及扬声器等的输出部分207；包括硬盘等的存储部分208；以及包括诸如lan卡、调制解调器等的网络接口卡的通信部分209。通信部分209经由诸如因特网的网络执行通信处理。驱动器210也根据需要连接至i/o接口205。可拆卸介质211，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器210上，以便于从其上读出的计算机程序根据需要被安装入存储部分208。
155.特别地，根据本公开的实施例，上述任一实施例描述的方法可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括有形地包含在机器可读介质上的计算机程序，所述计算机程序包含用于执行上述任一方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分209从网络上被下载和安装，和/或从可拆卸介质211被安装。
156.作为又一方面，本技术还提供了一种计算机可读存储介质，该计算机可读存储介质可以是上述实施例的装置中所包含的计算机可读存储介质；也可以是单独存在，未装配入设备中的计算机可读存储介质。计算机可读存储介质存储有一个或者一个以上程序，该程序被一个或者一个以上的处理器用来执行描述于本技术提供的方法。
157.附图中的流程图和框图，图示了按照本发明各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这根据所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以通过执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以通过专用硬件与计算机指令的组合来实现。
158.描述于本技术实施例中所涉及到的单元或模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元或模块也可以设置在处理器中，例如，各所述单元可以是设置在计算机或移动智能设备中的软件程序，也可以是单独配置的硬件装置。其中，这些单元或模块的名称在某种情况下并不构成对该单元或模块本身的限定。
159.以上描述仅为本技术的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本技术中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离本技术构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本技术中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。