关键字存储方法及存储装置

摘要

本发明公开了关键字存储方法及存储装置。本发明实施例采用两级数组，第一数组对应散列空间，第二数组对应存储空间，这样将散列空间和存储空间分开，在采用哈希函数计算散列值时，因为散列空间并不存储关键字，因此占用存储区小，那么可以设置较大的基数对应的散列空间，使得得到的散列值冲突几率小，更易于后期的冲突调整，在进行数据存储时，可以根据当前定义的关键字个数，调整第二数组中元素的个数降低存储空间的消耗。因此本发明技术方案相对于现有技术，既做到了降低冲突几率，又减少了存储空间的消耗。

主权项

一种关键字存储方法，其特征在于，包括：将第一数组中元素的个数作为哈希hash函数的基数计算关键字的散列值；判断所述第一数组中与所述散列值对应位置的元素的值是否为空；若为空，则获取第二数组中第一个为空的元素对应的存储空间，将所述关键字存储到所述存储空间，并将所述第二数组第一个为空的元素在第二数组中的索引信息作为第一数组中与所述散列值对应位置的元素的值记录到所述第一数组内；对发生的冲突进行统计，并根据统计的数据调整哈希函数，所述调整哈希函数是调整哈希函数中散列数组元素的预设值和/或调整散列数组与关键字的映射。