交易控重方法、装置、电子设备及存储介质

技术领域

本发明实施例涉及大数据技术领域，尤其涉及一种交易控重方法、装置、电子设备及存储介质。

背景技术

随着移动支付对线上线下消费等场景的全行业覆盖，收单业务量呈现出爆炸性的增长趋势。银行作为收单机构，从传统的POS机刷卡场景，逐步扩展到网银网关支付、APP跳转支付、H5页面跳转支付、扫码支付、刷脸支付和无感支付等全链路收单业务场景，由此也带来了日益增长的交易量。以建行为例，商户个数从百万级别快速发展到千万级别，账务性交易日均交易量更是由千万笔陡升到亿笔。因此，需要在海量交易中保证每一笔交易的唯一性，以确保收单系统的账务一致性。

在现有技术中，通常采用数据库查询的方式来确定交易是否为重复交易，在海量交易的场景中，由于各交易均需要在数据库中进行查询，数据库的访问压力过大。因此，现有技术存在交易查询速度较慢，无法满足海量交易的效率需求等技术缺陷。

发明内容

本发明实施例提供了一种交易控重方法、装置、电子设备及存储介质，以提高海量交易的控重效率；并且，提高了交易控重的准确率。

第一方面，本发明实施例提供了一种交易控重方法，包括：

获取当前交易对应的交易标识；

基于所述交易标识确定所述交易标识对应的交易位数组；

基于所述交易标识计算所述交易标识对应的各散列值，基于所述各散列值以及所述交易位数组确定所述当前交易是否满足二次控重条件；

若所述当前交易满足二次控重条件，则根据所述交易标识在数据库中的查询结果确定所述当前交易的执行策略。

可选的，所述基于所述交易标识确定所述交易标识对应的交易位数组，包括：

基于所述交易标识确定所述交易标识对应的布隆过滤器；

基于所述布隆过滤器确定所述交易标识对应的交易位数组。

可选的，所述基于所述布隆过滤器确定所述交易标识对应的交易位数组，包括：

基于所述布隆过滤器从服务器集群中确定缓存服务器；

获取所述缓存服务器存储的交易位数组。

可选的，所述基于所述交易标识确定所述交易标识对应的布隆过滤器，包括：

基于所述交易标识计算所述交易标识对应的第一散列值；

基于所述第一散列值以及一致性哈希环确定所述交易标识对应的布隆过滤器，其中，一致性哈希环由各布隆过滤器映射生成。

可选的，所述基于所述第一散列值以及一致性哈希环确定所述交易标识对应的布隆过滤器，包括：

基于预设查询方向和所述第一散列值，在一致性哈希环上查询所述第一散列值相邻的布隆过滤器；

将所述第一散列值相邻的布隆过滤器作为所述交易标识对应的布隆过滤器。

可选的，所述基于所述交易标识计算所述交易标识对应的各散列值，包括：

基于所述交易标识确定所述交易标识对应的布隆过滤器；

基于所述布隆过滤器对应的各散列函数计算所述交易标识对应的各散列值。

可选的，所述基于所述各散列值以及所述交易位数组确定所述当前交易是否满足二次控重条件，包括：

根据所述各散列值确定所述交易位数组中与所述各散列值关联的比特位；

基于所述各散列值关联的比特位的位值确定所述当前交易是否满足二次控重条件。

可选的，所述二次控重条件包括：所述各散列值关联的比特位的位值均等于预设位值。

可选的，还包括：

若所述当前交易不满足所述二次控重条件，则对所述当前交易进行交易处理；

生成所述当前交易对应的交易记录，将所述交易记录以及所述交易标识关联存储至数据库中。

可选的，所述根据所述交易标识在数据库中的查询结果确定所述当前交易的执行策略，包括：

根据所述交易标识在所述数据库中查询所述交易标识对应的交易记录，基于所述交易记录的查询结果确定所述当前交易的执行策略。

可选的，所述基于所述交易记录的查询结果确定所述当前交易的执行策略，包括：

若所述数据库中包括所述交易标识对应的交易记录，则确定所述当前交易为重复交易，拒绝所述当前交易的交易处理；

若所述数据库中不包括所述交易标识对应的交易记录，则确定所述当前交易为首次交易，对所述当前交易进行交易处理，并生成所述交易处理对应的交易记录，将所述交易记录以及所述交易标识关联存储至数据库中。

可选的，所述交易标识由所述当前交易对应的商户号和订单号生成。

第二方面，本发明实施例还提供了一种交易控重装置，包括：

标识获取模块，用于获取当前交易对应的交易标识；

位数组确定模块，用于基于所述交易标识确定所述交易标识对应的交易位数组；

第一控重模块，用于基于所述交易标识计算所述交易标识对应的各散列值，基于所述各散列值以及所述交易位数组确定所述当前交易是否满足二次控重条件；

第二控重模块，用于若所述当前交易满足二次控重条件，则根据所述交易标识在数据库中的查询结果确定所述当前交易的执行策略。

第三方面，本发明实施例还提供了一种电子设备，所述电子设备包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如本发明任意实施例提供的交易控重方法。

第四方面，本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本发明任意实施例提供的交易控重方法。

上述发明中的实施例具有如下优点或有益效果：

获取当前交易对应的交易标识，基于交易标识确定交易标识对应的交易位数组，基于交易标识计算交易标识对应的各散列值，根据各散列值以及交易位数组确定当前交易是否满足二次控重条件，若满足，则根据交易标识在数据库中的查询结果确定当前交易的执行策略。本发明实施例通过交易位数组以及数据库实现了交易的二次控重，通过交易位数组进行交易的第一层过滤，使得仅有少量交易需要进行数据库查询，减少了交易控重所产生的数据库访问次数，从而大幅度提高了交易的控重效率；并且，在有效提高海量交易效率的同时，通过二次控重的方式提高了交易控重的准确率，保证了交易控重的正确性，进一步的，确保了账务的一致性。

附图说明

为了更加清楚地说明本发明示例性实施例的技术方案，下面对描述实施例中所需要用到的附图做一简单介绍。显然，所介绍的附图只是本发明所要描述的一部分实施例的附图，而不是全部的附图，对于本领域普通技术人员，在不付出创造性劳动的前提下，还可以根据这些附图得到其他的附图。

图1为本发明实施例一所提供的一种交易控重方法的流程示意图；

图2A为本发明实施例二所提供的一种交易控重方法的流程示意图；

图2B为本发明实施例二所提供的一种一致性哈希环示意图；

图3为本发明实施例三所提供的一种交易控重方法的流程示意图；

图4为本发明实施例四所提供的一种交易控重方法的流程示意图；

图5A为本发明实施例五所提供的一种交易控重方法的流程示意图；

图5B为本发明实施例五所提供的一种优选的交易控重方法的流程示意图；

图6为本发明实施例六所提供的一种交易控重装置的结构示意图；

图7为本发明实施例七所提供的一种电子设备的结构示意图。

具体实施方式

下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。

实施例一

图1为本发明实施例一提供的一种交易控重方法的流程示意图，本实施例可适用于确定当前交易是否为重复交易的情况，尤其适用于根据交易标识对应的交易位数组以及各散列值确定当前交易是否满足二次控重条件，并根据数据库的查询结果确定当前交易的执行策略，即，根据当前交易的交易标识实现二次控重的情形，该方法可以由交易控重装置来执行，该装置可以由硬件和/或软件来实现，例如，该装置可集成在服务器中，该方法具体包括如下步骤：

S110、获取当前交易对应的交易标识。

其中，当前交易可以是当前待处理的交易，例如，未完成清算的交易，或者，未完成扣款的交易，等。当前交易可以是任意消费交易，也可以是任意交转账交易、任意提现交易、任意储值交易等，包括但不限于刷卡交易、网关跳转交易、应用程序跳转交易、H5页面跳转交易、扫码交易和无感支付交易。

在本实施例中，当前交易对应的交易标识可以是描述当前交易的关联信息的标识。需要说明的是，各交易对应的交易标识应不同，从而可以对不同的交易进行区分，避免存在重复交易标识的情形。

在一种实施方式中，可以将商户系统发送的当前交易对应的订单号作为当前交易对应的交易标识。示例性的，订单号可以基于当前交易的交易时间以及交易用户生成。然而，考虑到接入的商户系统的数量较多，并且各商户系统生成订单号的预设规则也不同，可能存在各商户系统生成的订单号相同的情形。

为确保交易标识的唯一性，优选的，交易标识包括当前交易对应的商户号和订单号，即，交易标识由当前交易对应的商户号和订单号生成。其中，商户号可以是用于描述商户系统的标识；商户系统可以是支持持卡人进行金额交易的系统，诸如网银系统、支付宝系统或微信系统等银行签约商户系统。换言之，本实施例可以根据商户号与订单号生成当前交易的唯一标识，避免出现由于商户系统的数量过多时产生重复交易标识的情形，进一步的，确保了需要进行交易控重的正确性。

S120、基于交易标识确定交易标识对应的交易位数组。

其中，交易位数组可以用于描述已处理过的交易。示例性的，已处理过交易_a，则交易_a对应的交易位数组的某些比特位的位值为预设值，未处理过交易_b，则交易_b对应的交易位数组中的某些比特位的位值为默认值，如，交易位数组中交易_a对应的比特位的位值为1，交易位数组中交易_b对应的比特位的位值为0。

本实施例采用交易位数组缓存已处理过的交易的好处在于：由于交易位数组的长度是固定的，因此，可以减少缓存已处理交易的占用空间；并且，在根据交易位数组确定是否需要进行二次控重时，仅需消耗固定的时间，即，消耗O(1)的时间，无论交易量的规模多大，都可以在一次计算后找到目标，从而提高了控重速度。

需要说明的是，不同的交易标识对应的交易位数组可以相同，也可以不同。即，同一个交易位数组可以用于描述多个已处理过的交易。

在一种实施方式中，可以基于交易标识直接确定交易标识对应的交易位数组。例如，交易位数组包括交易位数组A、交易位数组B以及交易位数组C，交易标识xxx_145688对应的交易位数组为交易位数组A，交易标识xxx_245688对应的交易位数组为交易位数组B，交易标识xxx_345688对应的交易位数组为交易位数组C。

在另一种实施方式中，还可以基于交易标识中的商户号确定交易标识对应的交易位数组。示例性的，交易标识xxx_145688中xxx为商户号，携带xxx的交易标识所对应的交易位数组为交易位数组D，交易标识zzz_145688中zzz为商户号，携带zzz的交易标识所对应的交易位数组为交易位数组E。

可选的，不同的交易位数组可以缓存在不同的分布式redis服务器中，即，每个交易位数组均对应一个redis服务器。相应的，可以基于交易标识确定交易标识对应的redis服务器，将redis服务器中存储的交易位数组确定为交易标识对应的交易位数组。

S130、基于交易标识计算交易标识对应的各散列值，基于各散列值以及交易位数组确定当前交易是否满足二次控重条件。

其中，各散列值可以是通过对交易标识进行压缩映射得到的；例如，通过散列算法将交易标识转换成多个固定长度的输出。示例性的，散列算法可以是哈希函数，散列值可以是哈希值。在本实施例中，一个交易标识可以对应多个散列值，即，针对每一个交易标识可以均生成其对应的多个散列值。例如，交易标识trade_ID为xxx_145688，该交易标识对应的各散列值包括10、25、64。

需要说明的是，本实施例基于确定交易标识对应的各散列值的目的在于，将任意长度的交易标识转换成某一固定大小的各散列值，以减少第一次控重的运行内存，从而提高控第一次控重的控重效率。

在本实施例中，在得到交易标识对应的各散列值之后，可以根据各散列值以及存储的交易位数组判断当前交易是否满足二次控重条件，以实现当前交易的第一次控重。可选的，基于各散列值以及交易位数组确定当前交易是否满足二次控重条件，包括：根据各散列值确定交易位数组中与各散列值关联的比特位；基于各散列值关联的比特位的位值确定当前交易是否满足二次控重条件。

其中，各散列值关联的比特位可以基于交易标识对应的各散列值确定。即，对于每一个散列值来说，均能确定出其对应的交易位数组中的比特位。示例性的，散列值10、25、64分别对应交易位数组中的第10个、第25个、第64个比特位。

可选的，二次控重条件包括：各散列值关联的比特位的位值均等于预设位值。示例性的，预设位值可以为1，若各散列值关联的比特位的位值均等于1，则确定当前交易满足二次控重条件，即，当前交易为已处理过的交易；若各散列值关联的比特位中存在位值为0的比特位，则确定当前交易不满足二次控重条件，即，当前交易为首次处理的交易。

需要说明的是，本实施例考虑到由于交易位数组用于描述已处理过的交易，在交易位数组的位数过高时，可能存在误判的情形。例如，已处理过的交易a计算的各散列值为(88,10,2)，已处理过的交易b计算的各散列值为(2,56,67)，若当前交易的交易标识所计算出的各散列值为(67，2,10)，则该当前交易在交易位数组中的对应的各比特位已均为1，但该交易标识对应的当前交易为首次交易。

因此，在当前交易满足二次控重条件时，表明该当前交易可能已经在集合中，即，该当前交易为疑似已处理过的交易。需要对满足二次控重条件的当前交易进行二次控重，以确认该当前交易是否为已处理过的交易，从而进一步提高交易控重的准确率。

S140、若当前交易满足二次控重条件，则根据交易标识在数据库中的查询结果确定当前交易的执行策略。

具体的，在确定出当前交易满足二次控重条件时，即，当前交易为疑似已处理过的交易时，可以根据交易标识在数据库中进行查询，基于交易标识在数据库中的查询结果，确定当前交易是否为重复交易，并确定当前交易的执行策略。例如，拒绝该交易，或，处理该交易，等。

本实施例的技术方案，获取当前交易对应的交易标识，基于交易标识确定交易标识对应的交易位数组，基于交易标识计算交易标识对应的各散列值，根据各散列值以及交易位数组确定当前交易是否满足二次控重条件，若满足，则根据交易标识在数据库中的查询结果确定当前交易的执行策略。本发明实施例通过交易位数组以及数据库实现了交易的二次控重，通过交易位数组进行交易的第一层过滤，使得仅有少量交易需要进行数据库查询，减少了交易控重所产生的数据库访问次数，从而大幅度提高了交易的控重效率；并且，在有效提高海量交易效率的同时，通过二次控重的方式提高了交易控重的准确率，保证了交易控重的正确性，进一步的，确保了账务的一致性。

实施例二

图2A为本发明实施例二提供的一种交易控重方法的流程示意图，本实施例在上述各实施例的基础上，可选的，基于交易标识确定交易标识对应的交易位数组，包括：基于交易标识确定交易标识对应的布隆过滤器；基于布隆过滤器确定交易标识对应的交易位数组。

其中与上述各实施例相同或相应的术语的解释在此不再赘述。参见图2A，本实施例提供的交易控重方法包括如下步骤：

S210、获取当前交易对应的交易标识。

S220、基于交易标识确定交易标识对应的布隆过滤器。

其中，各交易标识具备其对应的布隆过滤器。需要说明的是，不同的交易标识对应的布隆过滤器可以相同，也可以不同。示例性的，交易标识xxx_145688以及交易标识xxx_245688对应布隆过滤器A；交易标识zzz_145688对应布隆过滤器B。交易标识对应的布隆过滤器可以基于交易标识中的商户号确定，或者，还可以基于交易标识中的订单号确定。

可选的，基于交易标识确定交易标识对应的布隆过滤器，包括：基于交易标识计算交易标识对应的第一散列值；基于第一散列值以及一致性哈希环确定交易标识对应的布隆过滤器，其中，一致性哈希环由各布隆过滤器映射生成。

其中，第一散列值可以是通过对交易标识进行压缩映射得到的。示例性的，基于预设的哈希函数计算交易标识对应的第一散列值。其中，预设的哈希函数可以是直接寻址函数，即，取交易标识的某个线性函数值作为第一散列值；或者，还可以是平方取中函数，即，取交易标识平方后的中间几位作为第一散列值；或者，还可以是折叠函数，即，将交易标识分割成位数相同的几部位，取这几部分的叠加和(去除进位)作为第一散列值；或者，还可以是随机数函数，即，选择一随机函数，取交易标识作为随机函数的种子生产随机值作为第一散列值；或者，还可以是除留余数函数，即，取交易标识被某个不大于散列表表长的数除后所得的余数作为第一散列值，等。本申请对用于计算第一散列值的预设的哈希函数不进行限定，还可以是诸如数字分析函数、开放寻址函数等。

具体的，一致性哈希环由各布隆过滤器映射生成。可选的，由各布隆过滤器映射生成一致性哈希环，包括：计算各布隆过滤器的哈希值，根据各布隆过滤器的哈希值将各布隆过滤器配置到0～2

示例性的，以包含2个布隆过滤器的一致性哈希环为例，布隆过滤器1可以配置到0～2

当然，需要说明的是，本申请对布隆过滤器的个数不进行限定，即，对一致性布隆过滤器的个数不进行限定。示例性的，交易量越大，一致性哈希环上布隆过滤器的个数越多。并且，本申请对各布隆过滤器在一致性哈希环上的位置不进行限定，各布隆过滤器在一致性哈希环上的位置可以基于实际交易量进行确定。如，根据实际交易量将各布隆过滤器均匀配置到圆上以得到一致性哈希环，或者，根据各布隆过滤器可以处理的最大交易量将各布隆过滤器对应配置到圆上以得到一致性哈希环。

示例性的，如图2B所示，展示了一种由各布隆过滤器映射生成的一致性哈希环。从图2B可以看出，各布隆过滤器1、各布隆过滤器2、各布隆过滤器3、……、各布隆过滤器n均配置于一致性环上。在得到交易标识对应的第一散列值后，可以根据第一散列值在一致性哈希环上确定交易标识对应的布隆过滤器。可选的，基于第一散列值以及一致性哈希环确定交易标识对应的布隆过滤器，包括：基于预设查询方向和第一散列值，在一致性哈希环上查询第一散列值相邻的布隆过滤器；将第一散列值相邻的布隆过滤器作为交易标识对应的布隆过滤器。

其中，预设查询方向可以是顺时针方向，也可以是逆时针方向，本申请对预设查询方向不进行限定，预设查询方向可以根据一致性哈希环的映射规则进行相应设置。示例性的，以图2B所示，图中Hash(Trade_Id)为交易标识对应的第一散列值，若预设查询方向为顺时针方向，则图中Hash(Trade_Id)_a和Hash(Trade_Id)_b对应的布隆过滤器为布隆过滤器2，Hash(Trade_Id)_c的对应的布隆过滤器为布隆过滤器3，Hash(Trade_Id)_e的对应的布隆过滤器为布隆过滤器1。

在本实施例中，将各布隆过滤器映射至一致性哈希环上的目的在于：一致性哈希环上布隆过滤器的增删，都只需重新定为环空间中的一小部分交易，具备良好的容错性和可扩展性。同时，若存在布隆过滤器故障，该故障布隆过滤器对应的交易会确定下一相邻布隆过滤器，以使交易的控重仍会继续完成。即，通过将各布隆过滤器映射成一致性哈希环，减少了一致性哈希环上的布隆过滤器的增删对交易控重的影响，保证了各布隆过滤器的稳定性和可扩展性。

需要说明的是，在另一种实施方式中，还可以是预先构建一个服务器集群，服务器集群中的各服务器上部署有布隆过滤器，各服务器映射生成一致性哈希环；相应的，基于交易标识确定交易标识对应的布隆过滤器，可以包括：基于交易标识计算交易标识对应的第一散列值；基于第一散列值以及一致性哈希环在服务器集群中确定交易标识对应的服务器，得到所述服务器上预先部署的布隆过滤器；其中，一致性哈希环由各服务器上部署的布隆过滤器映射生成。换言之，在该可选的实施方式中，各布隆过滤器可以分别部署在不同的服务器中，且各个部署有布隆过滤器的服务器构成服务器集群，以实现利用不同的服务器对海量交易进行分摊处理，进而提高海量交易的控重效率。S230、基于布隆过滤器确定交易标识对应的交易位数组。

其中，各布隆过滤器均具备其对应的交易位数组。如图2B所示，布隆过滤器1对应交易位数组1，布隆过滤器2对应交易位数组2。可以为各布隆过滤器预先构造其对应的交易位数组。可选的，预先构造的各布隆过滤器对应的交易位数组的各比特位的初始值均为0。

具体的，在基于交易标识确定除交易标识对应的布隆过滤器后，可以根据布隆过滤器对应的交易位数组确定交易标识对应的交易位数组。

在一种实施方式中，预先构造的布隆过滤器对应的交易位数组可以缓存至该布隆过滤器对应的缓存服务器。即，各个布隆过滤器均具备对应的缓存服务器，用于缓存各布隆过滤器对应的交易位数组。可选的，基于布隆过滤器确定交易标识对应的交易位数组，包括：基于布隆过滤器从服务器集群中确定缓存服务器；获取缓存服务器存储的交易位数组。

其中，各缓存服务器用于缓存其对应的布隆过滤器的交易位数组。因此，在确定出布隆过滤器对应的缓存服务器后，可以将缓存服务器中存储的交易位数组作为该布隆过滤器对应的交易位数组。如，布隆过滤器1对应的缓存服务器1，缓存服务器1中存储有交易位数组1；布隆过滤器2对应的缓存服务器2，缓存服务器2中存储有交易位数组2，等。示例性的，缓存服务器可以是分布式缓存redis服务器，其中，每一个布隆过滤器对应一台redis服务器。

S240、基于交易标识计算交易标识对应的各散列值，基于各散列值以及交易位数组确定当前交易是否满足二次控重条件。

S250、若当前交易满足二次控重条件，则根据交易标识在数据库中的查询结果确定当前交易的执行策略。

本实施例的技术方案，根据当前交易的交易标识，确定交易标识对应的布隆过滤器，基于布隆过滤器确定交易标识对应的交易位数组，以基于该交易位数组以及各散列值对当前交易进行第一次控重，确定当前交易是否满足二次控重条件，实现了不同交易标识具备对应的布隆过滤器，以及各布隆过滤器具备对应的交易位数组，从而实现了基于多布隆过滤器进行交易的分摊处理，在交易量日益增长的场景下，可以对海量交易进行控重处理，提高了海量交易的控重效率，同时，通过多布隆过滤器的交易位数组，提高了海量交易的控重准确率。

实施例三

图3为本发明实施例三提供的一种交易控重方法的流程示意图，本实施例在上述各实施例的基础上，可选的，基于交易标识计算交易标识对应的各散列值，包括：基于交易标识确定交易标识对应的布隆过滤器；基于布隆过滤器对应的各散列函数计算交易标识对应的各散列值。

其中与上述各实施例相同或相应的术语的解释在此不再赘述。参见图3，本实施例提供的交易控重方法包括如下步骤：

S310、获取当前交易对应的交易标识。

S320、基于交易标识确定交易标识对应的交易位数组。

S330、基于交易标识确定交易标识对应的布隆过滤器；基于布隆过滤器对应的各散列函数计算交易标识对应的各散列值。

其中，基于交易标识确定交易标识对应的布隆过滤器可以参见上述实施例中的说明。布隆过滤器对应的各散列函数可以用于压缩映射交易标识。示例性的，散列函数可以是预设的哈希函数，如，直接寻址函数、平方取中函数、折叠函数、随机数函数、除留余数函数等，本申请对此不作限定。各布隆过滤器对应的散列函数的数量可以是一个，也可以是多个，基于散列函数所计算出的散列值的数量等于散列函数的数量。示例性的，布隆过滤器1对应的散列函数包括散列函数A、散列函数B和散列函数C，计算出的交易标识Trade_Id对应的散列值包括Hash_A、Hash_B以及Hash_C。需要说明的是，不同的布隆过滤器所对应的各散列函数可以相同，也可以不同。

可选的，可以基于散列函数的数量以及布隆过滤器的最大处理交易量确定交易位数组的长度。其中，散列函数的数量越多，布隆过滤器的最大处理交易量越大，交易位数组的长度越长。示例性的，交易位数组的长度可以基于如下公式计算得出：

S340、基于各散列值以及交易位数组确定当前交易是否满足二次控重条件。

S350、若当前交易满足二次控重条件，则根据交易标识在数据库中的查询结果确定当前交易的执行策略。

本实施例的技术方案，通过布隆过滤器对应的各散列函数计算交易标识对应的各散列值，并基于各散列值以及交易位数组确定当前交易是否满足二次控重条件，实现了交易的第一层过滤，使得仅有少量交易需要进行数据库查询，减少了交易控重所产生的数据库访问次数，从而大幅度提高了交易的控重效率。

实施例四

图4为本发明实施例四提供的一种交易控重方法的流程示意图，本实施例在上述各实施例的基础上，可选的，所述方法还包括：若当前交易不满足所述二次控重条件，则对当前交易进行交易处理；生成当前交易对应的交易记录，将交易记录以及交易标识关联存储至数据库中。

其中与上述各实施例相同或相应的术语的解释在此不再赘述。参见图4，本实施例提供的交易控重方法包括如下步骤：

S410、获取当前交易对应的交易标识。

S420、基于交易标识确定交易标识对应的交易位数组。

S430、基于交易标识计算所述交易标识对应的各散列值，基于各散列值以及交易位数组确定当前交易是否满足二次控重条件；若否，则执行S440；若是，则执行S450。

S440、对当前交易进行交易处理；生成当前交易对应的交易记录，将交易记录以及交易标识关联存储至数据库中。

具体的，在当前交易不满足二次控重条件时，可以确定出当前交易为首次交易，对当前交易进行交易处理，其中，交易处理可以是清算处理、扣款处理、提现处理、储值处理或转账处理等；并生成当前交易对应的交易记录，将交易记录以及当前交易的交易标识关联存储至数据库中。在一种实施方式中，可以在数据库中预先创建交易流水表，将当前交易对应的交易记录存储至交易流水表中。

S450、根据交易标识在数据库中的查询结果确定当前交易的执行策略。

本实施例的技术方案，在当前交易不满足二次控重条件时，对当前交易进行交易处理；生成当前交易对应的交易记录，将交易记录以及交易标识关联存储至数据库中；在当前交易满足二次控重条件时，根据交易标识在数据库中的查询结果确定当前交易的执行策略，以对当前交易进行二次控重。实现了第一次控重过程中首次交易的确定，并对首次交易进行相应的交易处理，保证了首次交易的顺利执行，进而确保了账务的一致性。

实施例五

图5A为本发明实施例五提供的一种交易控重方法的流程示意图，本实施例在上述各实施例的基础上，可选的，根据交易标识在数据库中的查询结果确定当前交易的执行策略，包括：根据交易标识在数据库中查询交易标识对应的交易记录，基于交易记录的查询结果确定当前交易的执行策略。

其中与上述各实施例相同或相应的术语的解释在此不再赘述。参见图5A，本实施例提供的交易控重方法包括如下步骤：

S510、获取当前交易对应的交易标识。

S520、基于交易标识确定交易标识对应的交易位数组。

S530、基于交易标识计算所述交易标识对应的各散列值，基于各散列值以及交易位数组确定当前交易是否满足二次控重条件。

S540、若当前交易满足二次控重条件，则根据交易标识在数据库中查询交易标识对应的交易记录，基于交易记录的查询结果确定当前交易的执行策略。

其中，数据库中存储有已完成交易处理的交易标识，以及交易标识对应的交易记录。具体的，在当前交易满足二次控重条件时，可以根据当前交易的交易标识在数据库中查询其对应的交易记录，并根据交易记录的查询结果确定当前交易的执行策略。

可选的，基于交易记录的查询结果确定当前交易的执行策略，包括：若数据库中包括交易标识对应的交易记录，则确定当前交易为重复交易，拒绝当前交易的交易处理；若数据库中不包括交易标识对应的交易记录，则确定当前交易为首次交易，对当前交易进行交易处理，并生成交易处理对应的交易记录，将交易记录以及交易标识关联存储至数据库中。

具体的，若数据库中包括当前交易的交易标识对应的交易记录，则表明当前交易为已处理过的交易，即，当前交易为重复交易，可以拒绝当前交易的交易处理；若数据库中不包括当前交易的交易标识对应的交易记录，则表明当前交易不是已处理过的交易，即，当前交易为首次交易，可以对当前交易进行交易处理，并生成交易处理对应的交易记录，将交易记录以及交易标识关联存储至数据库中。

本实施例的技术方案，根据交易标识在数据库中查询交易标识对应的交易记录，基于交易记录的查询结果确定当前交易的执行策略，实现了第二次控重过程中首次交易以及重复交易的确定，并根据首次交易或重复交易的执行策略对当前交易相应的交易处理，实现了当前交易的二次控重，进而保证了账务的一致性。

本实施例还提供一种优选的交易控重方法，如图5B所示，展示了一种优选的交易控重方法的流程示意图。该优选的交易控重方法包括如下步骤：

步骤1、获取当前交易对应的交易标识；其中，交易标识由当前交易对应的商户号和订单号生成。

步骤2、基于交易标识的第一散列值以及一致性哈希环确定该交易标识对应的布隆过滤器。

步骤3、基于布隆过滤器确定交易标识对应的交易位数组。

步骤4、基于布隆过滤器对应的散列函数计算各散列值，基于各散列值确定交易位数组中对应的比特位。

步骤5、判断交易位数组中对应的比特位是否均为1；若否，则执行步骤6；若是，则执行步骤7。

步骤6、对当前交易进行交易处理。

步骤7、根据交易标识判断数据库中查询是否存在交易标识对应的交易记录，若是，则执行步骤8，若否，则执行步骤6。

步骤8、拒绝当前交易的交易处理。

实施例六

图6为本发明实施例六提供的一种交易控重装置的结构示意图，本实施例可适用于确定当前交易是否为重复交易的情况，尤其适用于根据交易标识对应的交易位数组以及各散列值确定当前交易是否满足二次控重条件，并根据数据库的查询结果确定当前交易的执行策略的情形，该装置具体包括：标识获取模块610、位数组确定模块620、第一控重模块630以及第二控重模块640。

标识获取模块610，用于获取当前交易对应的交易标识；

位数组确定模块620，用于基于所述交易标识确定所述交易标识对应的交易位数组；

第一控重模块630，用于基于所述交易标识计算所述交易标识对应的各散列值，基于所述各散列值以及所述交易位数组确定所述当前交易是否满足二次控重条件；

第二控重模块640，用于若所述当前交易满足二次控重条件，则根据所述交易标识在数据库中的查询结果确定所述当前交易的执行策略。

可选的，位数组确定模块620包括过滤器确定单元和位数组确定单元，其中，过滤器确定单元用于基于所述交易标识确定所述交易标识对应的布隆过滤器；位数组确定单元用于基于所述布隆过滤器确定所述交易标识对应的交易位数组。

可选的，位数组确定单元具体用于基于所述布隆过滤器从服务器集群中确定缓存服务器；获取所述缓存服务器存储的交易位数组。

可选的，过滤器确定单元具体用于基于所述交易标识计算所述交易标识对应的第一散列值；基于所述第一散列值以及一致性哈希环确定所述交易标识对应的布隆过滤器，其中，一致性哈希环由各布隆过滤器映射生成。

可选的，过滤器确定单元具体用于基于预设查询方向和所述第一散列值，在一致性哈希环上查询所述第一散列值相邻的布隆过滤器；将所述第一散列值相邻的布隆过滤器作为所述交易标识对应的布隆过滤器。

可选的，第一控重模块630包括散列值计算单元和条件判断单元，其中，散列值计算单元用于基于所述交易标识计算所述交易标识对应的各散列值，条件判断单元用于基于所述各散列值以及所述交易位数组确定所述当前交易是否满足二次控重条件。

可选的，散列值计算单元具体用于基于所述交易标识确定所述交易标识对应的布隆过滤器；基于所述布隆过滤器对应的散列函数计算所述交易标识对应的各散列值。

可选的，条件判断单元具体用于根据所述各散列值确定所述交易位数组中与所述各散列值关联的比特位；基于所述各散列值关联的比特位的位值确定所述当前交易是否满足二次控重条件。

可选的，所述二次控重条件包括：所述各散列值关联的比特位的位值均等于预设位值。

可选的，所述交易控重装置还包括：交易处理模块，用于若所述当前交易不满足所述二次控重条件，则对所述当前交易进行交易处理；生成所述当前交易对应的交易记录，将所述交易记录以及所述交易标识关联存储至数据库中。

可选的，第二控重模块640包括交易查询单元，用于若所述当前交易满足二次控重条件，根据所述交易标识在所述数据库中查询所述交易标识对应的交易记录，基于所述交易记录的查询结果确定所述当前交易的执行策略。

可选的，交易查询单元具体用于若所述数据库中包括所述交易标识对应的交易记录，则确定所述当前交易为重复交易，拒绝所述当前交易的交易处理；若所述数据库中不包括所述交易标识对应的交易记录，则确定所述当前交易为首次交易，对所述当前交易进行交易处理，并生成所述交易处理对应的交易记录，将所述交易记录以及所述交易标识关联存储至数据库中。

可选的，所述交易标识由所述当前交易对应的商户号和订单号生成。

在本实施例中，获取当前交易对应的交易标识，基于交易标识确定交易标识对应的交易位数组，基于交易标识计算交易标识对应的各散列值，根据各散列值以及交易位数组确定当前交易是否满足二次控重条件，若满足，则根据交易标识在数据库中的查询结果确定当前交易的执行策略。本发明实施例通过交易位数组以及数据库实现了交易的二次控重，通过交易位数组进行交易的第一层过滤，使得仅有少量交易需要进行数据库查询，减少了交易控重所产生的数据库访问次数，从而大幅度提高了交易的控重效率；并且，在有效提高海量交易效率的同时，通过二次控重的方式提高了交易控重的准确率，保证了交易控重的正确性，进一步的，确保了账务的一致性。

本发明实施例所提供的交易控重装置可执行本发明任意实施例所提供的交易控重方法，具备执行方法相应的功能模块和有益效果。

值得注意的是，上述系统所包括的各个单元和模块只是按照功能逻辑进行划分的，但并不局限于上述的划分，只要能够实现相应的功能即可；另外，各功能单元的具体名称也只是为了便于相互区分，并不用于限制本发明实施例的保护范围。

实施例七

图7是本发明实施例七提供的一种电子设备的结构示意图。图7示出了适于用来实现本发明实施方式的示例性电子设备12的框图。图7显示的电子设备12仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。设备12典型的是承担交易控重功能的电子设备。

如图7所示，电子设备12以通用计算设备的形式表现。电子设备12的组件可以包括但不限于：一个或者多个处理器或者处理单元16，存储器28，连接不同组件(包括存储器28和处理单元16)的总线18。

总线18表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构(Industry StandardArchitecture，ISA)总线，微通道体系结构(Micro Channel Architecture，MCA)总线，增强型ISA总线、视频电子标准协会(Video Electronics Standards Association，VESA)局域总线以及外围组件互连(Peripheral Component Interconnect，PCI)总线。

电子设备12典型地包括多种计算机可读介质。这些介质可以是任何能够被电子设备12访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。

存储器28可以包括易失性存储器形式的计算机装置可读介质，例如随机存取存储器(Random Access Memory，RAM)30和/或高速缓存存储器32。电子设备12可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机存储介质。仅作为举例，存储装置34可以用于读写不可移动的、非易失性磁介质(图7未显示，通常称为“硬盘驱动器”)。尽管图7中未示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘(例如只读光盘(Compact Disc-Read Only Memory，CD-ROM)、数字视盘(Digital Video Disc-Read Only Memory，DVD-ROM)或者其它光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线18相连。存储器28可以包括至少一个程序产品40，该程序产品40具有一组程序模块42，这些程序模块被配置以执行本发明各实施例的功能。程序产品40，可以存储在例如存储器28中，这样的程序模块42包括但不限于一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块42通常执行本发明所描述的实施例中的功能和/或方法。

电子设备12也可以与一个或多个外部设备14(例如键盘、鼠标、摄像头等和显示器)通信，还可与一个或者多个使得用户能与该电子设备12交互的设备通信，和/或与使得该电子设备12能与一个或多个其它计算设备进行通信的任何设备(例如网卡，调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口22进行。并且，电子设备12还可以通过网络适配器20与一个或者多个网络(例如局域网(Local Area Network，LAN)，广域网WideArea Network，WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器20通过总线18与电子设备12的其它模块通信。应当明白，尽管图中未示出，可以结合电子设备12使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、磁盘阵列(Redundant Arrays of Independent Disks，RAID)装置、磁带驱动器以及数据备份存储装置等。

处理器16通过运行存储在存储器28中的程序，从而执行各种功能应用以及数据处理，例如实现本发明上述实施例所提供的交易控重方法，包括：

获取当前交易对应的交易标识；

基于所述交易标识确定所述交易标识对应的交易位数组；

基于所述交易标识计算所述交易标识对应的各散列值，基于所述各散列值以及所述交易位数组确定所述当前交易是否满足二次控重条件；

若所述当前交易满足二次控重条件，则根据所述交易标识在数据库中的查询结果确定所述当前交易的执行策略。

当然，本领域技术人员可以理解，处理器还可以实现本发明任意实施例所提供的交易控重方法的技术方案。

实施例八

本发明实施例八还提供一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本发明任意实施例所提供的交易控重方法步骤，该方法包括：

获取当前交易对应的交易标识；

基于所述交易标识确定所述交易标识对应的交易位数组；

基于所述交易标识计算所述交易标识对应的各散列值，基于所述各散列值以及所述交易位数组确定所述当前交易是否满足二次控重条件；

若所述当前交易满足二次控重条件，则根据所述交易标识在数据库中的查询结果确定所述当前交易的执行策略。

本发明实施例的计算机存储介质，可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。

计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括——但不限于无线、电线、光缆、RF等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言或其组合来编写用于执行本发明实施例操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言——诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。

注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。