[发明专利]数据的处理方法及装置

权利要求书

1.一种数据的处理方法，其特征在于，包括：

对老化时间链表中的规则按照预定的遍历方式进行遍历，在遍历过程中将所述老化时间链表中建立时间的长度大于预定时间阈值的规则标记为无效，其中，所述预定的遍历方式为按照所述建立时间的长度由短及长的方式进行遍历；

将哈希hash表中与所述老化时间链表中标记为无效的规则相对应的规则同样标记为无效；

对所述hash表中的规则进行遍历，在遍历过程中将接收的数据头进行规则匹配并将所述hash表中标记为无效的规则删除；

将所述老化时间链表中与所述hash表中删除的规则相对应的规则删除；

其中，所述老化时间链表包括无效组和/或有效组，以及指针，其中，

所述老化时间链表中标记为无效的规则构成所述无效组；

所述老化时间链表中未标记为无效的规则构成所述有效组；

在所述有效组存在的情况下，所述指针指向所述有效组的开始节点；

在所述有效组不存在的情况下，所述指针指向所述老化时间链表的表头。

2.根据权利要求1所述的处理方法，其特征在于，所述老化时间链表和所述hash表中的规则相同。

3.根据权利要求1所述的处理方法，其特征在于，在所述老化时间链表中包括所述无效组和所述有效组的情况下，所述对老化时间链表中的规则按照预定的遍历方式进行遍历包括：

对所述有效组中的规则进行遍历；

在对所述有效组中的规则遍历后，对所述无效组中的规则进行遍历。

4.根据权利要求1所述的处理方法，其特征在于，在所述hash表中需要添加新规则、且所述指针指向所述老化时间链表的表头的情况下，将所述指针指向所述新规则。

5.根据权利要求1所述的处理方法，其特征在于，进一步包括：

在所述hash表中需要添加新规则的情况下，对预定的指针类型的变量的数值进行修改。

6.一种数据的处理装置，其特征在于，包括：

第一遍历模块，用于对老化时间链表中的规则按照预定的遍历方式进行遍历，在遍历过程中将所述老化时间链表中建立时间的长度大于预定时间阈值的规则标记为无效，其中，所述预定的遍历方式为按照所述建立时间的长度由短及长的方式进行遍历；

标记模块，用于将hash表中与所述老化时间链表中标记为无效的规则相对应的规则同样标记为无效；

第二遍历模块，用于对所述hash表中的规则进行遍历，在遍历过程中将接收的数据头进行规则匹配并将所述hash表中标记为无效的规则删除；

删除模块，用于将所述老化时间链表中与所述hash表中删除的规则相对应的规则删除；

其中，所述老化时间链表包括无效组和/或有效组，以及指针，其中，

所述老化时间链表中标记为无效的规则构成所述无效组；

所述老化时间链表中未标记为无效的规则构成所述有效组；

在所述有效组存在的情况下，所述指针指向所述有效组的开始节点；

在所述有效组不存在的情况下，所述指针指向所述老化时间链表的表头。

7.根据权利要求6所述的处理装置，其特征在于，所述老化时间链表和所述hash表中的规则相同。

8.根据权利要求6所述的处理装置，其特征在于，所述第一遍历模块包括：

第一遍历子模块，用于在所述老化时间链表中包括所述有效组和所述无效组的情况下，对所述有效组中的规则进行遍历；

第二遍历子模块，用于在所述老化时间链表中包括所述有效组和所述无效组的情况下，在对所述有效组中的规则遍历后，对所述无效组中的规则进行遍历。