[发明专利]一种基于哈希算法的数据存储和读取的方法及装置

说明书

技术领域

本发明涉及微码处理技术领域，尤其涉及一种基于哈希算法的数据存储和读取的方法及装置。

背景技术

哈希(hash)算法实际上是将一组关键词(或者叫键值)，通过哈希函数hash_function，映射到一个连续的空间上，而这个连续的空间则被称之为哈希表，其中该一组关键词包括至少一个关键词。一般的哈希算法包含三个要素：关键词key、哈希函数hasH_function和位置position。key是指需要确定位置的关键词，通过采用哈希函数对key进行哈希算法获得存储位置position信息，上述三者之间的关系可以简单的表示如下：Potion＝hasf_funtion(key)。

哈希算法是一种高效的查找算法，现有的交换机及路由器在存储和读取数据时，也都普遍的采用哈希算法。但是在现有的路由器、交换机等网络设备中，存在一些比较复杂的情况，从而使得哈希表项占用的存储空间较大。

这是因为在网络设备中，根据接入类型的不同，在具体的进行数据的存储和读取时，基于的关键词是不同的，例如对于接入类型为端口接入时，其将端口(port)属性信息作为关键词，确定数据的存储位置，而对于接入类型为子端口接入时，其将端口属性信息以及Vlan(Virtual Local Area Network，虚拟局域网)标识(ID)信息作为关键词，确定数据的存储位置，而对于接入类型为Qinq(也称Stacked VLAN或Double VLAN，指有两层Vlan ID)接入时，其将端口属性信息、及两个Vlan ID的信息作为关键词，确定数据的存储位置。

由于针对不同的接入类型其对应的关键词是不同的，因此在现有技术中针对不同的接入类型分别存储了一种类型的哈希表，以便于进行数据的存储和读取。并且基于不同的接入类型，也分别设置相应的微码实现流程，在一定程度上也存在微码指令的浪费。

发明内容

有鉴于此，本发明实施例提供一种基于哈希算法的数据存储和读取的方法及装置，用以解决现有哈希表项及微码指令占用存储空间，不利于提升网络设备性能的问题。

本发明实施例提供的一种基于哈希算法的数据存储和读取的方法，该方法包括：

根据接收到的数据请求中该数据对应的接入类型，确定该接入类型对应的进行数据操作所需的每个关键词；

根据确定的每个关键词，将该每个关键词对应的进行哈希运算的标识信息置位，并将未获取的关键词对应的进行哈希运算的标识信息设置为0或无效；

根据置位后的每个标识信息、每个关键词以及哈希函数，确定该数据的存储位置，并根据所述存储位置对该数据进行操作，包括对数据的存储和读取操作。

本发明实施例提供的一种基于哈希算法的数据存储和读取的装置，该装置包括：

确定模块，用于根据接收到的数据请求中该数据对应的接入类型，确定该接入类型对应的进行数据操作所需的每个关键词；

置位模块，用于根据确定的每个关键词，将该每个关键词对应的进行哈希运算的标识信息置位，并将未获取的关键词对应的进行哈希运算的标识信息设置为0或无效；

操作模块，用于根据置位后的每个标识信息、每个关键词以及哈希函数，确定该数据的存储位置，并根据所述存储位置对该数据进行操作，包括对数据的存储和读取操作。

本发明实施例提供了一种基于哈希算法的数据存储和读取的方法及装置。该方法在每次进行数据的存储和读取操作时，根据接入类型对应的每个关键词，将该每个关键词对应的进行哈希运算的标识信息置位，根据置位后的标识信息以及每个关键词，确定进行数据操作的存储位置，并对数据进行操作。由于本发明实施例中针对每种接入类型都采用该方法，因为无需针对不同的接入类型单独采用微码编写相应的流程，节省了微码指令，另外在本发明实施例中针对每种接入类型，都采用该哈希表，只是根据每种接入类型将获取的关键词对应的标识信息置位，根据置位后的标识信息以及关键词，确定数据在哈希表中的存储位置，因此节省了哈希表的存储空间，从而有效的提升了网络设备的性能。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本发明的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1为本发明实施例提供的基于哈希算法的数据存储和读取的过程示意图；

图2为本发明实施例提供的基于哈希算法的数据存储和读取的装置结构示意图。

具体实施方式