[发明专利]一种构建梅克尔树、简单支付验证方法及装置

权利要求书

1.一种构建梅克尔树的方法，包括：

目标全节点针对目标区块中的每个交易存储位置，从该交易存储位置读取数据；所述目标全节点是区块链网络中的任一全节点，所述目标区块是所述目标全节点的区块链中的任一区块；

对从该交易存储位置读取的数据进行分析；

若确定从该交易存储位置读取的数据为交易，则对读取的交易进行哈希计算，得到交易哈希；

若确定从该交易存储位置读取的数据为隐匿化数据，则从所述隐匿化数据中提取交易哈希；其中，从所述隐匿化数据中提取的交易哈希，是该交易存储位置原本存储的交易的交易哈希，将该交易存储位置原本存储的交易替换成所述隐匿化数据的操作，是所述区块链网络中具有交易隐匿权限的节点指令各节点执行的；

基于所述目标区块中各交易存储位置分别对应的交易哈希，构建所述目标区块对应的梅克尔树。

2.如权利要求1所述的方法，将该交易存储位置存储的交易替换成所述隐匿化数据的操作如下：

获取该交易存储位置存储的交易的交易哈希；

将预设的前标记字符拼接到所述交易哈希的首部；

根据所述前标记字符与所述交易哈希拼接成的数据，确定隐匿化数据；

将该交易存储位置存储的交易替换成所述隐匿化数据。

3.如权利要求2所述的方法，根据所述前标记字符与所述交易哈希拼接成的数据，确定隐匿化数据，具体包括：

将预设的后标记字符拼接到所述交易哈希的尾部，并且，将备注信息拼接到所述后标记字符的尾部；

将所述前标记字符、所述交易哈希、所述后标记字符以及所述备注信息拼接成的数据确定为所述隐匿化数据。

4.如权利要求2或3所述的方法，对从该交易存储位置读取的数据进行分析，具体包括：

若从该交易存储位置读取的数据不包含所述前标记字符，则确定从该交易存储位置读取的数据为交易；

若从该交易存储位置读取的数据包含所述前标记字符，则确定从该交易存储位置读取的数据为隐匿化数据。

5.如权利要求2所述的方法，从所述隐匿化数据中提取交易哈希，具体包括：

将所述隐匿化数据中位于所述前标记字符之后的数据确定为交易哈希并提取。

6.如权利要求3所述的方法，从所述隐匿化数据中提取交易哈希，具体包括：

将所述隐匿化数据中位于所述前标记字符与所述后标记字符之间的数据确定为交易哈希并提取。

7.一种简单支付验证方法，包括：

目标全节点接收验证请求；所述验证请求包含目标交易标识；所述目标全节点是区块链网络中的任一全节点；

根据所述验证请求，在自身的区块链中确定所述目标交易标识对应的交易所在的区块，并基于权利要求1～6任一项所述的方法构建所述区块对应的梅克尔树；

基于构建的梅克尔树，触发针对所述目标交易标识对应的交易的简单支付验证SPV流程。

8.如权利要求7所述的方法，针对写入区块链的任一交易，区块链网络中的各节点上预先记录有该交易的交易标识与区块链中该交易所在的交易存储位置之间的对应关系；

根据所述目标交易标识，在自身的区块链中确定所述目标交易标识对应的交易所在的区块，具体包括：

根据所述目标交易标识以及预先记录的交易标识与交易存储位置的对应关系，确定所述目标交易标识对应的交易存储位置，作为目标交易存储位置；

确定所述目标交易存储位置所属的区块，作为所述目标交易标识对应的交易所在的区块。