发明名称 一种用于访问关键字的方法及装置
摘要 本发明公开了一种用于访问关键字的方法和装置,其中,该方法包括:获取关键字对应的存储位置,其中,所述该关键字对应的存储位置是:在首次访问该关键字时,根据该关键字从哈希表获得、并记录的该关键字的键值的存储位置;根据获取的存储位置访问该关键字的键值。本发明实施例通过查找哈希表获得关键字的键值的存储位置后,将该存储位置记录下来,随后再次访问该关键字时只需根据记录的该存储位置即可获取或设置键值。减少了重复的计算过程,节省了时间,提高了效率。
申请公布号 CN102937993B 申请公布日期 2016.01.06
申请号 CN201210448336.5 申请日期 2012.11.09
申请人 小米科技有限责任公司 发明人 许瑞军;王亚辉;孙大庆
分类号 G06F17/30(2006.01)I 主分类号 G06F17/30(2006.01)I
代理机构 代理人
主权项 一种用于访问关键字的方法,其特征在于,包括以下步骤:获取关键字的键值对应的存储位置,其中,所述关键字的键值对应的存储位置是:在首次访问该关键字时,根据该关键字从哈希表获得、并记录的该关键字的键值的存储位置,所述哈希表中保存有关键字到关键字的键值的存储位置的映射关系;根据获取的存储位置访问该关键字的键值。
地址 100085 北京市海淀区清河中街68号华润五彩城购物中心二期13层