文档介绍：一种用于访问关键字的方法及装置的制作方法
专利名称：一种用于访问关键字的方法及装置的制作方法
技术领域：
本发明涉及信息处理领域，更具体地，涉及一种用于访问关键字的方法及装置。
背景技术：
目前，哈希表广泛应用于网络数据包处理领域例提出的一种用于访问关键字的方法，包括步骤S21 :获取关键字对应的存储位置；其中，所述关键字对应的存储位置是在首次访问该关键字时，根据该关键字从哈希表获得、并记录的该关键字的键值的存储
位置；步骤S22 :根据获取的存储位置访问该关键字的键值；本发明实施例是根据保存有关键字到关键字的键值的存储位置的映射关系的哈希表，来获得并记录某个关键字的键值的存储位置，随后再次访问该关键字时只需根据记录的该存储位置就可以获取或设置键值。因此，减少了重复的计算过程，节省了时间，提高了效率，并且使用频繁时还可以提高系统的性能，显著提高了用户体验。下面通过其他具体实施例来对本发明实施例提出的用于访问关键字的方法进行详细说明。如图3所示为本发明提出的一种用于访问关键字的方法的具体实施例，在本实施例中，关键字的键值存储在预先建立的数组中。具体地，该方法包括以下步骤步骤S31 :首次对关键字Keyl进行访问时，在哈希表中查找是否存在关键字Keyl对应的数组下标；若是，执行步骤S34 ;若否，执行步骤S32。步骤S32 :为关键字Keyl新建键值valuel存储到预先建立的数组中。其中，数组为较佳的数据存储结构。因为数组是将元素在内存中连续存放，由于每个元素占用内存相同，因此通过数组下标就可以迅速访问数组中任何元素，适用于需要快速访问数据的情形。优选地，数据存储结构还可以为链表。步骤S33 :将键值valuel在数组中的存储位置即数组下标和关键字Keyl的映射关系存储至哈希表中。若数据存储结构为链表，键值在数据存储结构中的存储位置为链表的节点序号。上述步骤S32和步骤S33可以称为注册步骤(register())。步骤S34 :根据从哈希表获得的关键字Keyl对应的数组下标访问数组以获取或设置关键字Keyl的键值valuel。步骤S35 :记录关键字Keyl对应的数组下标。该步骤是本方案中的关键步骤，优选地，该步骤中所指的记录是临时存储，只在固定访问关键字Keyl的范围内有效。这样不会增加额外的存储负担。应当注意的是，上述步骤S34和步骤S35的执行顺序可以互换，也可以同时执行。此后，若再次访问关键字Keyl，则可以根据记录的数组下标访问数组以获取或设置关键字Keyl的键值。而无需再根据关键字Keyl去查找哈希表。本实施例是在根据哈希表从关键字映射到键值的基础上新增了数组，将原本关键字通过哈希表映射的键值存储到新增的数组中，而将数组下标放入哈希表中。如此，仅在第一次访问该关键字时需要将该关键字通过哈希表映射得到数组下标，并记录该数组下标，之后的访问都无需进行哈希映射，只需通过记录的数组下标直接访问数组。本发明实施例结合了哈希表的动态映射和数组访问的高效率，对于固定范围内关键字频繁访问的情形能带来很大的改善和提高。在本发明的另一具体实施例中，在实施对关键字的访问时，优选地，使用访问器访问关键字，即实现对关键字的使用的封装，以后对该关键字的访问(即获取键值或设置键值)都通过该访问器来操作。为关键字创建的访问器包括以下要素关键字对应的存储位置，