CN109976896A - 业务排重处理方法和装置 - Google Patents

Abstract

本申请提供一种业务排重处理方法、装置、设备和存储介质，其中，该方法包括：获取业务的目标关键字，确定业务的业务类型；根据预设的业务类型与账户域哈希桶之间的对应关系，确定与业务类型对应的账户域哈希桶，其中，账户域哈希桶包括有至少一个关键字；确定目标关键字在与业务类型对应的账户域哈希桶中的存储位置；根据存储位置上存储的关键字，确定是否对目标关键字触发操作处理。实现了根据业务请求的业务类型进行业务排重处理，业务排重工作量小、耗时短，有利于有效提高业务排重效率；实现了利用哈希桶快速计算排重结果进行业务排重处理，业务排重效率高，有利于保障业务处理工作的高效运行。

Description

业务排重处理方法和装置

技术领域

本申请涉及通信技术，尤其涉及一种业务排重处理方法和装置。

背景技术

随着通信技术的迅速发展，电信业务的类型和触发数量迅速增长，业务处理流程中存在有效期内同一用户触发相同业务操作的可能，这会造成业务处理资源的浪费，因此业务处理过程中需要过滤重复的触发。

现有技术中，业务排重处理方法包括：在本地直接使用或简单封装 STL(StandardTemplate Library，标准模板库)容器，将已成功处理过的业务请求的业务标识存储于STL容器中，当有用户触发业务请求时，通过判断STL容器是否存储有相同的业务标识，来决定是否对业务请求进行操作处理。

然而现有技术中，在进行业务排重处理时，需要将用户触发的业务请求的业务标识，与STL容器中存储的所有成功处理过的业务请求的业务标识进行比较，业务排重过程耗时长、工作量大，业务排重效率低，影响业务处理工作的高效运行。

发明内容

本申请提供一种业务排重处理方法、装置、设备和存储介质，用以解决业务排重过程耗时长、工作量大、效率低的问题。

第一方面，本申请提供一种业务排重处理方法，包括：

获取业务请求的目标关键字，确定业务请求的业务类型；

根据预设的业务类型与账户域哈希桶之间的对应关系，确定与所述业务类型对应的账户域哈希桶，其中，所述账户域哈希桶包括有至少一个关键字；

确定所述目标关键字在与所述业务类型对应的账户域哈希桶中的存储位置；

根据所述存储位置上存储的关键字，确定是否对所述目标关键字触发操作处理。

进一步地，根据所述存储位置上存储的关键字，确定是否对所述目标关键字触发操作处理，包括：

在所述存储位置上没有存储关键字时，对所述目标关键字触发操作处理；

在所述存储位置上没有存储与所述目标关键字相同的关键字时，对所述目标关键字触发操作处理；

在所述存储位置上存储有与所述目标关键字相同的关键字时，根据与所述目标关键字相同的关键字的时间信息，确定是否对所述目标关键字触发操作处理。

进一步地，在所述存储位置上存储有与所述目标关键字相同的关键字时，根据与所述目标关键字相同的关键字的时间信息，确定是否对所述目标关键字触发操作处理，包括：

若所述时间信息不在预设的有效期之内，对所述目标关键字触发操作处理。

进一步地，所述操作处理，包括：

为所述目标关键字设置时间信息，并将设置有时间信息的目标关键字，加入到与所述业务类型对应的账户域哈希桶中。

进一步地，确定所述目标关键字在与所述业务类型对应的账户域哈希桶中的存储位置，包括：

计算所述目标关键字的哈希值，根据所述哈希值确定所述目标关键字对应的哈希链表；

根据所述哈希链表的索引掩码，确定所述存储位置。

进一步地，所述目标关键字中包括指针信息；获取业务请求的目标关键字，确定业务请求的业务类型，包括：

根据所述目标关键字的指针信息，确定所述业务的业务类型。

第二方面，本申请提供一种业务排重处理装置，包括：

第一确定单元，用于获取业务请求的目标关键字，确定业务请求的业务类型；

第二确定单元，用于根据预设的业务类型与账户域哈希桶之间的对应关系，确定与所述业务类型对应的账户域哈希桶，其中，所述账户域哈希桶包括有至少一个关键字；

第三确定单元，用于确定所述目标关键字在与所述业务类型对应的账户域哈希桶中的存储位置；

第四确定单元，用于根据所述存储位置上存储的关键字，确定是否对所述目标关键字触发操作处理。

进一步地，第四确定单元，包括：

第一操作子单元，用于在所述存储位置上没有存储关键字时，对所述目标关键字触发操作处理；

第二操作子单元，用于在所述存储位置上没有存储与所述目标关键字相同的关键字时，对所述目标关键字触发操作处理；

第三操作子单元，用于在所述存储位置上存储有与所述目标关键字相同的关键字时，根据与所述目标关键字相同的关键字的时间信息，确定是否对所述目标关键字触发操作处理。

进一步地，第三操作子单元，包括：

第一操作模块，用于若所述时间信息不在预设的有效期之内，对所述目标关键字触发操作处理。

进一步地，所述操作处理，包括：

为所述目标关键字设置时间信息，并将设置有时间信息的目标关键字，加入到与所述业务类型对应的账户域哈希桶中。

进一步地，第三确定单元，包括：

第一确定子单元，用于计算所述目标关键字的哈希值，根据所述哈希值确定所述目标关键字对应的哈希链表；

第二确定子单元，用于根据所述哈希链表的索引掩码，确定所述存储位置。

进一步地，所述目标关键字中包括指针信息；第一确定单元，包括：

第一确定子单元，用于根据所述目标关键字的指针信息，确定所述业务的业务类型。

第三方面，本申请提供一种业务排重处理设备，包括：处理器、存储器以及计算机程序；

其中，计算机程序存储在存储器中，并被配置为由处理器执行以实现如上任一项的方法。

第四方面，本申请提供一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行以实现如上任一项的方法。

本申请提供的业务排重处理方法、装置、设备和存储介质，通过获取业务请求的目标关键字，确定业务请求的业务类型；根据预设的业务类型与账户域哈希桶之间的对应关系，确定与业务类型对应的账户域哈希桶，其中，账户域哈希桶包括有至少一个关键字；确定目标关键字在与业务类型对应的账户域哈希桶中的存储位置；根据存储位置上存储的关键字，确定是否对目标关键字触发操作处理。根据存储位置上存储的关键字，确定是否对目标关键字触发操作处理。通过获取目标关键字，确定业务请求的业务类型，进而确定出与业务类型对应的账户域哈希桶，实现了根据业务请求的业务类型进行业务排重处理，业务排重工作量小、耗时短，有利于有效提高业务排重效率；通过确定目标关键字在账户域哈希桶中的存储位置，根据存储位置存储的关键字情况，判断是否对目标关键字触发操作处理，实现了利用哈希桶快速计算排重结果进行业务排重处理，业务排重效率高，有利于保障业务处理工作的高效运行。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理。

图1为本申请实施例提供的一种业务排重处理方法的流程示意图；

图2为本申请实施例提供的又一种业务排重处理方法的流程示意图；

图3为本申请实施例提供的一种业务排重处理装置的结构示意图；

图4为本申请实施例提供的又一种业务排重处理装置的结构示意图；

图5为本申请实施例提供的一种业务排重处理设备的结构示意图。

通过上述附图，已示出本公开明确的实施例，后文中将有更详细的描述。这些附图和文字描述并不是为了通过任何方式限制本公开构思的范围，而是通过参考特定实施例为本领域技术人员说明本公开的概念。

具体实施方式

这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本公开相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本公开的一些方面相一致的装置和方法的例子。

本申请具体的应用场景为：随着通信技术的迅速发展，电信业务的类型和触发数量迅速增长，业务处理流程中存在有效期内同一用户重复触发相同业务请求的可能，这会造成业务处理资源的浪费，因此业务处理过程中需要过滤重复的业务请求触发。现有的业务排重处理方法包括在本地直接使用或简单封装STL容器，将已成功处理过的业务请求的业务标识存储于STL容器中，在进行业务排重处理时，将用户触发的业务请求的业务标识，与STL容器中存储的所有成功处理过的业务请求的业务标识进行比较，通过判断STL容器是否存储有相同的业务标识，来决定是否对业务请求进行操作处理。节点标识比较过程耗时长、工作量大，业务排重效率低，影响业务处理工作的高效运行。

本申请提供的行为树的差异可视化处理方法、装置、设备和存储介质，旨在解决现有技术中的如上技术问题。

图1为本申请实施例提供的一种业务排重处理方法的流程示意图，如图 1所示，该方法包括：

步骤101、获取业务请求的目标关键字，确定业务请求的业务类型。

在本实施例中，具体的，本实施例的执行主体为终端、或者控制器、或者其他可以执行本实施例的装置或设备。本实施例以执行主体为终端进行说明，可以在终端中设置应用软件，然后，终端控制应用软件执行本实施例提供的方法。

业务处理流程中，当有用户触发业务请求时，需要判断该用户在预设的有效期内是否触发过相同的业务请求。如果该用户在预设的有效期内触发过相同的业务请求，为避免造成业务处理资源的浪费，将不对该用户本次触发的相同的业务请求做出处理；如果该用户在预设的有效期内没有触发过相同的业务请求，则对该用户本次触发的业务请求做出处理。

业务处理流程中，利用关键字来唯一确定表示某用户触发的业务请求，例如，利用“C08042”这一关键字来表示08042用户触发的存钱请求。当有用户触发业务请求时，终端获取该用户触发的业务请求的目标关键字，并通过目标关键字来确定该用户触发的业务请求的业务类型。

步骤102、根据预设的业务类型与账户域哈希桶之间的对应关系，确定与业务类型对应的账户域哈希桶，其中，账户域哈希桶包括有至少一个关键字。

在本实施例中，具体的，账户域哈希桶包括至少一个业务请求的关键字，关键字对应的业务请求可能已成功被处理，可能还未来得及被处理。举例来说，账户域哈希桶中存放着3天前A用户的存钱请求的关键字，A用户的该存钱请求已成功被处理；也存放着10分钟前B用户的存钱请求的关键字，但 B用户的存钱请求还未来得及被处理，但是，此账户域哈希桶存放的关键字对应的业务请求类型均为存钱请求。即，设置不同的账户域哈希桶存放不同业务类型的业务请求的关键字，同一账户域哈希桶存放同一业务类型的业务请求的关键字。终端根据目标关键字对应的业务请求的业务类型，确定与目标关键字对应的账户域哈希桶。

步骤103、确定目标关键字在与业务类型对应的账户域哈希桶中的存储位置。

在本实施例中，具体的，账户域哈希桶中存储有多条哈希链表，哈希链表中存储有不同的关键字。终端确定目标关键字在与业务类型对应的账户域哈希桶中的存储位置，包括：确定目标关键字对应账户域哈希桶中的哪一哈希链表，和确定目标关键字在所在哈希链表中的存储位置。

步骤104、根据存储位置上存储的关键字，确定是否对目标关键字触发操作处理。

在本实施例中，具体的，步骤103确定的目标关键字在与业务类型对应的账户域哈希桶中的存储位置上，可能存储有其他关键字，终端需要通过该存储位置上存储的其他关键字的情况，来确定是否对目标关键字触发操作处理。

本实施例通过获取业务请求的目标关键字，确定业务请求的业务类型；根据预设的业务类型与账户域哈希桶之间的对应关系，确定与业务类型对应的账户域哈希桶，其中，账户域哈希桶包括有至少一个关键字；确定目标关键字在与业务类型对应的账户域哈希桶中的存储位置；根据存储位置上存储的关键字，确定是否对目标关键字触发操作处理。通过获取目标关键字，确定业务请求的业务类型，进而确定出与业务类型对应的账户域哈希桶，实现了根据业务请求的业务类型进行业务排重处理，业务排重工作量小、耗时短，有利于有效提高业务排重效率；通过确定目标关键字在账户域哈希桶中的存储位置，根据存储位置存储的关键字情况，判断是否对目标关键字触发操作处理，实现了利用哈希桶快速计算排重结果，进行业务排重处理，业务排重效率高，有利于保障业务处理工作的高效运行。

图2为本申请实施例提供的又一种业务排重处理方法的流程示意图，如图2所示，该方法包括：

步骤201、获取业务请求的目标关键字，确定业务请求的业务类型。

现有技术中，业务请求的关键字设置有前后缀，用于描述业务请求的业务类型，例如关键字C08042，前缀C用于描述该关键字对应的业务请求为存钱请求，在利用容器存储大量业务请求的关键字时，会造成大量的相同前缀的重复存储，造成存储资源的浪费。在本实施例中，具体的，关键字中包含指针信息，用于描述关键字代表的业务请求的业务类型，指针对应的存储空间用于存储相同业务类型的业务请求的关键字，即关键字中的指针指向账户域哈希桶，每一个账户域哈希桶存储相同类型的业务请求的关键字。获取目标关键字后，利用目标关键字中的指针信息，即可确定目标关键字对应的业务请求的业务类型。

步骤202、根据预设的业务类型与账户域哈希桶之间的对应关系，确定与业务类型对应的账户域哈希桶，其中，账户域哈希桶包括有至少一个关键字。

在本实施例中，具体的，一个账户域哈希桶存储着同一业务类型的业务请求的关键字，根据预设的业务类型与账户域哈希桶之间的对应关系，在确定目标关键字对应业务请求的业务类型后，即可根据确定的业务类型，确定目标关键字对应的账户域哈希桶。

步骤203、确定目标关键字在与业务类型对应的账户域哈希桶中的存储位置。

可选的，步骤203包括：计算目标关键字的哈希值，根据哈希值确定目标关键字对应的哈希链表；根据哈希链表的索引掩码，确定存储位置。

在本实施例中，具体的，账户域哈希桶中的不同哈希链表具有不同的哈希值，计算目标关键字的哈希值，确定目标关键字存储于哪一个哈希链表中。哈希链表确定后，根据该哈希链表的索引掩码，即可确定目标关键字在该哈希链表中的存储位置。

举例来说，使用jemalloc实现账户域HASH桶，jemalloc是一种性能优越的内存管理库，能够有效解决内存释放、碎片化问题。采用拉链式哈希链表，作为内存的数据存储结构，能够有效解决哈希冲突和内存管控问题。同时，通过哈希链表的弹性伸缩，实现内存存储空间的弹性伸缩，当哈希链表的使用占比低于设定阈值时，弹性释放部分空间，当哈希链表的使用占比高于设定阈值时，弹性申请部分空间，保持哈希链表负载率稳定，进而实现保持内存存储空间的负载率稳定。在根据目标关键字的哈希值，确定目标关键字对应的哈希链表时，如果对应的哈希链表数不止一条时，判断哈希链表中存储的关键字的时间信息是否超时，超时时间超过设定阈值的哈希链表需要删除，正常情况下，同一哈希值对应的账户域哈希桶的哈希链表数为一条。

步骤204、在存储位置上没有存储关键字时，对目标关键字触发操作处理；在存储位置上没有存储与目标关键字相同的关键字时，对目标关键字触发操作处理；在存储位置上存储有与目标关键字相同的关键字时，根据与目标关键字相同的关键字的时间信息，确定是否对目标关键字触发操作处理。

在本实施例中，具体的，关键字在被写入账户域哈桶的哈希链表时，对应一个写入时间，在判断关键字的时间信息时，根据判断时的时间与写入时间的间隔，判断关键字的时间信息是否在有效期内。举例来说，某个关键字的写入时间为2019/3/18/10:00，在2019/3/18/12:00时刻判断该关键字的时间信息时，判断时的时间距离写入时间间隔为2小时，如果预设的有效期为0.5h，则该关键字不在有效期内。

目标关键字在账户域哈希桶中的存储位置上没有存储任何关键字时，对目标关键字触发操作处理；目标关键字在账户域哈希桶中的存储位置上存储有关键字，但关键字与目标关键字不同时，说明这是不同用户触发的业务请求，不属于业务请求的重复触发，对目标关键字触发操作处理；目标关键字在账户域哈希桶中的存储位置上存储有关键字，且关键字与目标关键字相同，这说明是同一用户触发了相同的业务请求，这时需要根据关键字的时间信息判断关键字是否在有效期内，如果在有效期内，说明同一用户在有效期内触发了相同的业务请求，属于有效期内相同业务请求的重复触发，为避免造成业务处理资源的浪费，不对目标关键字触发操作处理；如果不在有效期内，说明同一用户在有效期外触发了相同的业务请求，不属于有效期内相同业务请求的重复触发，对目标关键字触发操作处理。

可选的，步骤204中，对目标关键字触发操作处理，包括：为目标关键字设置时间信息，并将设置有时间信息的目标关键字，加入到与业务类型对应的账户域哈希桶中。举例来说，在2019/3/18/15:00时刻对目标关键字触发操作处理，包括：为目标关键字设置时间信息，包括设置目标关键字的写入时间为2019/3/18/15:00，目标关键字的有效期为0.5小时，将设置有时间信息的目标关键字加入到与业务类型对应的账户域哈希桶中，确切来说，将设置有时间信息的目标关键字加入到与业务类型对应的账户域哈希桶的目标哈希链表的目标存储位置上。

本实施例采用拉链式哈希链表，作为内存的数据存储结构，能够有效解决哈希冲突和内存管控问题，通过哈希链表的弹性伸缩，实现内存存储空间的弹性伸缩，当哈希链表的使用占比低于设定阈值时，弹性释放部分空间，当哈希链表的使用占比高于设定阈值时，弹性申请部分空间，保持哈希链表负载率稳定，进而实现保持内存存储空间的负载率稳定；业务请求的关键字中包含指针信息，用于描述关键字代表的业务请求的业务类型，指针对应的存储空间用于存储相同业务类型的业务请求的关键字，利用指针来表征关键字对应的业务请求的业务类型，可大大节省关键字的存储空间；通过获取业务请求的目标关键字，确定业务请求的业务类型，根据预设的业务类型与账户域哈希桶之间的对应关系，确定与目标关键字对应的账户域哈希桶，实现了根据业务请求的业务类型，进行业务排重处理，有利于有效提高业务排重的效率；通过确定目标关键字在账户域哈希桶中的存储位置，根据存储位置存储的关键字情况，判断是否对目标关键字触发操作处理，实现了利用哈希桶快速计算排重结果，进行业务排重处理，有利于有效提高业务排重的效率；对目标关键字触发操作处理时，为目标关键字设置时间信息，并将设置有时间信息的目标关键字，加入到与业务类型对应的账户域哈希桶中，可实现针对业务请求的关键字的有效期管理，有利于提高业务排重工作的质量和效率。

图3为本申请实施例提供的一种业务排重处理装置的结构示意图，如图3所示，该装置包括：

第一确定单元1，用于获取业务请求的目标关键字，确定业务请求的业务类型；

第二确定单元2，用于根据预设的业务类型与账户域哈希桶之间的对应关系，确定与业务类型对应的账户域哈希桶，其中，账户域哈希桶包括有至少一个关键字；

第三确定单元3，用于确定目标关键字在与业务类型对应的账户域哈希桶中的存储位置；

第四确定单元4，用于根据存储位置上存储的关键字，确定是否对目标关键字触发操作处理。

本实施例的轨迹预测装置可以实施本发明实施例提供的轨迹预测方法，其实现原理类似，本处不再赘述。

本实施例通过获取业务请求的目标关键字，确定业务请求的业务类型；根据预设的业务类型与账户域哈希桶之间的对应关系，确定与业务类型对应的账户域哈希桶，其中，账户域哈希桶包括有至少一个关键字；确定目标关键字在与业务类型对应的账户域哈希桶中的存储位置；根据存储位置上存储的关键字，确定是否对目标关键字触发操作处理。根据存储位置上存储的关键字，确定是否对目标关键字触发操作处理。通过获取目标关键字，确定业务请求的业务类型，进而确定出与业务类型对应的账户域哈希桶，实现了根据业务请求的业务类型进行业务排重处理，业务排重工作量小、耗时短，有利于有效提高业务排重效率；通过确定目标关键字在账户域哈希桶中的存储位置，根据存储位置存储的关键字情况，判断是否对目标关键字触发操作处理，实现了利用哈希桶快速计算排重结果进行业务排重处理，业务排重效率高，有利于保障业务处理工作的高效运行。

图4为本申请实施例提供的又一种业务排重处理装置的结构示意图，在图3所示实施例的基础上，如图4所示，

第四确定单元4，包括：

第一操作子单元41，用于在存储位置上没有存储关键字时，对目标关键字触发操作处理；

第二操作子单元42，用于在存储位置上没有存储与目标关键字相同的关键字时，对目标关键字触发操作处理；

第三操作子单元43，用于在存储位置上存储有与目标关键字相同的关键字时，根据与目标关键字相同的关键字的时间信息，确定是否对目标关键字触发操作处理。

第三操作子单元43，包括：

第一操作模块431，用于若时间信息不在预设的有效期之内，对目标关键字触发操作处理。

其中，操作处理，包括：

为目标关键字设置时间信息，并将设置有时间信息的目标关键字，加入到与业务类型对应的账户域哈希桶中。

第三确定单元3，包括：

第一确定子单元31，用于计算目标关键字的哈希值，根据哈希值确定目标关键字对应的哈希链表；

第二确定子单元32，用于根据哈希链表的索引掩码，确定存储位置。

目标关键字中包括指针信息；第一确定单元1，包括：

第一确定子单元11，用于根据目标关键字的指针信息，确定业务请求的业务类型。

本实施例采用拉链式哈希链表，作为内存的数据存储结构，能够有效解决哈希冲突和内存管控问题，通过哈希链表的弹性伸缩，实现内存存储空间的弹性伸缩，当哈希链表的使用占比低于设定阈值时，弹性释放部分空间，当哈希链表的使用占比高于设定阈值时，弹性申请部分空间，保持哈希链表负载率稳定，进而实现保持内存存储空间的负载率稳定；业务请求的关键字中包含指针信息，用于描述关键字代表的业务请求的业务类型，指针对应的存储空间用于存储相同业务类型的业务请求的关键字，利用指针来表征关键字对应的业务请求的业务类型，可大大节省关键字的存储空间；通过获取业务请求的目标关键字，确定业务请求的业务类型，根据预设的业务类型与账户域哈希桶之间的对应关系，确定与目标关键字对应的账户域哈希桶，实现了根据业务请求的业务类型，进行业务排重处理，业务排重过程耗时短、工作量小，有利于有效提高业务排重的效率；通过确定目标关键字在账户域哈希桶中的存储位置，根据存储位置存储的关键字情况，判断是否对目标关键字触发操作处理，实现了利用哈希桶快速计算排重结果，进行业务排重处理，有利于有效提高业务排重的效率；对目标关键字触发操作处理时，为目标关键字设置时间信息，并将设置有时间信息的目标关键字，加入到与业务类型对应的账户域哈希桶中，可实现针对业务请求的关键字的有效期管理，有利于提高业务排重工作的质量和效率。

图5为本申请实施例提供的一种行为树的差异可视化处理设备的结构示意图，如图5所示，本申请实施例提供了一种轨迹预测设备，可以用于执行图1-图2所示实施例中轨迹预测设备动作或步骤，具体包括：处理器501，存储器502和通信接口503。

存储器502，用于存储计算机程序。

处理器501，用于执行存储器502中存储的计算机程序，以实现图1-图4 所示实施例中轨迹预测设备的动作，不再赘述。

可选的，轨迹预测设备还可以包括总线504。其中，处理器501、存储器 502以及通信接口503可以通过总线504相互连接；总线504可以是外设部件互连标准(PeripheralComponent Interconnect，简称PCI)总线或扩展工业标准结构(Extended IndustryStandard Architecture，简称EISA)总线等。上述总线504可以分为地址总线、数据总线和控制总线等。为便于表示，图5 中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

在本申请实施例中，上述各实施例之间可以相互参考和借鉴，相同或相似的步骤以及名词均不再一一赘述。

或者，以上各个模块的部分或全部也可以通过集成电路的形式内嵌于该轨迹预测设备的某一个芯片上来实现。且它们可以单独实现，也可以集成在一起。即以上这些模块可以被配置成实施以上方法的一个或多个集成电路，例如：一个或多个特定集成电路(Application Specific Integrated Circuit，简称 ASIC)，或，一个或多个微处理器(Digital Singnal Processor，简称DSP)，或，一个或者多个现场可编程门阵列(FieldProgrammable Gate Array，简称 FPGA)

一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行以实现上述处理方法。

在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行计算机程序指令时，全部或部分地产生按照本申请实施例的流程或功能。计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，计算机指令可以从一个网站站点、计算机、轨迹预测设备或数据中心通过有线(例如，同轴电缆、光纤、数字用户线(digitalsubscriber line，DSL))或无线(例如，红外、无线、微波等)方式向另一个网站站点、计算机、轨迹预测设备或数据中心进行传输。计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的轨迹预测设备、数据中心等数据存储设备。可用介质可以是磁性介质，(例如，软盘、硬盘、磁带)、光介质(例如，DVD)、或者半导体介质(例如，固态硬盘(solid state disk，SSD))等。

本领域技术人员应该可以意识到，在上述一个或多个示例中，本申请实施例描述的功能可以用硬件、软件、固件或它们的任意组合来实现。当使用软件实现时，可以将这些功能存储在计算机可读介质中或者作为计算机可读介质上的一个或多个指令或代码进行传输。计算机可读介质包括计算机存储介质和通信介质，其中通信介质包括便于从一个地方向另一个地方传送计算机程序的任何介质。存储介质可以是通用或专用计算机能够存取的任何可用介质。

本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本公开的其它实施方案。本发明旨在涵盖本公开的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本公开的真正范围和精神由下面的权利要求书指出。

应当理解的是，本公开并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本公开的范围仅由所附的权利要求书来限制。

Claims (10)

1.一种业务排重处理方法，其特征在于，包括：

获取业务请求的目标关键字，确定业务请求的业务类型；

根据预设的业务类型与账户域哈希桶之间的对应关系，确定与所述业务类型对应的账户域哈希桶，其中，所述账户域哈希桶包括有至少一个关键字；

确定所述目标关键字在与所述业务类型对应的账户域哈希桶中的存储位置；

根据所述存储位置上存储的关键字，确定是否对所述目标关键字触发操作处理。

2.根据权利要求1所述的方法，其特征在于，根据所述存储位置上存储的关键字，确定是否对所述目标关键字触发操作处理，包括：

在所述存储位置上没有存储关键字时，对所述目标关键字触发操作处理；

在所述存储位置上没有存储与所述目标关键字相同的关键字时，对所述目标关键字触发操作处理；

在所述存储位置上存储有与所述目标关键字相同的关键字时，根据与所述目标关键字相同的关键字的时间信息，确定是否对所述目标关键字触发操作处理。

3.根据权利要求2所述的方法，其特征在于，在所述存储位置上存储有与所述目标关键字相同的关键字时，根据与所述目标关键字相同的关键字的时间信息，确定是否对所述目标关键字触发操作处理，包括：

若所述时间信息不在预设的有效期之内，对所述目标关键字触发操作处理。

4.根据权利要求1-3任一项所述的方法，其特征在于，所述操作处理，包括：

为所述目标关键字设置时间信息，并将设置有时间信息的目标关键字，加入到与所述业务类型对应的账户域哈希桶中。

5.根据权利要求1-3任一项所述的方法，其特征在于，确定所述目标关键字在与所述业务类型对应的账户域哈希桶中的存储位置，包括：

计算所述目标关键字的哈希值，根据所述哈希值确定所述目标关键字对应的哈希链表；

根据所述哈希链表的索引掩码，确定所述存储位置。

6.根据权利要求1-3任一项所述的方法，其特征在于，所述目标关键字中包括指针信息；获取业务请求的目标关键字，确定业务请求的业务类型，包括：

根据所述目标关键字的指针信息，确定所述业务的业务类型。

7.一种业务排重处理装置，其特征在于，包括：

第一确定单元，用于获取业务请求的目标关键字，确定业务请求的业务类型；

第二确定单元，用于根据预设的业务类型与账户域哈希桶之间的对应关系，确定与所述业务类型对应的账户域哈希桶，其中，所述账户域哈希桶包括有至少一个关键字；

第三确定单元，用于确定所述目标关键字在与所述业务类型对应的账户域哈希桶中的存储位置；

第四确定单元，用于根据所述存储位置上存储的关键字，确定是否对所述目标关键字触发操作处理。

8.根据权利要求7所述的装置，其特征在于，第四确定单元，包括：

第一操作子单元，用于在所述存储位置上没有存储关键字时，对所述目标关键字触发操作处理；

第二操作子单元，用于在所述存储位置上没有存储与所述目标关键字相同的关键字时，对所述目标关键字触发操作处理；

第三操作子单元，用于在所述存储位置上存储有与所述目标关键字相同的关键字时，根据与所述目标关键字相同的关键字的时间信息，确定是否对所述目标关键字触发操作处理。

9.一种业务排重处理设备，其特征在于，包括：处理器、存储器以及计算机程序；

其中，计算机程序存储在存储器中，并被配置为由处理器执行以实现如权利要求1-6任一项的方法。

10.一种计算机可读存储介质，其特征在于，其上存储有计算机程序，计算机程序被处理器执行以实现如权利要求1-6任一项的方法。