买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:华为技术有限公司
申请日:2013-02-07
公开(公告)日:2014-08-13
公开(公告)号:CN103986656A
专利技术分类:
专利摘要:本发明实施例提供了一种查找方法,包括:以地址的high part为关键字,在第一表中查找与所述high part匹配的第一表项;根据所述第一表项获得信息;以所述地址的low part的高M比特为关键字,在所述信息中查找与所述高M比特匹配的第二表项,所述第二表项包含第一索引,所述low part的宽度为X比特,所述low part包括所述高M比特以及低N比特,X等于M加N,X、M和N为正整数;如果查找到所述第二表项,则获取所述第一索引;以所述第一索引以及所述低N比特为关键字,在第二表中查找与所述第一索引和所述低N比特匹配的表项。此外,本发明实施例还提供了相应的查找装置。上述技术方案可以用于扩大可查找的地址的范围。
专利权项:一种查找方法,其特征在于,包括:以地址的high part为关键字,在第一表中查找与所述high part匹配的第一表项;根据所述第一表项获得信息;以所述地址的low part的高M比特为关键字,在所述信息中查找与所述高M比特匹配的第二表项,所述第二表项包含第一索引,所述low part的宽度为X比特,所述low part包括所述高M比特以及低N比特,X等于M加N,X、M和N为正整数;如果查找到所述第二表项,则获取所述第一索引;以所述第一索引以及所述低N比特为关键字,在第二表中查找与所述第一索引和所述低N比特匹配的表项。
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。