发明名称 |
一种数据存储方法及装置及数据查找、添加、删除方法 |
摘要 |
本发明公开了一种数据存储方法及装置及数据查找、添加、删除方法,用于提高TCAM表的数据存储效率。本发明数据存储方法包括:根据数据长度将数据拆分为若干级子数据;建立各级子数据之间的对应关系;将各级子数据以及所述对应关系存入三态内容寻址存储器表。本发明装置包括:拆分单元,建立单元以及存储控制单元;所述拆分单元用于根据数据长度将数据拆分为若干级子数据,并将拆分后的数据发送至建立单元;所述建立单元用于建立各级子数据之间的对应关系;所述存储控制单元用于将各级子数据以及所述对应关系存入三态内容寻址存储器表。本发明还提供相关的TCAM表操作方法。本发明可以有效地提高TCAM表的数据存储效率。 |
申请公布号 |
CN101021858A |
申请公布日期 |
2007.08.22 |
申请号 |
CN200710003215.9 |
申请日期 |
2007.01.29 |
申请人 |
华为技术有限公司 |
发明人 |
唐锋 |
分类号 |
G06F17/30(2006.01);H04L12/56(2006.01) |
主分类号 |
G06F17/30(2006.01) |
代理机构 |
北京集佳知识产权代理有限公司 |
代理人 |
逯长明 |
主权项 |
1、一种数据查找方法,应用于TCAM表,其特征在于,包括:根据数据长度将数据拆分为若干级子数据;建立各级子数据之间的对应关系;存储所述各级子数据以及所述对应关系;获取查找信息,并根据子数据的级别数目对所述查找信息进行拆分;利用拆分后的查找信息以及所述对应关系在对应的子数据中查询满足条件的子数据。 |
地址 |
518129广东省深圳市龙岗区坂田华为总部办公楼 |