[发明专利]键值分组方法

权利要求书

1.一种键值分组方法，其特征在于，包括以下步骤：

首先，将查找引擎从物理上划分为不同的查找单元，在查找引擎进行查找的时候，每个查找单元都可以独立的输出匹配优先级最高的规则；

其次，在将查找规则拆分成的键值写入搜索引擎时，将互相之间会发生多重匹配的拆分键值写入不同的查找单元中，这样在查找时即使发生了多重匹配，各个查找单元仍然可以保留这些发生了多重匹配的各个结果；

最后，将保留的这些结果与其他拆分键值匹配的结果进行合并及优先级比较。

2.根据权利要求1所述的键值分组方法，其特征在于，将互相之间会发生多重匹配的拆分键值写入不同的查找单元时，写入查找单元的数据包括数据段，掩码段，起始标志位，组编号和后续标志位，其中所述数据段和掩码段共同表示被拆分后的键值，起始标志位用于标示该键值是否为起始键值，组编号用于标示键值之间的关联，相同的组编号表示这两条键值的关联，后续标志位用于标示该键值是否有后续键值。

3.根据权利要求1所述的键值分组方法，其特征在于，将互相之间会发生多重匹配的拆分键值写入不同的查找单元时，写入查找单元的数据包括数据段，掩码段，起始段和结束段，其中所述数据段和掩码段共同表示被拆分后的键值，所述起始段为0时表示该段键值为起始键值，所述结束段为0时表示该段键值为结束键值，当每个键值的起始段与上一键值的结束段相等表示他们属于同一条规则拆分后的键值。