[发明专利]一种基于哈希表索引的密钥查找方法和计算机可读存储介质

权利要求书

1.一种基于哈希表索引的密钥查找方法，通过哈希查表方式实现预置在下位机的存储器中任一密钥的索引和生效，其特征在于：包括在所述上位机和下位机中分别存储一个相同的随机数，所述随机数的数据长度大于密钥长度；将上位机和下位机内的随机数的存储地址，作为哈希表空间进行索引得到密钥，每个所述密钥与所述上位机或下位机约定好的唯一识别码一一对应，所述密钥生效。

2.根据权利要求1所述的基于哈希表索引的密钥查找方法，其特征在于：所述将上位机和下位机内的随机数的存储地址，作为哈希表空间进行索引得到密钥具体包括

所述上位机或下位机将约定好的唯一识别码采用除留取余法，得到的一个哈希索引值，所述哈希索引值作为随机数的存储地址的第一个读取地址，从所述第一个读取地址开始依次读取预置密钥的密钥长度，得到所述密钥。

3.根据权利要求1所述的基于哈希表索引的密钥查找方法，其特征在于：所述哈希表空间小于随机数的存储地址长度，且所述哈希表空间比随机数的存储空间小至少一个完整的所述密钥长度。

4.根据权利要求2所述的基于哈希表索引的密钥查找方法，其特征在于：所述唯一识别码采用除留取余法，得到的一个哈希索引值具体包括，

将所述唯一识别码除以除数P得到一个对应的余数，所述余数即为哈希索引值，其中除数P为小于哈希表空间的质数。

5.根据权利要求4所述的基于哈希表索引的密钥查找方法，其特征在于：所述除数P越大，所述余数的重复率越低。

6.根据权利要求1所述的基于哈希表索引的密钥查找方法，其特征在于：所述将上位机和下位机内的随机数的存储地址，作为哈希表空间进行索引得到密钥时，使用字节索引的方式，所述哈希表空间以字节为单位进行所述随机数的存储地址的索引，任意两组所述密钥间至少存在1字节数据差异。

7.根据权利要求1所述的基于哈希表索引的密钥查找方法，其特征在于：所述将上位机和下位机内的随机数的存储地址，作为哈希表空间进行索引得到密钥时，使用位索引的方式，所述哈希表空间以位为单位进行所述随机数的存储地址的索引，任意两组所述密钥间至少存在1位数据差异。

8.根据权利要求1所述的基于哈希表索引的密钥查找方法，其特征在于：所述随机数的数据长度是密钥长度的100倍以上。

9.一种计算机可读存储介质，其特征在于：所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现权利要求1-8中任一项所述的一种基于哈希表索引的密钥查找方法步骤。