[发明专利]一种规则的存储方法、匹配方法及装置

权利要求书

1.一种规则的存储方法，其特征在于，包括：预先设置待存储的规则中的匹配条件的存储顺序，还包括：

S1：建立二叉树的根节点，将所述根节点作为第一个匹配条件的通配节点，将所述根节点作为当前节点，按照所述存储顺序，将当前规则的第一个匹配条件作为当前匹配条件；

S2：获取当前规则的当前匹配条件；

S3：确定当前节点及当前节点的左子树上的节点中存储当前匹配条件的节点，将存储当前匹配条件的节点作为当前节点；

S4：判断当前规则的当前匹配条件是否是当前规则的最后一个匹配条件，如果是，则将下一条规则作为当前规则，将根节点作为当前节点，按照所述存储顺序，将当前规则的第一个匹配条件作为当前匹配条件，执行步骤S2，否则，按照所述存储顺序，将当前规则的下一个匹配条件作为当前匹配条件，执行步骤S5；

S5：确定当前节点的右子节点，将当前节点的右子节点作为当前匹配条件的通配节点，将当前节点的右子节点作为当前节点，执行步骤S2；

其中，通配节点中存储对应的匹配条件，其中，通配节点中存储的对应的匹配条件的取值为任意值均可。

2.根据权利要求1所述的方法，其特征在于，

所述步骤S3，包括：

检测当前节点及当前节点的左子树上的所有节点中是否存在存储当前匹配条件的节点，如果是，则将存储当前匹配条件的节点作为当前节点，执行步骤S4，否则，将当前节点及当前节点的左子树上的所有节点中最末端的节点作为当前节点，建立当前节点的左子节点，将当前节点的左子节点作为当前节点，将当前匹配条件存储到当前节点中，执行步骤S4；

和/或，所述步骤S5，包括：

检测当前节点是否存在右子节点，如果是，则将当前节点的右子节点作为当前节点，按照所述存储顺序，将当前规则的下一个匹配条件作为当前匹配条件，执行步骤S2，否则，按照所述存储顺序，将当前规则的下一个匹配条件作为当前匹配条件，建立当前节点的右子节点，将当前节点的右子节点作为当前匹配条件的通配节点，并将当前节点的右子节点作为当前节点，执行步骤S2。

3.根据权利要求1所述的方法，其特征在于，还包括：预先设置每个规则的标识；

所述S4中，在判断出当前规则的当前匹配条件是当前规则的最后一个匹配条件时，并在将下一条规则作为当前规则之前，还包括：将当前规则的标识存储到当前节点中；

和/或，还包括：节点中存储的匹配条件中包括：匹配条件的名称、匹配条件的取值、匹配条件的匹配方式、匹配条件的条件类型中的一种或多种；

和/或，还包括：将所述二叉树设置于内存中。

4.一种规则的匹配方法，其特征在于，包括：预先根据存储规则的二叉树中匹配条件的存储顺序，设置待匹配条件的匹配顺序，还包括：

A1：将二叉树的根节点作为当前节点，按照所述匹配顺序，将第一个待匹配条件作为当前待匹配条件；

A2：获取当前待匹配条件；

A3：检测当前节点及当前节点的左子树上的所有节点中是否存在与当前待匹配条件相匹配的节点，如果是，则执行步骤A4，否则，结束当前流程；

A4：判断当前待匹配条件是否是最后一个待匹配条件，如果是，则结束当前流程，否则，将与当前待匹配条件相匹配的节点作为当前节点，执行步骤A5；

A5：检测当前节点是否存在右子节点，如果是，则将当前节点的右子节点作为当前节点，按照所述匹配顺序，将下一个待匹配条件作为当前待匹配条件，执行步骤A2，否则，结束当前流程。

5.根据权利要求4所述的方法，其特征在于，所述A3，包括：

B1：将当前节点及当前节点的左子树上的所有节点中最末端的节点作为当前节点；

B2：判断当前节点中存储的匹配条件与当前待匹配条件是否相匹配，如果是，则判定当前节点与当前待匹配条件相匹配，执行步骤B3，否则，判定当前节点与当前待匹配条件不匹配，执行步骤B3；

B3：检测当前节点是否存在父节点，如果是，则将当前节点的父节点作为当前节点，执行步骤B2，否则，输出与当前待匹配条件相匹配的节点。

6.根据权利要求4所述的方法，其特征在于，所述A4中，当判断出当前待匹配条件是最后一个待匹配条件时，在结束当前流程之前，还包括：获取当前节点中保存的规则的标识。