[发明专利]规则集更新方法、装置、规则匹配方法及装置有效
申请号: | 201710338954.7 | 申请日: | 2017-05-15 |
公开(公告)号: | CN108572921B | 公开(公告)日: | 2021-03-12 |
发明(设计)人: | 贺鹏 | 申请(专利权)人: | 北京金山云网络技术有限公司;北京金山云科技有限公司 |
主分类号: | G06F12/02 | 分类号: | G06F12/02 |
代理公司: | 北京柏杉松知识产权代理事务所(普通合伙) 11413 | 代理人: | 项京;马敬 |
地址: | 100085 北京*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明实施例提供了规则集更新方法、装置、规则匹配方法及装置,涉及计算机技术领域,应用于三态内容寻址存储器,其中,该规则集更新方法包括:在划分三态内容寻址存储器的目标规则集所得到的各个第一规则组中,确定目标规则所属的目标规则组;然后在目标规则组中插入该目标规则,完成对目标规则集的更新。其中,对于目标规则集中存在相交关系的任一规则,其所处的第一规则组中与其相交的规则数量,不大于目标规则集中与其相交的规则总数。应用本发明实施例提供的方案进行规则集的更新时,可以减少规则集的更新开销。 | ||
搜索关键词: | 规则 更新 方法 装置 匹配 | ||
【主权项】:
1.一种规则集更新方法,其特征在于,应用于三态内容寻址存储器,所述方法包括:在划分三态内容寻址存储器的目标规则集所得到的各个第一规则组中,确定目标规则所属的目标规则组;其中,对于所述目标规则集中存在相交关系的任一规则,其所处的第一规则组中与其相交的规则数量,小于所述目标规则集中与其相交的规则总数;所述目标规则为待插入到所述目标规则集中的规则;在所述目标规则组中插入所述目标规则,完成对所述目标规则集的更新。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京金山云网络技术有限公司;北京金山云科技有限公司,未经北京金山云网络技术有限公司;北京金山云科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201710338954.7/,转载请声明来源钻瓜专利网。