一种规则处理方法和设备技术

本申请公开了一种规则处理方法和设备，包括：获取待处理的规则，并确定待处理的规则中包含的每一个执行条件的执行效能；将待处理的规则解析成一棵二叉分析树，所述二叉分析树的叶子节点为所述规则中包含的执行条件；根据每一个执行条件的执行效能和所述二叉分析树的结构，确定待处理的规则的规则执行策略；根据规则执行策略和短路逻辑运算规则，对待处理的规则进行分析，得到分析结果。在规则分析阶段，将规则表达式转换成为二叉分析树，并基于该二叉分析树构建规则执行策略，进而基于该执行策略和短路逻辑运算规则对于规则进行分析，有效缩短规则分析时间，提高规则分析效率，减少规则分析阶段的系统资源消耗，有效提升系统性能。

【技术实现步骤摘要】
一种规则处理方法和设备
本申请涉及互联网信息处理
，尤其涉及一种规则处理方法和设备。
技术介绍
随着互联网技术的飞速发展，越来越多的用户通过互联网平台执行各种与互联网相关联的业务，例如：网上支付业务、网上充值业务等等。随着用户对互联网平台上业务需求的不断增加，互联网平台在给人们的生产生活带来便利的同时，也带来了一定的风险。例如：用户的账户信息被非法用户盗取、用户的银行账号被非法用户窃取、非法用户冒充其他用户的身份进行欺诈等等，这些使得互联网平台中业务执行的安全性降低。为了提高互联网平台的安全性，提出建立互联网的风险监控识别平台，利用风险监控识别平台对用户在互联网平台上的用户行为进行监控，通过监控及时发现非法用户的非法行为。然而互联网业务越来越复杂，导致用户对互联网平台的风险监控识别的力度以及监控时效性的要求越来越高，进而使得用于对用户行为进行分析的规则数量也越来越多。经研究发展，目前风险监控识别平台在利用规则分析用户行为时，每运行一条规则，需要将该规则中所包含的条件运算一次，并根据不同条件的运算结果得到该规则的执行结果。在这一运算过程中，规则所包含的条件数量越多，条件之间的逻辑运算越复杂，那么规则运行时间越长，进而导致系统资源消耗比较大。
技术实现思路
有鉴于此，本申请实施例提供了一种规则处理方法和设备，用于解决现有技术中规则处理时间较长导致系统资源消耗比较大的问题。一种规则处理方法，包括：获取待处理的规则，并确定所述待处理的规则中包含的每一个执行条件的执行效能，其中，所述执行效能用于表征执行条件的运行收益；将所述待处理的规则解析成一棵二叉分析树，其中，所述二叉分析树的叶子节点为所述规则中包含的执行条件；根据每一个所述执行条件的执行效能和所述二叉分析树的结构，确定所述待处理的规则的规则执行策略；根据所述规则执行策略和短路逻辑运算规则，对所述待处理的规则进行分析，得到分析结果。一种规则处理设备，包括：获取单元，用于获取待处理的规则，并确定所述待处理的规则中包含的每一个执行条件的执行效能，其中，所述执行效能用于表征执行条件的运行收益；解析单元，用于将所述待处理的规则解析成一棵二叉分析树，其中，所述二叉分析树的叶子节点为所述规则中包含的执行条件；确定单元，用于根据每一个所述执行条件的执行效能和所述二叉分析树的结构，确定所述待处理的规则的规则执行策略；处理单元，用于根据所述规则执行策略和短路逻辑运算规则，对所述待处理的规则进行分析，得到分析结果。本申请有益效果如下：本申请实施例获取待处理的规则，并确定所述待处理的规则中包含的每一个执行条件的执行效能，所述执行效能用于表征执行条件的运行收益；将所述待处理的规则解析成一棵二叉分析树，所述二叉分析树的叶子节点为所述规则中包含的执行条件；根据每一个所述执行条件的执行效能和所述二叉分析树的结构，确定所述待处理的规则的规则执行策略；根据所述规则执行策略和短路逻辑运算规则，对所述待处理的规则进行分析，得到分析结果。这样，在规则分析阶段，将规则表达式转换成为二叉分析树，并基于该二叉分析树构建规则执行策略，进而基于该执行策略和短路逻辑运算规则对于规则进行分析，有效缩短了规则分析时间，提高规则分析效率，进而减少规则分析阶段的系统资源消耗，有效提升系统性能。附图说明为了更清楚地说明本申请实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简要介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。图1为本申请实施例提供的一种规则处理方法的流程示意图；图2为得到的二叉分析树的示意图；图3为本申请实施例提供的一种规则处理设备的结构示意图。具体实施方式为了实现本申请的目的，本申请实施例提供了一种规则处理方法和设备，获取待处理的规则，并确定所述待处理的规则中包含的每一个执行条件的执行效能，所述执行效能用于表征执行条件的运行收益；将所述待处理的规则解析成一棵二叉分析树，所述二叉分析树的叶子节点为所述规则中包含的执行条件；根据每一个所述执行条件的执行效能和所述二叉分析树的结构，确定所述待处理的规则的规则执行策略；根据所述规则执行策略和短路逻辑运算规则，对所述待处理的规则进行分析，得到分析结果。这样，在规则分析阶段，将规则表达式转换成为二叉分析树，并基于该二叉分析树构建规则执行策略，进而基于该执行策略和短路逻辑运算规则对于规则进行分析，有效缩短了规则分析时间，提高规则分析效率，进而减少规则分析阶段的系统资源消耗，有效提升系统性能。下面结合说明书附图对本申请各个实施例作进一步地详细描述。显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本申请保护的范围。图1为本申请实施例提供的一种规则处理方法的流程示意图。所述方法可以如下所示。步骤101：获取待处理的规则，并确定所述待处理的规则中包含的每一个执行条件的执行效能。其中，所述执行效能用于表征执行条件的运行收益。在步骤101中，本申请实施例研究的对象为由若干个执行条件通过逻辑比较符(例如：and或者or)连接组成的规则，又可以称为规则表达式。例如:待处理的规则的表达式为(AandB)orCand(EorF)，其中，A、B、C、D、E和F为该规则的表达式中的执行条件。那么如何快速地完成对该规则的分析是本申请所要解决的问题。首先，获取一条待处理的规则；其次，对于获取到的待处理的规则，确定所述待处理的规则中包含的每一个执行条件的执行效能。本申请实施例中所记载的执行条件的执行效能可以是指表征执行条件的运行收益，例如：运行该执行条件所消耗的系统资源、系统执行该执行条件所消耗的时间等等，执行效能属于执行条件的静态属性，可以在执行条件运行时收集得到。运行收益不同的执行条件，所对应的执行效能也不同，一般地，运行收益比较大的执行条件对应的执行效能比较高，例如：执行条件在运行时所消耗的系统资源较多，说明该执行条件的运行收益较小，对应的该执行条件的执行效能较低；反之，执行条件在运行时所消耗的系统资源较少，说明该执行条件的运行收益较大，对应的该执行条件的执行效能较高。下面以执行条件的执行时间为例说明如何确定所述待处理的规则中包含的每一个执行条件的执行效能。首先，针对所述待处理的规则中包含的每一个执行条件，分别计算每一个执行条件的平均执行时间；其次，根据每一个执行条件的平均执行时间，分别确定各个所述执行条件的执行效能。具体地，针对所述待处理的规则中包含的每一个执行条件，执行以下操作：选择其中一个执行条件，查找该执行条件的历史执行记录中包含的该执行条件每一次执行的执行时间；根据查找到的执行时间，计算得到该执行条件的平均执行时间；根据计算得到的平均执行时间，得到该执行条件的执行效能。需要说明的是，平均执行时间较短的执行条件对应的执行效能高于平均执行时间较长的执行条件对应的执行效能。步骤102：将所述待处理的规则解析成一棵二叉分析树。其中，所述二叉分析树的叶子节点为所述规则中包含的执行条件。在步骤102中，首先，确定所述待处理的规则本文档来自技高网...

【技术保护点】
一种规则处理方法，其特征在于，包括：获取待处理的规则，并确定所述待处理的规则中包含的每一个执行条件的执行效能，其中，所述执行效能用于表征执行条件的运行收益；将所述待处理的规则解析成一棵二叉分析树，其中，所述二叉分析树的叶子节点为所述规则中包含的执行条件；根据每一个所述执行条件的执行效能和所述二叉分析树的结构，确定所述待处理的规则的规则执行策略；根据所述规则执行策略和短路逻辑运算规则，对所述待处理的规则进行分析，得到分析结果。

【技术特征摘要】
1.一种规则处理方法，其特征在于，包括：获取待处理的规则，并确定所述待处理的规则中包含的每一个执行条件的执行效能，其中，所述执行效能用于表征执行条件的运行收益；将所述待处理的规则解析成一棵二叉分析树，其中，所述二叉分析树的叶子节点为所述规则中包含的执行条件；根据每一个所述执行条件的执行效能和所述二叉分析树的结构，确定所述待处理的规则的规则执行策略；根据所述规则执行策略和短路逻辑运算规则，对所述待处理的规则进行分析，得到分析结果。2.根据权利要求1所述的规则处理方法，其特征在于，将所述待处理的规则解析成一棵二叉分析树，包括：确定所述待处理的规则对应的规则表达式；对所述规则表达式进行语法分析，得到针对所述规则表达式生成的二叉分析树，其中，所述二叉分析树的叶子节点为所述规则中包含的执行条件，两个所述叶子节点对应的非叶子节点为所述规则中包含的逻辑运算符。3.根据权利要求1所述的规则处理方法，其特征在于，确定所述待处理的规则中包含的每一个执行条件的执行效能，包括：针对所述待处理的规则中包含的每一个执行条件，分别计算每一个执行条件的平均执行时间；根据每一个执行条件的平均执行时间，分别确定各个所述执行条件的执行效能。4.根据权利要求2所述的规则处理方法，其特征在于，根据每一个所述执行条件的执行效能和所述二叉分析树的结构，确定所述待处理的规则的规则执行策略，包括：针对所述二叉分析树中每一个包含逻辑运算符的非叶子节点，分别执行以下操作：选择其中一个非叶子节点；从所述非叶子节点开始向下遍历所述非叶子节点对应的叶子节点；并根据遍历到的所述叶子节点对应的执行条件的执行效能，选择执行效能大于设定阈值的叶子节点，建立选择的叶子节点与所述非叶子节点之间的映射关系；在得到所述二叉分析树中与每一个所述非叶子节点对应的映射关系时，根据所述映射关系，确定所述待处理的规则的规则执行策略，其中，所述规则执行策略用于表征针对每一个非叶子节点如何选择优先执行的叶子节点的策略。5.根据权利要求1或4所述的规则处理方法，其特征在于，根据所述规则执行策略和短路逻辑运算规则，对所述待处理的规则进行分析，得到分析结果，包括：根据所述规则执行策略，分别计算每一个非叶子节点的左子树的逻辑运算结果/右子树的逻辑运算结果；根据短路逻辑运算规则和得到的每一个非叶子节点的左子树的逻辑运算结果/右子树的逻辑运算结果，对所述待处理的规则进行逻辑运算，得到所述待处理的规则的计算结果。6.一种规则处理设备，其特征在于，包括：获取单元，用...

【专利技术属性】
技术研发人员：张维维，朱传群，沈涛，张华，
申请(专利权)人：阿里巴巴集团控股有限公司，
类型：发明
国别省市：开曼群岛,KY