一种规则查找方法和装置

摘要

本发明实施例提供了一种规则查找方法和装置，方法包括：将数据流关键字按照预设分段方法进行分段；根据该数据流关键字的各分段在线性索引表中进行精确匹配查找，得到每个分段对应的位向量；将所述位向量进行向量叉乘，并在叉乘结果中查找第一个非零位得到所述第一个非零位的索引值；根据所述索引值查找到所述数据流对应的规则。本发明实施例通过对各种数据流关键字进行分段，将数据流关键字的匹配方式都转换成线性索引表的查找方式，并根据对查找结果的处理来找到相应规则，从而简化了查找过程中的匹配算法，提高了查找效率。

主权项

一种规则查找方法，其特征在于，所述方法包括：将数据流关键字按照预设分段方法进行分段；根据该数据流关键字的各分段在线性索引表中进行精确匹配查找，得到每个分段对应的位向量；将所述位向量进行向量叉乘，并在叉乘结果中查找第一个非零位得到所述第一个非零位的索引值；根据所述索引值查找到所述数据流对应的规则；所述线性索引表的生成步骤包括：对规则关键字按照所述预设分段方法进行分段；根据分段结果对规则进行预处理生成线性索引表，所述预处理包括：获得第x条规则Rx的第y个分段Fy所可能对应的数值；将该数值所对应的位向量的第x位置1，x为该规则的索引值。