CN105224289A - 一种活动信息匹配方法及设备 - Google Patents

Abstract

本申请公开了一种活动信息匹配方法，在将当前活动划分为多个子任务组后为各子任务组分配执行线程，并同时设置计数值与所述多个子任务组的数量相一致的计数器。令多个子任务并行执行活动规则匹配，并将各子任务的执行结果合并至指定的结果集中。通过对大量的业务数据进行拆分和并行执行，达到提升执行效率的目的，减少了大量的数据规则匹配整体的耗时时间。本申请同时公开了一种活动信息匹配设备。

Description

一种活动信息匹配方法及设备

技术领域

本申请涉及通信技术领域，特别涉及一种活动信息匹配方法。本申请同时还涉及一种活动信息匹配设备。

背景技术

分布式缓存指的是通过集群的一组服务器提供分布式信息存储的解决方案，能够通过对一致性要求不高，查询量很大的数据进行缓存提升响应时间，减少对数据库的访问压力。与分布式缓存相对应的为本地缓存，其为机器本地的一份内存空间，用于保存常用的数据信息，减少对数据库的访问压力，提升整体响应时间。

为了提高人们的购物体验，现有技术中创建了实时优惠产品系统，主要提供用户在网络收银台付款时查询可以参加的所有立减优惠活动信息的功能，每次查询时会从数据库活动信息表中获取所有线上正在运行的活动模型信息和每个活动的规则模型信息，进行规则匹配，将规则匹配通过的活动返回给网络收银台系统，展示给用户。例如：用户在购物平台购物后，到支付宝收银台付款时，有3个运行中的活动：商品商户的优惠活动(减1元)，支付银行的信用卡的优惠活动(减1元)和购物平台商品类目的优惠活动(减6元)。假设用户的该次购物满足这三个活动中的两个的话，用户在网络收银台上可以同时看到2个活动：商品商户的优惠活动和支付银行的信用卡的优惠活动，用户选择支付银行的信用卡付款则可以享受减2元的优惠。

为了实现以上方案，需要建立活动模型以及规则模型，其中活动模型代表一个营销活动的数据模型，包括活动基本信息，规则信息和预算信息等；而规则模型则代表一个规则的描述信息，比如类目规则，商户规则等。随后进行规则匹配，即进行业务规则判断，如果业务数据信息和规则配置的信息一致，则匹配通过；否则匹配不通过。例如.类目规则，配置女装类目，如果用户订单信息是男装类目，则规则匹配不通过。

在上述匹配过程中，当前线上同时运行的活动可能有100-200个，每一个活动可能关联着1-10个规则(视具体的活动场景而定)；因此一次查询并做规则验证的执行时间会随着活动和活动关联的规则增多而增多，其具体示意图如图1所示。举例来说，1个活动，1个规则的执行时间如果是10ms，当线上同时存在100个活动，每个活动关联5个规则的时候，1次查询的耗时可能是100*5*10＝5000ms；网络收银台系统给实时优惠系统的超时时间是450ms，因此所有的请求基本都是因为超时导致失败，即出现系统超时。

发明人在实现本发明的过程中发现，针对用户在购物平台的电子支付行为，现有技术中尚不存在其他可替代的活动信息匹配方案，因此如何提高活动信息的匹配效率，减少由于活动信息过多而带来的匹配过慢等问题，成为本领域技术人员亟待解决的技术问题。

发明内容

本申请提供了一种活动信息匹配方法，用以提升规则匹配的执行效率，减少整体的响应时间。

为达到以上技术目的，本申请一方面提供了一种活动信息匹配方法，包括：

按照预先设定的分组数量或设备的可同时执行的线程数，将当前活动均匀划分为多个子任务组；

为各所述子任务组分配执行线程，并设置计数值与所述多个子任务组的数量相一致的计数器；

对所述多个子任务并行执行活动规则匹配，并将各所述子任务的执行结果合并至指定的结果集中；

根据所述计数器判断所述多个子任务组是否均已完成所述活动规则匹配；

当确认所述多个子任务组全部完成所述活动规则匹配后，将所述结果集中的执行结果作为活动信息匹配结果。

另一方面，本申请实施例还提供了一种活动信息匹配设备，包括：

分组模块，用于按照预先设定的分组数量或设备的可同时执行的线程数，将当前活动均匀划分为多个子任务组；

分配模块，用于为各所述子任务组分配执行线程，并设置计数值与所述多个子任务组的数量相一致的计数器；

匹配模块，用于对所述多个子任务并行执行活动规则匹配，并将各所述子任务的执行结果合并至指定的结果集中；

判断模块，用于根据所述计数器判断所述多个子任务组是否均已完成所述活动规则匹配；

处理模块，用于当所述判断模块确认所述多个子任务组全部完成所述活动规则匹配后，将所述结果集中的执行结果作为活动信息匹配结果。

与现有技术相比，本申请实施例所提出的技术方案具有以下优点：

通过应用本申请实施例的技术方案，在将当前活动划分为多个子任务组后为各子任务组分配执行线程，并同时设置计数值与所述多个子任务组的数量相一致的计数器。令多个子任务并行执行活动规则匹配，并将各子任务的执行结果合并至指定的结果集中。通过对大量的业务数据进行拆分和并行执行，达到提升执行效率的目的，减少了大量的数据规则匹配整体的耗时时间。

附图说明

图1为现有技术中串行执行活动规则匹配及查询的序列图；

图2为本申请提出的一种活动信息匹配方法的流程示意图；

图3为本申请具体实施例所提出的活动信息匹配流程序列图；

图4为应用了本申请所提出方案后的实现效果示意图；

图5为本申请提出的一种活动信息匹配设备的结构示意图。

具体实施方式

如背景技术所述，现有技术中的活动信息匹配都是串行执行的，规则匹配的执行效率低，整体的响应时间长，从而造成用户的体验不佳。

针对上述问题，本申请实施例提出了一种活动信息匹配方法，在规则的执行引入并行执行的概念，替代原有的串行执行的方式，这样理论上执行时间是最长的执行时间+线程上下文切换时间；能够取得很大的效率提升。

如图2所示，为本申请实施例所提出的一种活动信息匹配方法的流程示意图，该方法具体包括以下步骤：

S201，按照预先设定的分组数量或设备的可同时执行的线程数，将当前活动划分为多个子任务组。

由于本申请中子任务组可以与设备的可同时执行的线程数是一致的，因此在划分分组之前可灵活根据当前的使用环境来确定以哪个为主，针对任务拆分子任务的分解策略，本申请采用了一种内部动态切换的方式来支持，现有的策略有两类：

(1)基于机器的CPU个数进行配置，启动机器时代码中获取了机器CPU的核数，假设CPU为8核，则默认分解为8个子任务(每个子任务对应一个线程)，按活动个数/子任务个数分配每个子任务的活动数量(每个子任务的活动数量不能小于1)，此方式的优势在于因为最好的状态就是每一个子任务的线程都同时在并行的执行，所以该状态下拆分策略性能最优。

(2)根据执行每一个分组的活动个数进行拆分，可以指定按10个活动拆分子任务，则拆分策略为活动总数/10得到分组的组数，不足10个的请求只拆分为一组。

具体地，在该步骤之前，首先将接收优惠咨询请求，并确定活动信息匹配环境；若所述活动信息匹配环境为活动数量稳定状态，则按照预先设定的分组数量将当前活动均匀划分为多个子任务组；若所述活动信息匹配环境为设备稳定状态，则按照所述设备的可同时执行的线程数将当前活动均匀划分为多个子任务组。

需要说明的是，以上所涉及到的线程是优先使用线程池进行管理。若线程池无线程，则默认使用主线程继续执行子任务。

S202，为各所述子任务组分配执行线程，并设置计数值与所述多个子任务组的数量相一致的计数器。

具体的，该步骤首先查询并获取所述当前活动的规则信息以及用户的支付信息；然后根据所述当前活动的划分结果，为各所述子任务组分配活动及其对应的规则信息；最后利用分配给各所述子任务组的执行线程，根据所述支付信息同时在各所述子任务组中循环进行活动规则匹配。

S203，对所述多个子任务并行执行活动规则匹配，并将各所述子任务的执行结果合并至指定的结果集中，各所述子任务在所述活动规则匹配执行完毕后对应将所述计数值减一。

在活动规则匹配的执行过程中，每一个子任务执行逻辑上保证了无论是超时，内部非硬件异常还是执行成功，一定会把计数器减1，所以后续过程中主线程只要看计数器等于0，一定可以直接取合并好的结果，假设极端错误情况出现，也只是部分活动丢失，部分业务降级，不影响整体的流程。因此，

基于之前步骤中所设置的计数器，本步骤实时判断所述计数值是否已为零；若是，则确定所述多个子任务组均已完成所述活动规则匹配；若否，则继续判断计数器值是否为零。

S204，根据所述计数器判断所述多个子任务组是否均已完成所述活动规则匹配。

S205，当确认所述多个子任务组全部完成所述活动规则匹配后，将所述结果集中的执行结果作为活动信息匹配结果。

在本步骤之后，可根据已匹配的活动信息，获取对应的优惠模型；随后根据所述优惠模型及所述支付信息生成与所述用户对应的各电子凭证支付信息；最后根据定制的过滤策略对所述各电子凭证支付信息进行过滤及合并，并将过滤及合并后的内容作为咨询结果返回至所述优惠咨询请求的发送方。

为了进一步阐述本申请的技术思想，现结合如图3所示的具体实施流程图，对本申请的技术方案进行说明：

S301，发送咨询优惠请求；

S302，查询普通红包以及定向红包信息(普通红包以及定向红包为某种优惠活动的名称)；

S303，在本地缓存中查询运行中的优惠活动；

S304，若本地缓存中没有内容，进一步在数据库中查询；

S305，构建资格判断上下文；

S306，将所有活动拆分为多个子任务组；

S307，获取线程池；

S308，初始化计数器和结果；

S309，对次数和流水信息进行查询；

S310，为每个人物分配活动、线程，进行规则匹配；

S311，查询相关用户信息以及卡信息；

S312，对并行执行的结果进行合并；

在开始循环匹配活动规则之前，程序的主线程会针对当前任务的活动个数对活动的匹配进行任务的分组，将多个活动数据分配到多个并行的子任务中，然后给每一个子任务分配执行的线程，同时初始化一个当前请求生命周期内的计数器，设置计数器的值(有多少个子任务，则计数器值则为多少)，每一个任务执行的结果最终合并到一个线程安全的结果集中，同时每一个子任务完成后一定会对公共的计数器的值减少1；最后主线程判断计数器值为0后获取所有的结果集进行后续的程序执行。

S313，根据活动模型进行优惠模型转换；

S314，计算以及填充具体优惠金额；

S315，根据定制的过滤策略过滤不同类型的优惠，并将其进行合并处理；

S316，返回咨询结果。

在上述过程中，当查询外围系统和数据库的相关信息时，同时还使用了线程级别的缓存(主线程)，这样保证了如果多个活动涉及到对同一个外围系统的查询(用户，交易订单相关)，只需要查询一次即可。

基于图3所示的流程以及上述说明，编程时采用的是并行线程编程模型，相关的逻辑如下：

(1)、主程序mainTask开始执行，加载必要的系统资源和用户资源执行，完成部分串行任务(可有可无)；

(2)、mainTask完成准备后，初始化多个并行的任务(多个线程)，初始化计数器；

(3)、每个线程可以有自己的数据，共享整个mainTask的资源，各个线程并行执行子程序；

(4)、线程之间共用全局内存通信，涉及并发资源需要考虑并发控制；

(5)、合并任务结果，回收线程资源，维护必要的共享资源。

在应用了本申请的以上实施例所提供的方案后，实际生产环境方案的实现效果对比如图4所示，60-1为开启部署优化后代码的机器，60-31为部署原有代码的机器，Query标识的是每分钟的业务量，可以看出在业务量相同，同一类机器运行的效果，优化后代码的执行时间基本是原来的50％，执行效率提升了1倍。

为了实现本申请实施例的技术方案，本申请实施例还提供了一种活动信息匹配设备，如图5所示，包括：

分组模块510，用于按照预先设定的分组数量或设备的可同时执行的线程数，将当前活动划分为多个子任务组；

分配模块520，用于为各所述子任务组分配执行线程，并设置计数值与所述多个子任务组的数量相一致的计数器；

匹配模块530，用于对所述多个子任务并行执行活动规则匹配，并将各所述子任务的执行结果合并至指定的结果集中；

判断模块540，用于根据所述计数器判断所述多个子任务组是否均已完成所述活动规则匹配；

处理模块550，用于当所述判断模块确认所述多个子任务组全部完成所述活动规则匹配后，将所述结果集中的执行结果作为活动信息匹配结果。

在具体的应用场景中，所述匹配模块530，具体用于：

查询并获取所述当前活动的规则信息以及用户的支付信息；

根据所述当前活动的划分结果，为各所述子任务组分配活动及其对应的规则信息；

利用分配给各所述子任务组的执行线程，根据所述支付信息同时在各所述子任务组中循环进行活动规则匹配。

在具体的应用场景中，所述判断模块540，具体用于：

判断所述计数值是否已为零；

若是，则确定所述多个子任务组均已完成所述活动规则匹配；

若否，则继续判断计数器值是否为零。

在具体的应用场景中，还包括：确定模块，

所述确定模块，具体用于接收优惠咨询请求，并确定活动信息匹配环境；

若所述活动信息匹配环境为活动数量稳定状态，所述确定模块按照预先设定的分组数量将当前活动均匀划分为多个子任务组；

若所述活动信息匹配环境为设备稳定状态，所述确定模块按照所述设备的可同时执行的线程数将当前活动均匀划分为多个子任务组。

在具体的应用场景中，还包括：反馈模块，

所述反馈模块，具体用于根据已匹配的活动信息，获取对应的优惠模型；根据所述优惠模型及所述支付信息生成与所述用户对应的各电子凭证支付信息；根据定制的过滤策略对所述各电子凭证支付信息进行过滤及合并，并将过滤及合并后的内容作为咨询结果返回至所述优惠咨询请求的发送方。

由此可见，通过应用本申请实施例的技术方案，在将当前活动均匀划分为多个子任务组后为各子任务组分配执行线程，并同时设置计数值与所述多个子任务组的数量相一致的计数器。令多个子任务并行执行活动规则匹配，并将各子任务的执行结果合并至指定的结果集中。通过对大量的业务数据进行拆分和并行执行，达到提升执行效率的目的，减少了大量的数据规则匹配整体的耗时时间。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到本申请可以通过硬件实现，也可以借助软件加必要的通用硬件平台的方式来实现。基于这样的理解，本申请的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM，U盘，移动硬盘等)中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施场景所述的方法。

本领域技术人员可以理解附图只是一个优选实施场景的示意图，附图中的模块或流程并不一定是实施本申请所必须的。

本领域技术人员可以理解实施场景中的装置中的模块可以按照实施场景描述进行分布于实施场景的装置中，也可以进行相应变化位于不同于本实施场景的一个或多个装置中。上述实施场景的模块可以合并为一个模块，也可以进一步拆分成多个子模块。

上述本申请序号仅仅为了描述，不代表实施场景的优劣。

以上公开的仅为本申请的几个具体实施场景，但是，本申请并非局限于此，任何本领域的技术人员能思之的变化都应落入本申请的保护范围。

Claims (10)

1.一种活动信息匹配方法，其特征在于，包括：

按照预先设定的分组数量或设备的可同时执行的线程数，将当前活动划分为多个子任务组；

为各所述子任务组分配执行线程，并设置计数值与所述多个子任务组的数量相一致的计数器；

对所述多个子任务并行执行活动规则匹配，并将各所述子任务的执行结果合并至指定的结果集中，各所述子任务在所述活动规则匹配执行完毕后对应将所述计数值减一；

根据所述计数器判断所述多个子任务组是否均已完成所述活动规则匹配；

当确认所述多个子任务组全部完成所述活动规则匹配后，将所述结果集中的执行结果作为活动信息匹配结果。

2.如权利要求1所述的方法，其特征在于，对所述多个子任务并行执行活动规则匹配处理，具体为：

查询并获取所述当前活动的规则信息以及用户的支付信息；

根据所述当前活动的划分结果，为各所述子任务组分配活动及其对应的规则信息；

利用分配给各所述子任务组的执行线程，根据所述支付信息同时在各所述子任务组中循环进行活动规则匹配。

3.如权利要求1所述的方法，其特征在于，根据所述计数器判断所述多个子任务组是否均已完成所述活动规则匹配，具体为：

判断所述计数值是否已为零；

若是，则确定所述多个子任务组均已完成所述活动规则匹配；

若否，则继续判断计数器值是否为零。

4.如权利要求2所述的方法，其特征在于，在按照预先设定的分组数量或设备可同时执行的线程数将当前活动均匀划分为多个子任务组之前，还包括：

接收优惠咨询请求，并确定活动信息匹配环境；

若所述活动信息匹配环境为活动数量稳定状态，则按照预先设定的分组数量将当前活动均匀划分为多个子任务组；

若所述活动信息匹配环境为设备稳定状态，则按照所述设备的可同时执行的线程数将当前活动均匀划分为多个子任务组。

5.如权利要求4所述的方法，其特征在于，在将所述结果集中的执行结果作为活动信息匹配结果之后，还包括：

根据已匹配的活动信息，获取对应的优惠模型；

根据所述优惠模型及所述支付信息生成与所述用户对应的各电子凭证支付信息；

根据定制的过滤策略对所述各电子凭证支付信息进行过滤及合并，并将过滤及合并后的内容作为咨询结果返回至所述优惠咨询请求的发送方。

6.一种活动信息匹配设备，其特征在于，包括：

分组模块，用于按照预先设定的分组数量或设备的可同时执行的线程数，将当前活动划分为多个子任务组；

分配模块，用于为各所述子任务组分配执行线程，并设置计数值与所述多个子任务组的数量相一致的计数器；

匹配模块，用于对所述多个子任务并行执行活动规则匹配，并将各所述子任务的执行结果合并至指定的结果集中，各所述子任务在所述活动规则匹配执行完毕后对应将所述计数值减一；

判断模块，用于根据所述计数器判断所述多个子任务组是否均已完成所述活动规则匹配；

处理模块，用于当所述判断模块确认所述多个子任务组全部完成所述活动规则匹配后，将所述结果集中的执行结果作为活动信息匹配结果。

7.如权利要求6所述的活动信息匹配设备，其特征在于，所述匹配模块，具体用于：

查询并获取所述当前活动的规则信息以及用户的支付信息；

根据所述当前活动的划分结果，为各所述子任务组分配活动及其对应的规则信息；

利用分配给各所述子任务组的执行线程，根据所述支付信息同时在各所述子任务组中循环进行活动规则匹配。

8.如权利要求6所述的活动信息匹配设备，其特征在于，所述判断模块，具体用于：

判断所述计数值是否已为零；

若是，则确定所述多个子任务组均已完成所述活动规则匹配；

若否，则继续判断计数器值是否为零。

9.如权利要求7所述的活动信息匹配设备，其特征在于，还包括：确定模块，

所述确定模块，具体用于接收优惠咨询请求，并确定活动信息匹配环境；

若所述活动信息匹配环境为活动数量稳定状态，所述确定模块按照预先设定的分组数量将当前活动均匀划分为多个子任务组；

若所述活动信息匹配环境为设备稳定状态，所述确定模块按照所述设备的可同时执行的线程数将当前活动均匀划分为多个子任务组。

10.如权利要求9所述的活动信息匹配设备，其特征在于，还包括：反馈模块，

所述反馈模块，具体用于根据已匹配的活动信息，获取对应的优惠模型；根据所述优惠模型及所述支付信息生成与所述用户对应的各电子凭证支付信息；根据定制的过滤策略对所述各电子凭证支付信息进行过滤及合并，并将过滤及合并后的内容作为咨询结果返回至所述优惠咨询请求的发送方。