【技术实现步骤摘要】
本专利技术涉及信息处理领域,更具体地,涉及一种用于访问关键字的方法及装置。
技术介绍
目前,哈希表广泛应用于网络数据包处理领域,如IP路由查找、数据包分类、负载均衡和网络安全系统等。在这些应用中,哈希表通常用于管理网络中的并发连接会话,以支持进一步的流粒度分析与处理。在高速网络环境下,并发连接数量庞大,可达数十万之多。有时需要利用哈希表访问关键字,即将关键字(key)通过哈希表映射到键值(value),如图I所示为现有哈希表的映射关系图,访问(包括查询get O和赋值set O)关键字时需要将关键字通过哈希函数映射到键值。然而,从关键字到键值的映射需要经过复杂的计算,因此,在经常访问关键字,特别是频繁访问关键字时的情形下,将严重影响性能,降低工作效率,并造成资源浪费。
技术实现思路
有鉴于此,本专利技术实施例的目的是提出一种用于访问关键字的方法和装置,其能够便捷地存取关键字的键值。为了达到上述目的,本专利技术实施例提出一种用于访问关键字的方法,包括以下步骤获取关键字对应的存储位置;其中,所述关键字对应的存储位置是在首次访问该关键字时,根据该关键字从哈希表获得、并记录 ...
【技术保护点】
一种用于访问关键字的方法,其特征在于,包括以下步骤:获取关键字对应的存储位置,其中,所述关键字对应的存储位置是:在首次访问该关键字时,根据该关键字从哈希表获得、并记录的该关键字的键值的存储位置;根据获取的存储位置访问该关键字的键值。
【技术特征摘要】
【专利技术属性】
技术研发人员:许瑞军,王亚辉,孙大庆,
申请(专利权)人:北京小米科技有限责任公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。