[发明专利]基于区块链的交易冲突检测方法、装置、设备和存储介质

说明书

本发明公开了一种基于区块链的交易冲突检测方法、装置、设备和存储介质；方法包括：获取交易读写集，以及获取所述交易读写集对应的前序读写集；根据所述前序读写集对所述交易读写集的读集位图进行逻辑运算，确定所述前序读写集与所述交易读写集之间是否存在冲突；若所述前序读写集与所述交易读写集之间不存在冲突，则将所述前序读写集与所述交易读写集进行合并，得到目标读写集；通过读写集的位图的逻辑运算结果进行交易冲突检测，降低读写集的体量，降低复杂度，提高冲突检测的效率。

技术领域

本发明涉及区块链技术领域，具体涉及一种基于区块链的交易冲突检测方法、装置、设备和存储介质。

背景技术

在分片执行的框架下，上层管理模块将交易做预分析后分发到下层不通的执行器，执行器层需要在执行过程中，生成读写集，并返回给上层做冲突检测；在交易量较大，交易账本修改内容较多的情况下，会造成读写集内容庞大、内存消耗较大、冲突检测的对比效率低耗时长等等问题，并且对于如迭代器等范围读取操作的操作，单独key-value的速写集组织方式和冲突检测逻辑并不适用于范围读取操作，一方面范围读取操作涉及的key-value数量较多，冲突检测的逻辑耗时较大；另一方面，单独的key-value冲突检测和范围内的key-value冲突检测并不等同，可能存在正确性问题。

发明内容

本发明实施例提供一种基于区块链的交易冲突检测方法、装置、设备和存储介质，以解决现有技术下的区块链的交易冲突检测效率低耗时长的问题。

一方面，本发明实施例提供一种基于区块链的交易冲突检测方法，所述方法包括：

获取交易读写集，以及获取所述交易读写集对应的前序读写集；

根据所述前序读写集对所述交易读写集的读集位图进行逻辑运算，确定所述前序读写集与所述交易读写集之间是否存在冲突；

若所述前序读写集与所述交易读写集之间不存在冲突，则将所述前序读写集与所述交易读写集进行合并，得到目标读写集。

另一方面，本发明实施例提供一种基于区块链的交易冲突检测装置，所述装置包括：

读写集获取模块，用于获取交易读写集，以及获取所述交易读写集对应的前序读写集；

冲突检测模块，用于根据所述前序读写集对所述交易读写集的读集位图进行逻辑运算，确定所述前序读写集与所述交易读写集之间是否存在冲突读集位图；

读写集合并模块，用于若所述前序读写集与所述交易读写集之间不存在冲突，则将所述前序读写集与所述交易读写集进行合并，得到目标读写集。

另一方面，本发明实施例提供一种基于区块链的交易冲突检测设备，包括存储器和处理器；所述存储器存储有应用程序，所述处理器用于运行所述存储器内的应用程序，以执行所述的基于区块链的交易冲突检测方法中的操作。

另一方面，本发明实施例提供一种存储介质，所述存储介质存储有多条指令，所述指令适于处理器进行加载，以执行所述的基于区块链的交易冲突检测方法中的步骤。

本发明实施例获取交易读写集，以及获取所述交易读写集对应的前序读写集；根据所述前序读写集对所述交易读写集的读集位图进行逻辑运算，确定所述前序读写集与所述交易读写集之间是否存在冲突；若所述前序读写集与所述交易读写集之间不存在冲突，则将所述前序读写集与所述交易读写集进行合并，得到目标读写集；通过读写集的位图的逻辑运算结果进行交易冲突检测，降低读写集的体量，降低复杂度，提高冲突检测的效率。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。