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

权利要求书

1.一种基于区块链的交易冲突检测方法，其特征在于，所述方法包括：

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

根据所述前序读写集对所述交易读写集的读集位图进行逻辑运算确定所述交易读写集是否存在范围读取操作，根据所述交易读写集是否存在范围读取操作确定所述前序读写集与所述交易读写集之间是否存在冲突；所述范围读取操作表征交易的执行过程中对账户的合约状态数据进行了范围读取；

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

2.如权利要求1所述的基于区块链的交易冲突检测方法，其特征在于，所述根据所述前序读写集对所述交易读写集的读集位图进行逻辑运算确定所述交易读写集是否存在范围读取操作，根据所述交易读写集是否存在范围读取操作确定所述前序读写集与所述交易读写集之间是否存在冲突，包括：

根据所述前序读写集的前序写集位图与所述交易读写集的读集位图的逻辑运算结果，确定所述交易读写集是否存在范围读取操作；

若所述交易读写集存在范围读取操作，则获取所述前序读写集与所述交易读写集的范围交集；

根据所述范围交集确定所述前序读写集与所述交易读写集之间是否存在冲突。

3.如权利要求2所述的基于区块链的交易冲突检测方法，其特征在于，所述根据所述前序读写集的前序写集位图与所述交易读写集的读集位图的逻辑运算结果，确定所述交易读写集是否存在范围读取操作包括：

获取所述前序读写集的前序写集位图，获取所述交易读写集的读集位图；

对所述前序写集位图和所述读集位图进行逻辑运算，得到所述读集位图中各元素的运算结果；

判断所述读集位图是否存在所述运算结果为预设值的目标元素；

若所述读集位图存在所述运算结果为预设值的目标元素，则获取所述目标元素对应目标键值的类型，根据所述类型确定所述交易读写集是否存在范围读取操作。

4.如权利要求3所述的基于区块链的交易冲突检测方法，其特征在于，所述若所述读集位图存在所述运算结果为预设值的目标元素，则获取所述目标元素对应目标键值的类型，根据所述类型确定所述交易读写集是否存在范围读取操作包括：

若所述读集位图存在所述运算结果为预设值的目标元素，则获取所述目标元素，以及获取所述交易读写集中所述目标元素对应的目标键值；

根据预设映射关系，获取所述交易读写集中所述目标键值的类型；

若所述类型为目标类型，则通过判断所述交易读写集中是否存在目标字段确定所述交易读写集是否存在范围读取操作。

5.如权利要求4所述的基于区块链的交易冲突检测方法，其特征在于，所述若所述类型为目标类型，则通过判断所述交易读写集中是否存在目标字段确定所述交易读写集是否存在范围读取操作之后，所述方法包括：

若所述交易读写集不存在范围读取操作，则获取所述前序读写集的前序分片标识，以及所述交易读写集的分片标识；

将所述前序分片标识与所述分片标识进行匹配，根据匹配结果确定所述交易读写集与所述前序读写集之间是否存在冲突。

6.如权利要求2所述的基于区块链的交易冲突检测方法，其特征在于，所述若所述交易读写集存在范围读取操作，则获取所述交易读写集与所述前序读写集的范围交集包括：

若所述交易读写集存在范围读取操作，则获取所述范围读取操作的起始键值和终止键值；

获取所述前序读写集的写集键值列表；

获取所述写集键值列表中大于或等于所述起始键值、且小于或等于所述终止键值的目标写集键值，得到所述交易读写集与所述前序读写集的范围交集。

7.如权利要求2所述的基于区块链的交易冲突检测方法，其特征在于，所述根据所述范围交集确定所述交易读写集与所述前序读写集之间是否存在冲突包括：

判断所述范围交集是否为空集；

若所述范围交集不为空集，则获取所述范围交集中所述目标写集键值对应的前序分片标识；

根据所述前序分片标识确定所述交易读写集与所述前序读写集之间是否存在冲突。