CN110019177A - 规则存储的方法和装置 - Google Patents

Abstract

本发明公开了一种规则存储的方法和装置，涉及计算机技术领域。该方法的一具体实施方式包括：预先定义多叉树的存储结构；将利用图形化界面配置好的图形化规则转换为利用所述多叉树存储的多叉树规则，并保存所述多叉树规则。该实施方式降低了规则出错的可能性以及减少了规则开发的成本，提高了规则开发的效率。

Description

规则存储的方法和装置

技术领域

本发明涉及计算机技术领域，尤其涉及一种规则存储的方法和装置。

背景技术

规则是在各个业务场景下定义的且与用户行为相关的条件集合，用来确定用户是否可以享有某些权利。因为只有当用户满足一定条件，才能获得相应的权利。在大型互联网电商业务、保险、银行、金融交易等应用场景中，尤其是与交易、订单、风险控制、秒杀抢购等相关的业务中，为了限制用户行为，会大量使用到规则。比如，在秒杀抢购业务场景下，“同一个账号、同一身份证、同一手机号仅限购买一件商品”，这就是一条规则。

在实际业务场景中，一条规则的产生往往是由业务人员定义后，而后由软件开发人员开发、修改、测试等。最熟悉规则的业务人员不具有规则实现的能力，只能由不熟悉规则的软件开发人员进行开发实现，而且要经过需求分析、程序开发、程序测试、程序试运行、程序上线等一系列过程，这就会导致规则开发周期长以及容易出错的问题。并且，基于目前采用计算机程序代码方式和XML存储方式对规则进行存储，则要求必须由软件开发人员进行维护，这不仅局限了规则开发的人群，同样增加了维护成本和开发的错误率。

发明内容

有鉴于此，本发明实施例提供一种规则存储的方法和装置，能够降低了规则出错的可能性以及减少了规则开发的成本，提高了规则开发的效率。

为实现上述目的，根据本发明实施例的一个方面，提供了一种规则存储的方法。

本发明实施例的一种规则存储的方法包括：预先定义多叉树的存储结构；将利用图形化界面配置好的图形化规则转换为利用所述多叉树存储的多叉树规则，并保存所述多叉树规则。

可选地，若存在规则执行需求，则将所述多叉树规则解析成计算机语言规则。

可选地，所述多叉树包括至少一个节点，所述节点中包括如下至少一个属性：节点类型、节点值、节点序号、节点值的数据类型、节点的子节点集合、节点的唯一标识。

可选地，将利用图形化界面配置好的图形化规则转换为利用所述多叉树存储的多叉树规则包括：根据所述图形化规则生成所述多叉树规则的根节点；根据所述图形化规则对应的代码和/或代码块生成所述根节点的子节点，根据所述代码块中的语句生成所述代码块的子节点。

可选地，在将利用图形化界面配置好的图形化规则转换为利用所述多叉树存储的多叉树规则的过程中，按照中序遍历的方式对图形化规则对应的代码和/或代码块进行拆分。

可选地，将所述多叉树规则解析成计算机语言规则包括：步骤一：获取所述多叉树规则的根节点；步骤二：按照中序遍历方式，从所述多叉树规则的最左边子节点开始解析，当同一父节点下的所有子节点解析完成之后，按照中序遍历的顺序依次将所述同一父节点下的所有子节点的解析结果连接成代码和/或代码块，并利用所述代码和/或代码块替换所述同一父节点的值，然后删除所述同一父节点的所有子节点；步骤三：若所述同一父节点仍有父节点，则将所述同一父节点作为新的最左边子节点，继续按照步骤二的方式解析，直到所述多叉树规则只剩下根节点，此时，所述根节点的值即为所述计算机语言规则。

可选地，所述方法还包括：若存在规则修改需求，则将所述多叉树规则解析为图形化规则，以展示在图形化界面中进行修改。

可选地，所述图形化界面为HTML网页；以及将所述多叉树规则解析为图形化规则包括：将所述多叉树规则包含的节点与所述HTML网页的DOM树的节点建立对应关系。

可选地，在保存所述多叉树规则之前，对所述多叉树规则进行校验。

为实现上述目的，根据本发明实施例的另一方面，提供了一种规则存储的装置。

本发明实施例的一种规则存储的装置包括：定义模块，用于预先定义多叉树的存储结构；转换模块，用于将利用图形化界面配置好的图形化规则转换为利用所述多叉树存储的多叉树规则，并保存所述多叉树规则。

可选地，所述装置还包括解析模块，用于若存在规则执行需求，则将所述多叉树规则解析成计算机语言规则。

可选地，所述多叉树包括至少一个节点，所述节点中包括如下至少一个属性：节点类型、节点值、节点序号、节点值的数据类型、节点的子节点集合、节点的唯一标识。

可选地，所述转换模块还用于：根据所述图形化规则生成所述多叉树规则的根节点；根据所述图形化规则对应的代码和/或代码块生成所述根节点的子节点，根据所述代码块中的语句生成所述代码块的子节点。

可选地，所述转换模块还用于：在将利用图形化界面配置好的图形化规则转换为利用所述多叉树存储的多叉树规则的过程中，按照中序遍历的方式对图形化规则对应的代码和/或代码块进行拆分。

可选地，所述解析模块还用于：步骤一：获取所述多叉树规则的根节点；步骤二：按照中序遍历方式，从所述多叉树规则的最左边子节点开始解析，当同一父节点下的所有子节点解析完成之后，按照中序遍历的顺序依次将所述同一父节点下的所有子节点的解析结果连接成代码和/或代码块，并利用所述代码和/或代码块替换所述同一父节点的值，然后删除所述同一父节点的所有子节点；步骤三：若所述同一父节点仍有父节点，则将所述同一父节点作为新的最左边子节点，继续按照步骤二的方式解析，直到所述多叉树规则只剩下根节点，此时，所述根节点的值即为所述计算机语言规则。

可选地，所述解析模块还用于：若存在规则修改需求，则将所述多叉树规则解析为图形化规则，以展示在图形化界面中进行修改。

可选地，所述图形化界面为HTML网页；以及所述解析模块还用于：将所述多叉树规则包含的节点与所述HTML网页的DOM树的节点建立对应关系。

可选地，所述转换模块还用于：在保存所述多叉树规则之前，对所述多叉树规则进行校验。

为实现上述目的，根据本发明实施例的再一方面，提供了一种电子设备。

本发明实施例的一种电子设备包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现本发明实施例的规则存储的方法。

为实现上述目的，根据本发明实施例的又一方面，提供了一种计算机可读介质。

本发明实施例的一种计算机可读介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现本发明实施例的规则存储的方法。

上述发明中的一个实施例具有如下优点或有益效果：因为提出一种规则的中间格式存储方案，即基于多叉树存储结构的规则存储方案，利用图形化界面配置好图形化规则后，将该图形化规则转换为利用已经预定义存储结构的多叉树存储的多叉树规则，进而使得规则从定义到上线都无需软件开发人员参与，可直接由业务人员进行创建、修改，提升了规则开发和维护的效率。并且，该过程中，避免了业务人员直接对规则代码进行修改，极大减少规则的语法错误、逻辑错误和数据类型约束错误等；在本发明实施例中，可以直接进入规则试运行，确认规则无误后，即可上线规则，不需要等待软件开发人员开发、测试等一系列的过程，进而极大缩短了规则从定义到上线的时间；通过预先定义多叉树的存储结构，即多叉树可以包括至少一个节点，节点中可以包括如下至少一个属性：节点类型、节点值、节点序号、节点值的数据类型、节点的子节点集合、节点的唯一标识，从而能够进行灵活的满足各类规则的存储需求；通过利用图形化规则对应的代码和/或代码块构造多叉树规则的节点，从而可以准确的根据定义好的多叉树结构存储规则，将图形化规则转换从中间格式的多叉树规则，并且可以根据需求，将多叉树规则重新解析成图形化规则，以便于业务人员对规则进行灵活、便捷的修改；通过在HTML网页中，建立多叉树规则的节点与DOM树的节点之间的对于关系，从而能够方便的在图形化的界面中展示规则；通过按照中序遍历的方式对图形化规则对应的代码和/或代码块进行拆分，从而能够在后续将多叉树规则解析为计算机语言规则的过程中，准确的获取规则代码；在保存所述多叉树规则之前，根据多叉树自身的属性和/或外部验证来对生成的多叉树规则进行校验，从而能够保障生成的多叉树规则的准确性和可执行性。

上述的非惯用的可选方式所具有的进一步效果将在下文中结合具体实施方式加以说明。

附图说明

附图用于更好地理解本发明，不构成对本发明的不当限定。其中：

图1是根据本发明实施例的规则存储的方法的主要流程的示意图；

图2是根据本发明实施例的规则存储的方法的基本逻辑的示意图；

图3是根据本发明实施例的规则存储的方法的主要流程的示意图；

图4是适于实现本发明实施例的规则存储的方法的系统设计的示意图；

图5是根据本发明实施例的规则存储的方法的多叉树的节点定义示意图；

图6是根据本发明实施例的规则存储的方法的多叉树的节点的结构示意图；

图7是根据本发明实施例的规则存储的方法的多叉树的一个节点的各个节点属性的示意图；

图8是根据本发明实施例的规则存储的装置的主要模块的示意图；

图9是本发明实施例可以应用于其中的示例性系统架构图；

图10是适于用来实现本发明实施例的终端设备或服务器的计算机系统的结构示意图。

具体实施方式

以下结合附图对本发明的示范性实施例做出说明，其中包括本发明实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本发明的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。

在互联网电商、金融、保险、医疗等交易场景中，都会涉及到许多规则。其中，规则由专门的规则引擎执行，并给出规则满足与否的结果，常用的规则编写语言(计算机语言)是JavaScript(以下简称：JS)和Groovy，也可以用Java、C语言等直接写在程序中。现阶段，对于规则的实现，主要包括规则定义、规则开发、规则测试、规则试运行、规则上线。其中，“规则定义”由具体的业务需求决定，负责业务需求的业务人员通常不是软件开发人员，他们只进行规则的定义，而规则的开发、测试等步骤则需要软件开发人员来完成。

这就会导致以下矛盾：业务人员是规则的定义者，也是最熟悉规则的人，但却不具有规则实现的能力；软件开发人员是规则的开发者，而软件开发人员却不是最熟悉规则的人。

另外，业务繁多会导致规则也非常多，而且受商品、金融、保险交易、促销、商品供应短缺等因素的影响，需要对规则进行多次且大量的修改。规则修改后仍然需要再次测试、试运行，确认无误后，最后才能应用到线上。

目前，规则开发、修改、测试等这些过程都由软件开发人员完成，这不仅会激增软件开发人员的工作量，而且使得规则上线的周期变长，进而影响线上的业务。所以，现有技术中的规则定义和存储的实现方法很不适合那些需要紧急上线的规则。

现有技术中，规则存储的方式有很多，其中，最常见的是计算机程序代码方式和XML存储方式。

计算机程序代码方式是将规则用计算机程序代码编写(描述规则)实现，计算机程序代码可以直接由规则引擎或者计算机执行，无需经过中间转换。但是，和其它计算机程序一样，用程序代码存储(即编写并保存)的规则也只能由软件开发人员维护。因此，该方法存在的问题为：(1)适用人群范围窄，因为不适合不懂程序代码的业务人员。(2)容易出错，不方便规则开发和修改。因为业务人员和开发人员可直接接触规则程序代码，导致规则程序代码非常容易出错，虽然有严格的测试，但测试不一定能发现所有错误，对于复杂的规则，出错的风险非常大，可能会影响线上的业务。(3)规则开发周期长。规则的程序代码需要经过软件开发的全套流程(需求分析、程序开发、程序测试、程序试运行、程序上线)，流程比较长，不适用于特别紧急的任务。即使非常简单的规则，也需要经过比较长的程序开发周期。(4)规则维护代价大。尤其是在修改规则时，在时间、人力、物力等方面都需要较大的投入。

XML，即可扩展标记语言(eXtensible Markup Language)。XML存储方式存储规则，即利用XML标签来表示规则的数据部分，规则的逻辑部分还是用程序代码来表示。使用这种方式生成的规则，在后期维护时，一般不需要直接接触代码，在一定程度上，可以降低规则配置错误率，但对不懂程序开发的业务人员来说，仍然不方便，所以XML存储的规则还是需要由软件开发人员来维护。该方法存在的问题为：(1)仍不适合不懂程序代码的业务人员，所以适用人群范围窄。(2)规则配置错误率比程序代码方式低，但仍然有错误发生的可能性，例如：若不小心修改了XML固定的标签，则会引起相应的错误，导致规则不能被执行。(3)通用性不强。由于规则由业务需求决定，不同业务场景所使用的规则差异可能很大，无法设计出对所有规则都适用的XML模板。(4)规则开发、维护周期比程序代码方式短，但仍然无法满足紧急的规则开发需求。(5)需引入额外程序。XML存储的规则，需要先解析XML文件，然后才能进一步使用规则，而解析XML文件需要专门的解析程序。

针对规则在开发中存在的上述问题，本发明实施例提出了一种基于多叉树的规则存储方案，能够提高规则的开发效率，降低规则出错的可能性，缩短规则的开发周期，减少规则开发的成本。

以下是本发明实施例的技术方案涉及的一些专业术语的详细解释：

(1)规则引擎：可以执行规则、并给出执行结果的插件或者工具，例如Drools等。规则编写好后，便可由规则引擎执行，执行完成后，给出是否符合规则的结果或者输出规则自定义的结果。

(2)规则：一组有明确的数据输入和输出，功能明确的算法和条件的集合，包含输入数据、输出结果、算法、条件等。

(3)多叉树：一种存储一对多或者多对一数据实体的数据结构，包含数据实体迭代、嵌套递归等遍历算法。

在用于限制用户行为的规则开发中，为解决规则开发周期长、出错率相对高、规则维护麻烦的问题，本发明实施例提出了采用多叉树的数据结构来存储规则的方案，以方便规则的开发、修改和存储，也方便将采用多叉树存储的多叉树规则解析成计算机程序代码，即生成计算机语言规则，供规则引擎执行。

图1是根据本发明实施例的规则存储的方法的主要流程的示意图，如图1所示，本发明实施例的规则存储的方法的主要包括如下步骤：

步骤S101：预先定义多叉树的存储结构。本步骤的目的在于根据规则存储需求预先定义多叉树的数据结构，以便灵活对规则进行中间格式的存储。本发明实施例中，多叉树包括至少一个节点，节点中可以但不限于包括如下至少一个属性：节点类型、节点值、节点序号、节点值的数据类型、节点的子节点集合、节点的唯一标识。

在步骤S101完成多叉树存储结构的预先定义之后，从步骤S102开始进行规则存储形式的转换。

步骤S102：将利用图形化界面配置好的图形化规则转换为利用多叉树存储的多叉树规则，并保存多叉树规则。

此外，本发明实施例的规则存储的技术方案中还可以包括：若存在规则执行需求，则将多叉树规则解析成计算机语言规则。

本发明实施例中，将利用图形化界面配置好的图形化规则转换为利用所述多叉树存储的多叉树规则主要包括如下动作：根据图形化规则生成多叉树规则的根节点；根据图形化规则对应的代码和/或代码块生成根节点的子节点，根据代码块中的语句生成代码块的子节点。

在将利用图形化界面配置好的图形化规则转换为利用所述多叉树存储的多叉树规则的过程中，按照中序遍历的方式对图形化规则对应的代码和/或代码块进行拆分。如此，后续进行将多叉树规则解析成计算机语言规则的过程中，就可以按照中序遍历的顺序还原规则的完整代码。

具体而言，将多叉树规则解析成计算机语言规则包括：步骤一：获取多叉树规则的根节点；步骤二：按照中序遍历方式，从多叉树规则的最左边子节点开始解析，当同一父节点下的所有子节点解析完成之后，按照中序遍历的顺序依次将该同一父节点下的所有子节点的解析结果连接成代码和/或代码块，并利用该代码和/或代码块替换该同一父节点的值，然后删除该同一父节点的所有子节点；步骤三：若该同一父节点仍有其父节点，则将该同一父节点作为新的最左边子节点，继续按照步骤二的方式解析，直到多叉树规则只剩下根节点，此时，根节点的值即为完整的计算机语言规则。

此外，本发明实施例的基于多叉树的规则存储的方法还可以包括：若存在规则修改需求，则将多叉树规则解析为图形化规则，以展示在图形化界面中进行修改。

其中，若用于展示的图形化界面为HTML网页；则将多叉树规则解析为图形化规则包括：将多叉树规则包含的节点与HTML网页的DOM树的节点建立对应关系。

另外，在保存所述多叉树规则之前，本发明实施例的技术方案还可以包括利用多叉树的自检功能或外部检测机制对多叉树规则进行校验。

图2是根据本发明实施例的规则存储的方法的基本逻辑的示意图。本发明实施例中，设计了一种存储规则的中间格式，采用这种格式存储的规则可以很容易地被转换成在图形化界面(例如，HTML网页等)中展示、编辑的图形化规则，供业务人员添加新规则、修改和/或复制已有的规则。同时，采用这种中间格式存储的规则也可以非常方便地被转换成计算机语言(比如JS、Groovy等)规则，供规则引擎执行。具体逻辑可参见图2。

图3是根据本发明实施例的规则存储的方法的主要流程的示意图；图4是适于实现本发明实施例的规则存储的方法的系统设计的示意图。以下结合图3和图4对本发明实施例的规则存储的方法进行详细说明。

如图3和图4所述，本发明实施例的技术方案主要有以下几个关键流程：多叉树的定义、多叉树规则的生成以及多叉树规则的解析。

具体而言：

(1)多叉树的定义

本发明实施例的中间格式存储的规则采用多叉树的数据结构来存储。多叉树的节点定义可参见图5所示。多叉树可以由无数个树节点(TreeNode)构成，每个节点有6个(具体实现过程中，并不限于是6个，还可以更多或者更少)属性，这些属性标识这个节点的节点类型、节点值、节点序号、节点值的数据类型、节点的子节点集合、节点的唯一识别ID等。

多叉树的节点之间必须存在一定的联系，并形成一棵倒立的树，具体结构可参见图6。

图6中每一个椭圆(或者圆)都是一个节点(TreeNode)，箭头表示节点之间的联系，箭头起点的节点是箭头终点的节点的父节点。将图6翻译成计算机语言规则(规则引擎可以执行的规则代码)是：

if(count>100){

e.result＝“hit”；

}

此规则表示的含义是：如果计数超过100，就命中此规则。更一般化的规则使用场景可以但不限于解释为如下含义：在电商业务中，如果某商品被同一个用户下单超过100个，则不再允许其下单。

具体来讲，多叉树的一个节点的各个数据实体(即节点属性)的具体内容可参阅图7。

(2)多叉树规则的生成

理论上，多叉树规则中，节点的个数不限。根据不同规则的复杂程度和具体功能，多叉树规则的节点个数、每个节点的子节点个数都可能不同。

多叉树规则的生成，是根据制定规则的业务人员在图形化界面上所编辑的图形化规则，将图形化规则转换为使用多叉树格式存储的多叉树规则。

具体构造图形化规则的过程如下：业务人员根据自己的业务需要，在图形界面配置规则，规则如何配置，规则的复杂程度都与具体业务有关。业务人员需要根据具体业务，将一个空白规则配置成一个具有具体业务功能的规则。具体而言，业务人员通过直接写入数字、选择条件等方式，完成图形化规则的配置。这个过程类似于在网站上注册一个会员，业务人员相当于注册者，注册者需要填写自己的基本信息(相当于图形化规则的内容)，至于这些基本信息如何传递给网站服务器，如何存储在网站服务器上，注册者无需关心，也就是业务人员不能编辑、接触规则代码，因为他们也不懂规则代码的编写。

多叉树规则的生成和其它多叉树的生成方式一样，首先生成根节点(开始节点)，即规则节点，规则的所有代码都是这个根节点的子节点，规则中每句代码(和/或代码块，例如赋值、条件、循环、变量定义等)都是根节点的直接子节点，代码块中的语句(例如条件语句块、循环语句块)分别是该代码块的子节点，以此类推。

多叉树规则对应的代码由简单代码和代码块构成，代码块中既可以包含简单代码，还可以嵌套包含代码块，嵌套层数理论上没有限制，所以多叉树的深度也没有限制。

在多叉树规则的生成过程中，根据计算机程序代码的语法特征，采用中序遍历的方式生成多叉树，即左子节点、父节点、右子节点。如此可以按照中序遍历的方式还原规则代码。

即在生成多叉树规则的时候，对于整个多叉树规则而言，首先生成根节点，再依次从父节点开始，直到没有子节点为止。具体而言，鉴于规则由无数条代码组成，在规则表达式拆分时，而每一条代码都按照中序遍历的方式生成。举例而言：假如某条规则代码是：a+b，那么父节点是“+”，左子节点是“a”，右子节点是“b”，按照中序遍历，即左、父、右，就可以还原表达式：a+b。

(3)多叉树规则的解析

规则多叉树的解析可以根据应用场景区分为如下两方面的内容：

A、在有规则修改、编辑或复制等需求时，将多叉树规则解析成图形化规则，展示在图形化界面(例如可以但不限于是HTML网页)中，供制定规则的业务人员编辑图形化规则。由于HTML网页采用HTML标签实现，而HTML标签采用DOM树实现，因此多叉树规则和网页HTML的DOM树较为类似。解析时，只需要把多叉树规则的节点和HTML的DOM树节点建立相应的对应关系，就可以完成解析任务，实现过程简单、便捷。

举例而言，在HTML网页中，将多叉树规则的节点与DOM树节点建立对应关系的过程可以采用如下实现逻辑：

空规则(空规则即为不含有任何代码的图形化规则)用一个div(div是HTML中的一个标签，也是DOM树的一个节点，它代表一个图形展示区域)表示，并设置其id属性值为“rootNode”，表示这个div是根节点(根节点也对应多叉树规则的第1个节点)。业务人员配置图形化规则的时候，假设需要新增一个表达式：a+b，就在前述div的内部再嵌套一个div，嵌套div的id属性值为：node1_1，表示多叉树规则的第1层第1个节点(注意根节点是第0层，第0层只有1个节点)，它的值是“+”，在node1_1的div的内部再嵌套2个并列的div，id属性值分别为node2_1，node2_2，这2个div的值分别是前述表达式“a+b”中的“a”、“b”。同理，该图形化规则的其它代码就按上面的逻辑依次类推。各个div中的id用于标识的DOM树节点关系。

因此，多叉树规则就按照下面的关系对应到DOM树：

(1)多叉树规则的根节点(也只有1个，位于第0层)对应id为rootNode的div(div是HTML DOM树中的一个节点，在浏览器解析的时候，会把div解析并展示成一个图形区域)。

(2)规则多叉树第1层节点就对应于id以“node1_”开头的div节点。

(3)规则多叉树第2层节点就对应于id以“node2_”开头的div节点。

(4)规则多叉树的其它层节点以此类推。

综上，就可建立DOM树与多叉树规则的映射对应关系。当然，本发明实施例中并不限于这一种实现方式，也可以根据业务需要或实现过程的需要有其它映射方式。

B、若存在规则执行需求，将多叉树规则解析成计算机语言规则，即计算机程序代码，供规则引擎执行。由于多叉树规则的采用中序遍历方式生成，因此多叉树规则的解析也需要采用中序遍历的方式来解析。

由于最顶端的根节点是规则节点，不需要解析，因此按照中序遍历方式，递归迭代访问到多叉树规则的最左边叶子节点，然后访问其父节点，再依次访问同一父节点下的所有其他节点。当父节点和该父节点的所有叶子节点访问完成后，按照中序遍历访问的先后顺序依次将访问结果连接成一句计算机程序代码(和/或代码块)，该句代码(和/代码块)将用于替换父节点的值。同时进行剪枝，即把父节点的所有子节点全部删除。

如果该父节点还有父节点，则按照前述的方式不断解析访问和剪枝，直到整棵多叉树规则只剩下一个节点为止，最后这一个节点的值就是规则的完整程序代码，即计算机语言规则。

本发明主要应用在大型互联网电商、保险、银行、交易等需要采用规则来限制用户行为的行业或业务中，本发明实施例的技术方案克服了规则开发周期长、规则通用性差、规则修改麻烦、规则容易出错等缺点，其带来的有益效果如下：

(1)缩短规则开发周期。本发明实施例的技术方案无需程序员介入规则开发环节，无需走完软件开发的全套流程。

(2)降低规则出错的可能性。规则代码的生成完全由计算机根据多叉树来生成、解析，在代码生成阶段无需人工接触规则代码，避免了人为因素导致的错误。多叉树规则具有自检能力，如果业务人员配置的图形化规则有误，将无法生成多叉树规则，也就无法解析成程序代码，这也降低了规则出错的可能性。

多叉树规则具有自检功能如下所述：多叉树规则的生成需要有一定的语法规则，否则多叉树就无法生成。例如规则表达式必须可以拆分成树节点，假设业务人员在某个子节点中填写的表达式是：a++b，很明显这个表达式是错误的，它没法被拆分成多叉树的节点，在构造多叉树规则的时候就会报错，这个错误会提示给业务人员，告知其规则配置有误，必须修改。

当然规则多叉树的自检能力有限，还可根据需要加入其它检查手段，比如规则代码表达式“a+b”，很明显，这句代码是符合规则多叉树的语法的，如果在这句代码前有给a和b赋予具体的数值，那么“a+b”是正确的，但是如果没有赋予数值，就是错误的，因为规则引擎在执行规则时，不知道a和b的具体数值，就无法给出“a+b”的数值，规则引擎就会报错，所以就可以根据需要在生成规则多叉树时，额外进行人工和/或利用编写的计算机代码进行自动校验。

(3)降低规则的维护成本。多叉树规则一旦生成好后，就可以以多叉树结构持久化在数据库和/或缓存中。当需要修改规则时，无需直接修改多叉树规则，更无需修改计算机语言规则，只需解析多叉树规则，将多叉树规则还原成图形化规则，在页面展示，业务人员即可修改和维护规则。规则修改后，即可上线试运行，降低规则变更的时间开销，减小规则出错的可能性，节约规则开发的人力成本和资金投入。

根据本发明实施例的规则存储的方法的技术方案可以看出，因为提出一种规则的中间格式存储方案，即基于多叉树存储结构的规则存储方案，利用图形化界面配置好图形化规则后，将该图形化规则转换为利用已经预定义存储结构的多叉树存储的多叉树规则，进而使得规则从定义到上线都无需软件开发人员参与，可直接由业务人员进行创建、修改，提升了规则开发和维护的效率。并且，该过程中，避免了业务人员直接对规则代码进行修改，极大减少规则的语法错误、逻辑错误和数据类型约束错误等；在本发明实施例中，可以直接进入规则试运行，确认规则无误后，即可上线规则，不需要等待软件开发人员开发、测试等一系列的过程，进而极大缩短了规则从定义到上线的时间；通过预先定义多叉树的存储结构，即多叉树可以包括至少一个节点，节点中可以包括如下至少一个属性：节点类型、节点值、节点序号、节点值的数据类型、节点的子节点集合、节点的唯一标识，从而能够进行灵活的满足各类规则的存储需求；通过利用图形化规则对应的代码和/或代码块构造多叉树规则的节点，从而可以准确的根据定义好的多叉树结构存储规则，将图形化规则转换从中间格式的多叉树规则，并且可以根据需求，将多叉树规则重新解析成图形化规则，以便于业务人员对规则进行灵活、便捷的修改；通过在HTML网页中，建立多叉树规则的节点与DOM树的节点之间的对于关系，从而能够方便的在图形化的界面中展示规则；通过按照中序遍历的方式对图形化规则对应的代码和/或代码块进行拆分，从而能够在后续将多叉树规则解析为计算机语言规则的过程中，准确的获取规则代码；在保存所述多叉树规则之前，根据多叉树自身的属性和/或外部验证来对生成的多叉树规则进行校验，从而能够保障生成的多叉树规则的准确性和可执行性。

图8是根据本发明实施例的规则存储的装置的主要部分的示意图。如图8所示，本发明实施例的规则存储的装置800主要包括如下模块：定义模块801、转换模块802。

其中，定义模块801可用于预先定义多叉树的存储结构；转换模块802可用于将利用图形化界面配置好的图形化规则转换为利用所述多叉树存储的多叉树规则，并保存所述多叉树规则。

此外，装置800还可以包括解析模块(图中未示出)，可用于若存在规则执行需求，则将所述多叉树规则解析成计算机语言规则。

本发明实施例中，多叉树可以包括至少一个节点，且节点中可以但不限于包括如下至少一个属性：节点类型、节点值、节点序号、节点值的数据类型、节点的子节点集合、节点的唯一标识。

其中，转换模块802还可用于：根据所述图形化规则生成所述多叉树规则的根节点；根据所述图形化规则对应的代码和/或代码块生成所述根节点的子节点，根据所述代码块中的语句生成所述代码块的子节点。此外，在将利用图形化界面配置好的图形化规则转换为利用所述多叉树存储的多叉树规则的过程中，转换模块802可以按照中序遍历的方式对图形化规则对应的代码和/或代码块进行拆分。

此外解析模块还可用于执行如下步骤：步骤一：获取所述多叉树规则的根节点；步骤二：按照中序遍历方式，从所述多叉树规则的最左边子节点开始解析，当同一父节点下的所有子节点解析完成之后，按照中序遍历的顺序依次将所述同一父节点下的所有子节点的解析结果连接成代码和/或代码块，并利用所述代码和/或代码块替换所述同一父节点的值，然后删除所述同一父节点的所有子节点；步骤三：若所述同一父节点仍有父节点，则将所述同一父节点作为新的最左边子节点，继续按照步骤二的方式解析，直到所述多叉树规则只剩下根节点，此时，所述根节点的值即为所述计算机语言规则。

本发明实施例在，若存在规则修改需求，则解析模块803还可用于将所述多叉树规则解析为图形化规则，以展示在图形化界面中进行修改。其中，若图形化界面为HTML网页；则解析模块803还可用于：将所述多叉树规则包含的节点与所述HTML网页的DOM树的节点建立对应关系。

此外，本发明实施例中，转换模块802还可用于在保存所述多叉树规则之前，对多叉树规则进行校验。

从以上描述可以看出，因为提出一种规则的中间格式存储方案，即基于多叉树存储结构的规则存储方案，利用图形化界面配置好图形化规则后，将该图形化规则转换为利用已经预定义存储结构的多叉树存储的多叉树规则，进而使得规则从定义到上线都无需软件开发人员参与，可直接由业务人员进行创建、修改，提升了规则开发和维护的效率。并且，该过程中，避免了业务人员直接对规则代码进行修改，极大减少规则的语法错误、逻辑错误和数据类型约束错误等；在本发明实施例中，可以直接进入规则试运行，确认规则无误后，即可上线规则，不需要等待软件开发人员开发、测试等一系列的过程，进而极大缩短了规则从定义到上线的时间；通过预先定义多叉树的存储结构，即多叉树可以包括至少一个节点，节点中可以包括如下至少一个属性：节点类型、节点值、节点序号、节点值的数据类型、节点的子节点集合、节点的唯一标识，从而能够进行灵活的满足各类规则的存储需求；通过利用图形化规则对应的代码和/或代码块构造多叉树规则的节点，从而可以准确的根据定义好的多叉树结构存储规则，将图形化规则转换从中间格式的多叉树规则，并且可以根据需求，将多叉树规则重新解析成图形化规则，以便于业务人员对规则进行灵活、便捷的修改；通过在HTML网页中，建立多叉树规则的节点与DOM树的节点之间的对于关系，从而能够方便的在图形化的界面中展示规则；通过按照中序遍历的方式对图形化规则对应的代码和/或代码块进行拆分，从而能够在后续将多叉树规则解析为计算机语言规则的过程中，准确的获取规则代码；在保存所述多叉树规则之前，根据多叉树自身的属性和/或外部验证来对生成的多叉树规则进行校验，从而能够保障生成的多叉树规则的准确性和可执行性。

图9示出了可以应用本发明实施例的规则存储方法或规则存储装置的示例性系统架构900。

如图9所示，系统架构900可以包括终端设备901、902、903，网络904和服务器905。网络904用以在终端设备901、902、903和服务器905之间提供通信链路的介质。网络904可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。

用户可以使用终端设备901、902、903通过网络904与服务器905交互，以接收或发送消息等。终端设备901、902、903上可以安装有各种通讯客户端应用，例如购物类应用、网页浏览器应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等(仅为示例)。

终端设备901、902、903可以是具有显示屏并且支持网页浏览的各种电子设备，包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。

服务器905可以是提供各种服务的服务器，例如对用户利用终端设备901、902、903所浏览的购物类网站提供支持的后台管理服务器(仅为示例)。后台管理服务器可以对接收到的产品信息查询请求等数据进行分析等处理，并将处理结果(例如目标推送信息、产品信息--仅为示例)反馈给终端设备。

需要说明的是，本发明实施例所提供的规则存储方法一般由服务器905执行，相应地，规则存储装置一般设置于服务器905中。

应该理解，图9中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。

下面参考图10，其示出了适于用来实现本发明实施例的终端设备的计算机系统1000的结构示意图。图10示出的终端设备仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图10所示，计算机系统1000包括中央处理单元(CPU)1001，其可以根据存储在只读存储器(ROM)1002中的程序或者从存储部分1008加载到随机访问存储器(RAM)1003中的程序而执行各种适当的动作和处理。在RAM 1003中，还存储有系统1000操作所需的各种程序和数据。CPU 1001、ROM 1002以及RAM 1003通过总线1004彼此相连。输入/输出(I/O)接口1005也连接至总线1004。

以下部件连接至I/O接口1005：包括键盘、鼠标等的输入部分1006；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分1007；包括硬盘等的存储部分1008；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分1009。通信部分1009经由诸如因特网的网络执行通信处理。驱动器1010也根据需要连接至I/O接口1005。可拆卸介质1011，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器1010上，以便于从其上读出的计算机程序根据需要被安装入存储部分1008。

特别地，根据本发明公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本发明公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分1009从网络上被下载和安装，和/或从可拆卸介质1011被安装。在该计算机程序被中央处理单元(CPU)1001执行时，执行本发明的系统中限定的上述功能。

需要说明的是，本发明所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本发明中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本发明中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。

附图中的流程图和框图，图示了按照本发明各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

描述于本发明实施例中所涉及到的模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的模块也可以设置在处理器中，例如，可以描述为：一种处理器包括定义模块、转换模块。其中，这些模块的名称在某种情况下并不构成对该模块本身的限定，例如，定义模块还可以被描述为“用于预先定义多叉树的存储结构的模块”。

作为另一方面，本发明还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的设备中所包含的；也可以是单独存在，而未装配入该设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被一个该设备执行时，使得该设备包括：预先定义多叉树的存储结构；将利用图形化界面配置好的图形化规则转换为利用所述多叉树存储的多叉树规则，并保存所述多叉树规则。

根据本发明实施例的技术方案，因为提出一种规则的中间格式存储方案，即基于多叉树存储结构的规则存储方案，利用图形化界面配置好图形化规则后，将该图形化规则转换为利用已经预定义存储结构的多叉树存储的多叉树规则，进而使得规则从定义到上线都无需软件开发人员参与，可直接由业务人员进行创建、修改，提升了规则开发和维护的效率。并且，该过程中，避免了业务人员直接对规则代码进行修改，极大减少规则的语法错误、逻辑错误和数据类型约束错误等；在本发明实施例中，可以直接进入规则试运行，确认规则无误后，即可上线规则，不需要等待软件开发人员开发、测试等一系列的过程，进而极大缩短了规则从定义到上线的时间；通过预先定义多叉树的存储结构，即多叉树可以包括至少一个节点，节点中可以包括如下至少一个属性：节点类型、节点值、节点序号、节点值的数据类型、节点的子节点集合、节点的唯一标识，从而能够进行灵活的满足各类规则的存储需求；通过利用图形化规则对应的代码和/或代码块构造多叉树规则的节点，从而可以准确的根据定义好的多叉树结构存储规则，将图形化规则转换从中间格式的多叉树规则，并且可以根据需求，将多叉树规则重新解析成图形化规则，以便于业务人员对规则进行灵活、便捷的修改；通过在HTML网页中，建立多叉树规则的节点与DOM树的节点之间的对于关系，从而能够方便的在图形化的界面中展示规则；通过按照中序遍历的方式对图形化规则对应的代码和/或代码块进行拆分，从而能够在后续将多叉树规则解析为计算机语言规则的过程中，准确的获取规则代码；在保存所述多叉树规则之前，根据多叉树自身的属性和/或外部验证来对生成的多叉树规则进行校验，从而能够保障生成的多叉树规则的准确性和可执行性。

上述具体实施方式，并不构成对本发明保护范围的限制。本领域技术人员应该明白的是，取决于设计要求和其他因素，可以发生各种各样的修改、组合、子组合和替代。任何在本发明的精神和原则之内所作的修改、等同替换和改进等，均应包含在本发明保护范围之内。

Claims (20)

1.一种规则存储的方法，其特征在于，包括：

预先定义多叉树的存储结构；

将利用图形化界面配置好的图形化规则转换为利用所述多叉树存储的多叉树规则，并保存所述多叉树规则。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：若存在规则执行需求，则将所述多叉树规则解析成计算机语言规则。

3.根据权利要求1所述的方法，其特征在于，所述多叉树包括至少一个节点，所述节点中包括如下至少一个属性：节点类型、节点值、节点序号、节点值的数据类型、节点的子节点集合、节点的唯一标识。

4.根据权利要求2所述的方法，其特征在于，将利用图形化界面配置好的图形化规则转换为利用所述多叉树存储的多叉树规则包括：

根据所述图形化规则生成所述多叉树规则的根节点；

根据所述图形化规则对应的代码和/或代码块生成所述根节点的子节点，根据所述代码块中的语句生成所述代码块的子节点。

5.根据权利要求2所述的方法，其特征在于，在将利用图形化界面配置好的图形化规则转换为利用所述多叉树存储的多叉树规则的过程中，按照中序遍历的方式对图形化规则对应的代码和/或代码块进行拆分。

6.根据权利要求5所述的方法，其特征在于，将所述多叉树规则解析成计算机语言规则包括：

步骤一：获取所述多叉树规则的根节点；

步骤二：按照中序遍历方式，从所述多叉树规则的最左边子节点开始解析，当同一父节点下的所有子节点解析完成之后，按照中序遍历的顺序依次将所述同一父节点下的所有子节点的解析结果连接成代码和/或代码块，并利用所述代码和/或代码块替换所述同一父节点的值，然后删除所述同一父节点的所有子节点；

步骤三：若所述同一父节点仍有父节点，则将所述同一父节点作为新的最左边子节点，继续按照步骤二的方式解析，直到所述多叉树规则只剩下根节点，此时，所述根节点的值即为所述计算机语言规则。

7.根据权利要求1所述的方法，其特征在于，所述方法还包括：若存在规则修改需求，则将所述多叉树规则解析为图形化规则，以展示在图形化界面中进行修改。

8.根据权利要求7所述的方法，其特征在于，所述图形化界面为HTML网页；以及将所述多叉树规则解析为图形化规则包括：将所述多叉树规则包含的节点与所述HTML网页的DOM树的节点建立对应关系。

9.根据权利要求1所述的方法，其特征在于，在保存所述多叉树规则之前，对所述多叉树规则进行校验。

10.一种规则存储的装置，其特征在于，包括：

定义模块，用于预先定义多叉树的存储结构；

转换模块，用于将利用图形化界面配置好的图形化规则转换为利用所述多叉树存储的多叉树规则，并保存所述多叉树规则。

11.根据权利要求10所述的装置，其特征在于，所述装置还包括：解析模块，用于若存在规则执行需求，则将所述多叉树规则解析成计算机语言规则。

12.根据权利要求10所述的装置，其特征在于，所述多叉树包括至少一个节点，所述节点中包括如下至少一个属性：节点类型、节点值、节点序号、节点值的数据类型、节点的子节点集合、节点的唯一标识。

13.根据权利要求11所述的装置，其特征在于，所述转换模块还用于：

根据所述图形化规则生成所述多叉树规则的根节点；

根据所述图形化规则对应的代码和/或代码块生成所述根节点的子节点，根据所述代码块中的语句生成所述代码块的子节点。

14.根据权利要求11所述的装置，其特征在于，所述转换模块还用于：在将利用图形化界面配置好的图形化规则转换为利用所述多叉树存储的多叉树规则的过程中，按照中序遍历的方式对图形化规则对应的代码和/或代码块进行拆分。

15.根据权利要求14所述的装置，其特征在于，所述解析模块还用于：

步骤一：获取所述多叉树规则的根节点；

步骤二：按照中序遍历方式，从所述多叉树规则的最左边子节点开始解析，当同一父节点下的所有子节点解析完成之后，按照中序遍历的顺序依次将所述同一父节点下的所有子节点的解析结果连接成代码和/或代码块，并利用所述代码和/或代码块替换所述同一父节点的值，然后删除所述同一父节点的所有子节点；

步骤三：若所述同一父节点仍有父节点，则将所述同一父节点作为新的最左边子节点，继续按照步骤二的方式解析，直到所述多叉树规则只剩下根节点，此时，所述根节点的值即为所述计算机语言规则。

16.根据权利要求10所述的装置，其特征在于，所述解析模块还用于：若存在规则修改需求，则将所述多叉树规则解析为图形化规则，以展示在图形化界面中进行修改。

17.根据权利要求16所述的装置，其特征在于，所述图形化界面为HTML网页；以及所述解析模块还用于：将所述多叉树规则包含的节点与所述HTML网页的DOM树的节点建立对应关系。

18.根据权利要求10所述的装置，其特征在于，所述转换模块还用于：在保存所述多叉树规则之前，对所述多叉树规则进行校验。

19.一种电子设备，其特征在于，包括：

一个或多个处理器；

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

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-9中任一所述的方法。

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