【技术实现步骤摘要】
【技术保护点】
一种增强多位Trie树查找方法,其特征在于,该方法包括以下步骤:(1)获取查找关键字;(2)读取一个树节点;(3)以所述关键字为索引,从所述的树节点包含的扩展位图中取得位图值;(4)如果该位图值为M,那么根据该位图值在所述扩展位图中的偏移量和所述树节点中指向下一级子树节点的指针,重复步骤(2)与(3),所述偏移量指该位图值在所述扩展位图中的位置;如果该位图值不为M,转步骤(5);所述M是1或0;(5)根据步骤(4)所述位图值在所述扩展位图中的偏移量和所述树节点中指向下一级子树节点的指针取回下一级树节点,如果该下一级树节点不是支持节点合并的节点,转步骤(6);如果该下一级树节点是支持节点合并的节点,转步骤(8);(6)根据步骤(2)取得的前一级树节点指示的前缀节点信息取回该级的前缀节点,转步骤(7);(7)根据当前正在查找的关键字和所述前缀节点中的前缀位图进行处理,如果有命中的前缀,根据指向结果节点数组的指针和命中前缀在所述前缀位图中的偏移量取回该命中前缀所对应的结果节点;如果没有命中的前缀,那么根据所述前缀节点中指向前一级的结果节点的指针,取回该结果节点。(8)根据当前正在查找的关键字 ...
【技术特征摘要】
【专利技术属性】
技术研发人员:沈士军,胡睿,李猛,徐振华,
申请(专利权)人:华为技术有限公司,
类型:发明
国别省市:94[中国|深圳]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。