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

摘要

一种规则的存储方法、匹配方法及装置，该存储方法包括预设存储顺序；建立二叉树的根节点，将根节点作为当前节点，将当前规则的第一个匹配条件作为当前匹配条件；S2获取当前规则的当前匹配条件；确定当前节点及当前节点的左子树上的节点中存储当前匹配条件的节点，将该节点作为当前节点；判断当前匹配条件是否是最后一个匹配条件，如果是，则将下一条规则作为当前规则，将根节点作为当前节点，将当前规则的第一个匹配条件作为当前匹配条件，返回S2，否则，将下一个匹配条件作为当前匹配条件，确定当前节点的右子节点，将右子节点作为当前匹配条件的通配节点，将右子节点作为当前节点，返回S2。通过该方法及装置，能够节省存储空间。

主权项

一种规则的存储方法，其特征在于，包括：预先设置待存储的规则中的匹配条件的存储顺序，还包括：S1：建立二叉树的根节点，将所述根节点作为第一个匹配条件的通配节点，将所述根节点作为当前节点，按照所述存储顺序，将当前规则的第一个匹配条件作为当前匹配条件；S2：获取当前规则的当前匹配条件；S3：确定当前节点及当前节点的左子树上的节点中存储当前匹配条件的节点，将存储当前匹配条件的节点作为当前节点；S4：判断当前规则的当前匹配条件是否是当前规则的最后一个匹配条件，如果是，则将下一条规则作为当前规则，将根节点作为当前节点，按照所述存储顺序，将当前规则的第一个匹配条件作为当前匹配条件，执行步骤S2，否则，按照所述存储顺序，将当前规则的下一个匹配条件作为当前匹配条件，执行步骤S5；S5：确定当前节点的右子节点，将当前节点的右子节点作为当前匹配条件的通配节点，将当前节点的右子节点作为当前节点，执行步骤S2；其中，通配节点中存储对应的匹配条件，其中，通配节点中存储的对应的匹配条件的取值为任意值均可。