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

说明书

本发明实施例涉及科技金融(Fintech)领域，尤其涉及一种基于区块链(Block chain)的数据处理方法及装置，用以提高数据计算效率，节省处理时长。本发明实施例包括：读取N个待处理操作；对所述N个待处理操作并行处理得到N个收据数据的哈希值，其中针对任一待处理操作执行以下处理过程：执行所述待处理操作得到收据数据；对所述收据数据进行哈希计算得到哈希值；按照设定规则将所述收据数据的哈希值存储在对应的缓存位置；所述设定规则用于指示收据数据的存储位置；将所述N个收据数据的哈希值按照缓存位置构建树结构，得到所述N个收据数据的根哈希。

技术领域

本发明涉及科技金融(Fintech)领域，尤其涉及一种基于区块链的数据处理方法及装置。

背景技术

随着计算机技术的发展，越来越多的技术应用在金融领域，传统金融业正在逐步向金融科技(Finteh)转变，区块链(Block chain)技术也不例外，但由于金融行业的安全性、实时性要求，也对技术提出的更高的要求。

区块链上的节点按序串行执行交易列表中的交易，每一笔交易执行完成后，会产生交易收据，节点将交易收据附加到交易收据列表中。当节点执行完全部交易后，会依据交易收据列表中的所有交易收据机构建一棵默克尔树或者默克尔树的变种数据结构。

在高交易吞吐量的业务场景中，区块中会包含大量交易，交易执行完成后会产生大量的交易收据。现有的交易处理方式以及构造默克尔树的过程均为串行执行，计算效率较低，耗时较长，不能充分发挥中央处理器(CPU)的多核性能。

发明内容

本申请提供一种基于区块链的数据处理方法及装置，用以提高数据计算效率，节省处理时长。

本发明实施例提供的一种基于区块链的数据处理方法，包括：

读取N个待处理操作；

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

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

一种可选的实施例中，所述对所述N个待处理操作并行处理得到N个收据数据的哈希值之前，还包括：

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

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

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

并行执行N个闭包。

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

一种可选的实施例中，所述树结构为默克尔树；

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

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

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

一种基于区块链的数据处理装置，包括：