[发明专利]一种交易验重方法、装置、设备以及介质

权利要求书

1.一种交易验重方法，其特征在于，所述方法由区块链网络中的第一节点执行，所述第一节点中部署有交易验重器，包括：

获取待上链至所述区块链网络的待处理交易；

在通过所述交易验重器对所述待处理交易进行第一交易验重时，获取所述交易验重器的位数组和K个哈希函数，将获取到的位数组作为所述待处理交易对应的待查询位数组；所述待查询位数组的M个数组元素中包含第一数组元素；所述K为小于所述M的正整数；所述M为所述待查询位数组的数组长度；

基于所述K个哈希函数将所述待处理交易映射至所述待查询位数组的K个目标标识位置，在所述M个数组元素中，将所述K个目标标识位置上的数组元素作为所述K个目标标识位置上的交易映射值；

确定所述第一数组元素与所述K个目标标识位置上的交易映射值之间的关联关系，基于所述关联关系得到对所述待处理交易进行第一交易验重后的第一交易验重结果；

若所述第一交易验重结果指示所述关联关系为第二关联关系，则获取与所述第一节点的交易池相关联的第二交易验重策略；所述第二关联关系用于表征所述K个目标标识位置上的交易映射值中不存在与所述第一数组元素相同的交易映射值；所述第二交易验重策略用于指示相继在所述第一节点的交易池、所述第一节点的交易缓存以及与所述第一节点相关联的区块链数据库中进行第二交易验重；

若在所述第一节点的交易池中未查找到与所述待处理交易相匹配的第一历史交易，则将所述待处理交易的交易属性确定为第一非重复交易属性，将具备所述第一非重复交易属性的待处理交易作为与所述第二交易验重策略相关联的第一过渡验重结果；

基于所述第一过渡验重结果将具备所述第一非重复交易属性的待处理交易作为第一过渡交易，在所述第一节点的交易缓存中查找与所述第一过渡交易相匹配的第二历史交易；

若在所述第一节点的交易缓存中查找到与所述第一过渡交易相匹配的第二历史交易，则确定所述第一过渡交易的交易属性为重复交易属性，将具备所述重复交易属性的第一过渡交易作为与所述第二交易验重策略相关联的第二类重复交易；

将确定的所述第二类重复交易作为对所述待处理交易进行第二交易验重后的第二交易验重结果。

2.根据权利要求1所述的方法，其特征在于，在所述获取待上链至所述区块链网络的待处理交易时，所述方法还包括：

确定所述待处理交易的交易来源属性；所述交易来源属性用于指示所述交易验重器确定对所述待处理交易进行交易验重时的交易验重策略。

3.根据权利要求2所述的方法，其特征在于，若所述交易来源属性包含第一来源属性，则所述交易验重策略包含与所述第一节点的交易池相关联的第一交易验重策略；所述第一来源属性用于表征所述待处理交易为交易添加请求中的交易；所述交易添加请求是由与所述第一节点相关联的区块链客户端发送的；

所述在通过所述交易验重器对所述待处理交易进行第一交易验重时，获取所述交易验重器的位数组和K个哈希函数，将获取到的位数组作为所述待处理交易对应的待查询位数组，包括：

在所述交易验重器通过所述第一交易验重策略对所述待处理交易进行第一交易验重时，从所述交易验重器中获取数组长度为M的位数组，并获取与所述数组长度为M的位数组相关联的K个哈希函数；在所述数组长度为M的位数组中，所述交易验重器的验重集合中的验重元素所映射的K个关键标识位置上的数组元素均为第二数组元素；一个关键标识位置为将所述验重元素通过一个哈希函数进行哈希位置映射后所得到的标识位置；

在所述数组长度为M的位数组中，将M个数组元素中除所述第二数组元素之外的数组元素作为第一数组元素；所述第一数组元素对应的标识位置不同于所述第二数组元素对应的标识位置，且所述第一数组元素的元素数量与所述第二数组元素的元素数量之和为所述M；

将由所述第一数组元素和所述第二数组元素所构成的位数组作为所述待处理交易对应的待查询位数组。