一种用于访问关键字的方法及装置制造方法及图纸

技术编号:8347942 阅读:173 留言:0更新日期:2013-02-21 01:27
本发明专利技术公开了一种用于访问关键字的方法和装置,其中,该方法包括:获取关键字对应的存储位置,其中,所述该关键字对应的存储位置是:在首次访问该关键字时,根据该关键字从哈希表获得、并记录的该关键字的键值的存储位置;根据获取的存储位置访问该关键字的键值。本发明专利技术实施例通过查找哈希表获得关键字的键值的存储位置后,将该存储位置记录下来,随后再次访问该关键字时只需根据记录的该存储位置即可获取或设置键值。减少了重复的计算过程,节省了时间,提高了效率。

【技术实现步骤摘要】

本专利技术涉及信息处理领域,更具体地,涉及一种用于访问关键字的方法及装置
技术介绍
目前,哈希表广泛应用于网络数据包处理领域,如IP路由查找、数据包分类、负载均衡和网络安全系统等。在这些应用中,哈希表通常用于管理网络中的并发连接会话,以支持进一步的流粒度分析与处理。在高速网络环境下,并发连接数量庞大,可达数十万之多。有时需要利用哈希表访问关键字,即将关键字(key)通过哈希表映射到键值(value),如图I所示为现有哈希表的映射关系图,访问(包括查询get O和赋值set O)关键字时需要将关键字通过哈希函数映射到键值。然而,从关键字到键值的映射需要经过复杂的计算,因此,在经常访问关键字,特别是频繁访问关键字时的情形下,将严重影响性能,降低工作效率,并造成资源浪费。
技术实现思路
有鉴于此,本专利技术实施例的目的是提出一种用于访问关键字的方法和装置,其能够便捷地存取关键字的键值。为了达到上述目的,本专利技术实施例提出一种用于访问关键字的方法,包括以下步骤获取关键字对应的存储位置;其中,所述关键字对应的存储位置是在首次访问该关键字时,根据该关键字从哈希表获得、并记录的该关键字的键值的存本文档来自技高网...

【技术保护点】
一种用于访问关键字的方法,其特征在于,包括以下步骤:获取关键字对应的存储位置,其中,所述关键字对应的存储位置是:在首次访问该关键字时,根据该关键字从哈希表获得、并记录的该关键字的键值的存储位置;根据获取的存储位置访问该关键字的键值。

【技术特征摘要】

【专利技术属性】
技术研发人员:许瑞军王亚辉孙大庆
申请(专利权)人:北京小米科技有限责任公司
类型:发明
国别省市:

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

1