[发明专利]区块链中交易数据的存储方法、验证方法、及区块链系统

权利要求书

1.一种区块链中交易数据的存储方法，其特征在于，包括以下步骤：

获取区块链中的重要度参数，所述重要度参数包括每笔交易对应的交易金额和/或参与每笔交易对应的节点数量；

根据每笔交易的所述重要度参数从所述区块链所有交易中选出若干笔交易，使得所述若干笔交易在节点验证时，被验证的几率大于所述所有交易除所述若干笔交易之外的剩余交易被验证的几率；

根据所述若干笔交易构建第一Merkle子树、所述剩余交易构建第二Merkle子树，根据所述第一Merkle子树与所述第二Merkle子树构建总Merkle树，使得所述第一Merkle子树中的任意一个叶子节点至所述总Merkle树的根节点的距离小于所述第二Merkle子树中的任意一个叶子节点至所述总Merkle树的根节点的距离。

2.根据权利要求1所述的区块链中交易数据的存储方法，其特征在于，所述重要度参数包括每笔交易对应的交易金额和参与每笔交易的节点数量；所述根据所述每笔交易的重要度参数从所有交易中选出若干笔交易，包括以下步骤：

令Y_i＝p*X_i+q*S_i，所有交易的总数为N，其中所述X_i表示第i笔交易的交易金额，所述S_i表示参与第i笔交易的节点数量，所述p，q分别表示权值且每笔交易的所述p，q都相同，p+q＝1；

通过2ⁿ＜N＜2ⁿ⁺¹求取所述n；

对全部的Y_i进行排序，从排序结果中选出所述Y_i较大的2^n-1笔交易。

3.根据权利要求1所述的区块链中交易数据的存储方法，其特征在于，所述重要度参数包括每笔交易对应的交易金额；根据所述每笔交易的重要度参数从所有交易中选出若干笔交易，包括以下步骤：

统计所述区块链中交易的总数，记为N；统计每笔交易的交易金额，将最大的交易金额记为M；

选取所述区块链中交易金额小于xM的所有交易和交易金额大于或等于xM的所有交易；所述交易金额大于或等于xM的所有交易被验证的几率大于所述交易金额小于xM的所有交易被验证的几率；

通过2ⁿ＜N＜2ⁿ⁺¹求得n值；

使所述交易金额小于xM的所有交易的数量在2^n-1至2ⁿ的范围区间内。

4.一种区块链中交易数据的验证方法，其特征在于，应用权利要求1至3任一项所述的区块链中交易数据的存储方法，所述验证方法包括以下步骤：

轻节点根据待验证交易在所述总Merkle树中的存放位置，计算所述待验证交易的哈希值；

全节点根据所述总Merkle树的结构向所述轻节点发送验证过程所必需的所有哈希值；

所述轻节点进行哈希运算，得到根哈希值，并根据计算得到的所述根哈希值与所述全节点发送的所述总Merkle树的根哈希值，确定所述待验证交易的交易状态。

5.一种区块链系统，其特征在于，所述区块链系统执行权利要求1至3任一项所述的区块链中交易数据的存储方法或权利要求4所述的区块链中交易数据的验证方法。