[发明专利]一种区块链中的区块确定方法、装置及电子设备

说明书

本说明书实施例涉及一种区块链中的区块确定方法、装置及电子设备，包括：共识节点根据预设的默克尔树确定本次所有区块中待包含的交易单元对应的默克尔树的的根哈希值，默克尔树的叶子节点总数与区块中待包含的交易单元的数量之差在预设阈值范围内；将根哈希值存入区块头中；根据区块头和区块中待包含的交易单元确定待广播区块。采用本方案，减少了默克尔树根节点哈希值的计算量，提高了共识节点确定待广播区块的处理速度，提高了区块链的交易处理性能。

技术领域

本说明书实施例涉及网络技术领域，尤其涉及一种区块链中的区块确定方法、装置及电子设备。

背景技术

区块链是一种利用分布式账本技术解决多方信任问题的解决方案，是一种去中心化的数据库。区块链网络由维护着完整的区块链账本的多个节点构成，任一节点可至少对应一个区块链，任一区块链可包含至少一个区块。区块由区块头和区块体组成。

现有的区块链技术通常使用默克尔树(Merkle tree)作为交易的组织形式，利用默克尔树可做简单支付证明(SPV,Simplified Payment Verification)，从而为普通用户使用区块链技术打开了方便之门。普通用户不需要维护庞大的完整的区块链，仅需保存所有的区块头和自己的交易的简单支付证明即可。

在区块链技术中，通过共识算法保证分布式账本最终一致，参与共识过程的节点(即共识节点)具有广播区块的权利，也叫做记账权。共识节点收集在网络中广播的交易放到本地交易池中，在需要履行记账权的时候广播区块。待广播的区块包含了一定数量的从交易池中取出的交易单元，每个交易单元中包含具体的业务数据。这些交易单元被构建成一棵默克尔树，交易单元的哈希值构成默克尔树的叶子节点，从叶子节点开始逐层向上进行哈希运算，最终计算出根节点的哈希值，并将该值放入区块头中，交易单元的业务数据则放在区块体中。区块头和区块体构成待广播的区块。

假设默克尔树的度(度为默克尔树中节点的最大分支数)为m(m为大于等于2的正整数)，满m叉默克尔树的叶子节点的数量为n^m个。在绝大多数的情况下，交易单元的数量并不恰好等于n^m，目前普遍使用的方法是重复拷贝最后一个交易单元的哈希值使得交易单元的总数恰好等于n^m个构成满m叉默克尔树。

如图1所示为满2叉默克尔树，叶子节点为leaf1-leaf8，如果交易单元的数量为6，原本leaf7、leaf8是没有对应的哈希值的，在计算根节点的哈希值v_root时，将叶子节点leaf6的哈希值v₆拷贝到叶子节点leaf7和leaf8中。然而计算哈希值是一件非常耗时的操作，采用重复拷贝的方式大大增加了哈希计算的次数，从而使得确定根节点的哈希值的计算量增加，区块链的共识节点在确定待广播的区块时花费较多的时间，降低了区块链的交易性能。

发明内容

本说明书实施例提供一种区块链中的区块确定方法、装置及电子设备，用以解决现有技术的共识节点确定待广播区块速度慢、区块链交易处理性能低的问题。

为了解决上述技术问题，本说明书实施例采用下述技术方案：

第一方面，提供了一种区块链中的区块确定方法，所述方法包括：共识节点根据预设的默克尔树确定本次所有区块中待包含的交易单元对应的默克尔树的根哈希值，所述默克尔树的叶子节点总数与所述区块中待包含的交易单元的数量之差在预设阈值范围内；

将所述根哈希值存入区块头中；

根据所述区块头和所述区块中待包含的交易单元确定待广播区块。

第二方面，提供了一种区块链中的区块确定装置，所述装置包括：

根哈希值确定模块，用于根据预设的默克尔树确定本次所有区块中待包含的交易单元对应的默克尔树的根哈希值，所述m叉默克尔树的叶子节点总数与所述区块中待包含的交易单元的数量之差在预设阈值范围内；