[发明专利]一种基于区块链的数据处理方法及装置

权利要求书

1.一种基于区块链的数据处理方法，其特征在于，包括：

读取N个待处理操作；

对所述N个待处理操作并行处理得到N个收据数据的哈希值，其中针对任一待处理操作执行以下处理过程：执行所述待处理操作得到收据数据；对所述收据数据进行哈希计算得到哈希值；按照设定规则将所述收据数据的哈希值存储在对应的缓存位置；所述设定规则用于指示收据数据的存储位置；

将所述N个收据数据的哈希值按照缓存位置构建树结构，得到所述N个收据数据的根哈希。

2.如权利要求1所述的方法，其特征在于，所述对所述N个待处理操作并行处理得到N个收据数据的哈希值之前，还包括：

构建用于存储收据数据以及收据数据的哈希值的数组；

所述对所述N个待处理操作并行处理得到N个收据数据的哈希值，包括：

为第i个待处理操作构建第i个闭包，所述第i个闭包用于根据所述预定规则将第i个待处理操作的收据数据的哈希值存储至所述数组的第i位置；所述第i个待处理操作为所述N个待处理操作中的任一个；

并行执行N个闭包。

3.如权利要求2所述的方法，其特征在于，所述第i个闭包中至少定义如下操作：执行所述第i个待处理操作得到第i个收据数据、读取所述第i个收据数据、计算所述第i个收据数据的哈希值以及将所述第i个收据数据和所述第i个收据数据的哈希值存入所述数组的第i位置。

4.如权利要求1所述的方法，其特征在于，所述树结构为默克尔树；

所述将所述N个收据数据的哈希值按照缓存位置构建树结构，得到所述N个收据数据的根哈希，包括：

根据哈希值的数量和/或CPU的硬件核心数确定M个线程，其中，任一线程对相邻缓存位置的两个哈希值进行计算；

执行所述M个线程，得到所述N个待处理操作的收据数据的根哈希，其中至少两个线程之间并行执行。

5.一种基于区块链的数据处理装置，其特征在于，包括：

读取模块，用于读取N个待处理操作；

执行模块，用于对所述N个待处理操作并行处理得到N个收据数据的哈希值，其中针对任一待处理操作执行以下处理过程：执行所述待处理操作得到收据数据；对所述收据数据进行哈希计算得到哈希值；按照设定规则将所述收据数据的哈希值存储在对应的缓存位置；所述设定规则用于指示收据数据的存储位置；

构建模块，用于将所述N个收据数据的哈希值按照缓存位置构建树结构，得到所述N个收据数据的根哈希。

6.如权利要求5所述的装置，其特征在于，还包括初始化模块，用于构建用于存储收据数据以及收据数据的哈希值的数组；

所述执行模块，具体用于：

为第i个待处理操作构建第i个闭包，所述第i个闭包用于根据所述预定规则将第i个待处理操作的收据数据的哈希值存储至所述数组的第i位置；所述第i个待处理操作为所述N个待处理操作中的任一个；

并行执行N个闭包。

7.如权利要求6所述的装置，其特征在于，所述执行模块，具体用于：

在所述第i个闭包中至少定义如下操作：执行所述第i个待处理操作得到第i个收据数据、读取所述第i个收据数据、计算所述第i个收据数据的哈希值以及将所述第i个收据数据和所述第i个收据数据的哈希值存入所述数组的第i位置。

8.如权利要求5所述的装置，其特征在于，所述树结构为默克尔树；

所述构建模块，具体用于：

根据哈希值的数量和/或CPU的硬件核心数确定M个线程，其中，任一线程对相邻缓存位置的两个哈希值进行计算；

执行所述M个线程，得到所述N个待处理操作的收据数据的根哈希，其中至少两个线程之间并行执行。