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

权利要求书

1.一种实现数据存储的方法，其特征在于，包括：

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

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

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

配置哈希因子；通过配置的哈希因子选取所述哈希算法的运算输出的不同位段作为插入数据的地址；所述哈希因子的配置用于使HASH算法的运算输出和插入结果更加散列，以在在前单元CELL条目插入冲突时，在后的CELL采用区别于在前位段的哈希算法的运算输出进行条目插入。

2.根据权利要求1所述的方法，其特征在于，所述配置哈希算法的运算参数包括：

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

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

3.根据权利要求1或2所述的方法，其特征在于，所述配置哈希算法的运算参数包括：

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

4.根据权利要求1或2所述的方法，其特征在于，所述配置哈希算法的运算参数包括：

增加关键字KEY因子；

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

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

5.根据权利要求4所述的方法，其特征在于，所述KEY因子的长度小于或等于芯片BLK条目的位宽与KEY的长度的差。

6.一种实现数据存储的装置，其特征在于，包括：配置单元和存储单元；其中，

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

其中，所述配置单元具体用于：配置哈希因子；通过配置的哈希因子选取所述哈希算法的运算输出的不同位段作为插入数据的地址；所述哈希因子的配置用于使HASH算法的运算输出和插入结果更加散列，以在在前单元CELL条目插入冲突时，在后的CELL采用区别于在前位段的哈希算法的运算输出进行条目插入。

7.根据权利要求6所述的装置，其特征在于，所述配置单元具体用于：

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

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

8.根据权利要求6或7所述的装置，其特征在于，所述配置单元具体用于：为相邻的BLK配置不同的两个或两个以上多项式，以在在前BLK插入冲突时，采用不同的多项式进行在后的BLK的插入。

9.根据权利要求6或7所述的装置，其特征在于，所述配置单元具体用于：增加KEY因子；

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

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

10.根据权利要求9所述的装置，其特征在于，所述KEY因子的长度小于或等于芯片BLK条目的位宽与KEY的长度的差。

11.一种计算机存储介质，所述计算机存储介质中存储有计算机可执行指令，所述计算机可执行指令用于执行权利要求1～5中任一项所述的方法。

12.一种终端，包括：存储器和处理器；其中，

处理器被配置为执行存储器中的程序指令；

程序指令在处理器读取执行以下操作：

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

根据获得的离散地址进行数据存储；其中，所述配置哈希算法的运算参数包括：

配置哈希因子；通过配置的哈希因子选取所述哈希算法的运算输出的不同位段作为插入数据的地址；所述哈希因子的配置用于使HASH算法的运算输出和插入结果更加散列，以在在前单元CELL条目插入冲突时，在后的CELL采用区别于在前位段的哈希算法的运算输出进行条目插入。