[发明专利]一种实现数据存储的方法及装置

说明书

一种实现数据存储的方法及装置，包括：配置哈希算法的运算参数，以获得用于数据存储的离散地址；根据获得的离散地址进行数据存储。本发明实施例提升了数据存储的填充率，提高了硬件资源的使用效率。

技术领域

本文涉及但不限于存储技术，尤指一种实现数据存储的方法及装置。

背景技术

对于较大量的数据，如果要求快速存储和查找，相关技术一般是将数据存储在硬件的某块地址空间中，并采用哈希(HASH)算法来存储和查找，以下简称哈希数据存储；例如，交换芯片中的消息认证码(MAC)表。

HASH数据存储最大的问题是如何解决冲突率和提高硬件资源的利用率，冲突率降低时，硬件的地址空间利用率得到提高。目前，HASH数据存储一般通过输入关键字(KEY)进行HASH运算，获得硬件地址，根据获得的地址进行数据插入，实现数据存储；其中，HASH算法包括循环冗余校验(CRC)运算。

上述HASH数据存储存在填充率不高的缺点，影响存储资源的应用效率。

发明内容

以下是对本文详细描述的主题的概述。本概述并非是为了限制权利要求的保护范围。

本发明实施例提供一种实现数据存储的方法及装置，能够提升数据存储的填充率，提高硬件资源的使用效率。

本发明实施例提供了一种实现数据存储的方法，包括：

配置哈希算法的运算参数，以获得用于数据存储的离散地址；

根据获得的离散地址进行数据存储。

可选的，所述配置哈希算法的运算参数包括：

配置所述哈希算法的输入参数；和/或，

配置对所述哈希算法的运算输出进行修正的修正参数。

可选的，所述配置哈希算法的运算参数包括：

为相邻的地址块BLK配置不同的两个或两个以上多项式，以在在前BLK插入冲突时，采用不同的多项式进行在后的BLK的插入。

可选的，所述配置哈希算法的运算参数包括：

配置哈希因子，通过配置的哈希因子选取不同位段的所述哈希算法的运算输出，以在在前单元CELL条目插入冲突时，在后的CELL采用区别于在前位段的哈希算法的运算输出进行条目插入。

可选的，所述配置哈希算法的运算参数包括：

增加关键字KEY因子；

其中，KEY因子包括：位置、值、长度；

其中，长度为取值的位宽，位置为在KEY中开始插入KEY因子的值的位置。

可选的，所述KEY因子的长度小于或等于芯片BLK条目的位宽与KEY的长度的差。

另一方面，本发明实施例还提供一种实现数据存储的装置，包括：配置单元和存储单元；其中，

配置单元用于：配置哈希算法的运算参数，以获得用于数据存储的离散地址；

存储单元用于：根据获得的离散地址进行数据存储。

可选的，所述配置单元具体用于：

配置所述哈希算法的输入参数；和/或，

配置对所述哈希算法的运算输出进行修正的修正参数。

可选的，所述配置单元具体用于：为相邻的BLK配置不同的两个或两个以上多项式，以在在前BLK插入冲突时，采用不同的多项式进行在后的BLK的插入。