使用哈希表森林数据结构的分组分类方法与装置

摘要

本发明公开了一种分组分类器，具有哈希表森林数据结构。哈希表森林数据结构包含多个哈希表，每个哈希表具有对应于规则等价集的位掩码。每个哈希表包含多个条目，其中哈希表的条目可对应于规则。所述多个哈希表中的一个或多个可在一个条目中包含有标记，其中该标记标识所述多个哈希表中的另一个。由标记所标识的哈希表是该标记放置于其中的哈希表的后代。

主权项

1.一种数据结构，包括：第一位掩码；以及多个条目，每个条目都包含有使用所述第一位掩码而形成的键值；其中，所述条目中的至少一个包含有标记，所述标记标识具有第二位掩码的哈希表，所述第二位掩码是所述第一位掩码的后代。