表项查找方法和装置制造方法及图纸

技术编号:3851851 阅读:222 留言:0更新日期:2012-04-11 18:40
本发明专利技术实施例涉及一种表项查找方法和装置。方法包括:将原始关键字分割为子关键字,分别以各子关键字作为第一关键字查找第一级散列表,得到第一表项;根据第一关键字的同义词的数量值最小的第一表项中保存的第一索引,获取第二级散列表,以原始关键字中除第一关键字外的其他子关键字作为第二关键字查找第二级散列表,得到第二表项;根据第二表项中保存的第二索引,获取第三级散列表,以原始关键字作为第三关键字进行散列运算得到第三散列值,根据第三散列值在第三级散列表中找到散列值为第三散列值的第三表项,根据第三表项中保存的内存索引,通过关键字匹配,获取与第三散列值对应的数据项。本发明专利技术实施例可以提高长关键值表项的查找效率。

【技术实现步骤摘要】

【技术保护点】
一种表项查找方法,其特征在于,包括: 将原始关键字分割为子关键字,分别以各子关键字作为第一关键字查找相应的第一级散列表,得到与所述第一关键字对应的第一表项,所述第一表项中保存有所述第一关键字的同义词的数量值以及指向第二级散列表的第一索 引; 根据第一关键字的同义词的数量值最小的第一表项中保存的第一索引,获取所述第二级散列表,以所述原始关键字中除与所述第一关键字的同义词的数量值最小的第一表项对应的第一子关键字外的其他子关键字作为第二关键字查找所述第二级散列表,得到与所 述第二关键字对应的第二表项,所述第二表项中保存有指向第三级散列表的第二索引; 根据所述第二索引,获取所述第三...

【技术特征摘要】

【专利技术属性】
技术研发人员:裴龑
申请(专利权)人:华为技术有限公司
类型:发明
国别省市:94[中国|深圳]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1