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

摘要

本发明公开了一种数据的处理方法，该方法包括对老化时间链表中的规则按照预定的遍历方式进行遍历，在遍历过程中将老化时间链表中建立时间的长度大于预定时间阈值的规则标记为无效，其中，预定的遍历方式为按照建立时间的长度由短及长的方式进行遍历；将hash表中与老化时间链表中标记为无效的规则相对应的规则同样标记为无效；对hash表中的规则进行遍历，在遍历过程中将接收的数据头进行规则匹配并将hash表中标记为无效的规则删除；将老化时间链表中与hash表中删除的规则相对应的规则删除。本发明能够避免规则匹配任务和规则老化任务的数据读写冲突，并在不加锁的情况下实现规则匹配任务和规则老化任务的并行处理，降低了口令开销，提高了系统性能。

主权项

一种数据的处理方法，其特征在于，包括：对老化时间链表中的规则按照预定的遍历方式进行遍历，在遍历过程中将所述老化时间链表中建立时间的长度大于预定时间阈值的规则标记为无效，其中，所述预定的遍历方式为按照所述建立时间的长度由短及长的方式进行遍历；将哈希hash表中与所述老化时间链表中标记为无效的规则相对应的规则同样标记为无效；对所述hash表中的规则进行遍历，在遍历过程中将接收的数据头进行规则匹配并将所述hash表中标记为无效的规则删除；将所述老化时间链表中与所述hash表中删除的规则相对应的规则删除；其中，所述老化时间链表包括无效组和/或有效组，以及指针，其中，所述老化时间链表中标记为无效的规则构成所述无效组；所述老化时间链表中未标记为无效的规则构成所述有效组；在所述有效组存在的情况下，所述指针指向所述有效组的开始节点；在所述有效组不存在的情况下，所述指针指向所述老化时间链表的表头。