[发明专利]一种基于HASH的数据存储方法、装置及存储介质

权利要求书

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

在分配的第一PAGE页内创建第一级HASH表，根据第一级HASH表桶的个数确定每个桶所能容纳的索引记录条数；

将数据插入当前HASH表对应的HEAP空间的末尾，获取数据由HEAP空间内的地址页号和页内偏移组成的索引记录；

基于数据的Key值，利用HASH函数计算出数据的索引记录对应的第一预存储HASH表桶；

根据第一预存储HASH表桶内索引记录的类型、第一预存储HASH表桶的空闲空间大小，确定目标存储HASH表桶，并执行存储数据的索引记录操作。

2.根据权利要求1所述的基于HASH的数据存储方法，其特征在于，所述根据第一预存储HASH表桶内索引记录的类型、第一预存储HASH表桶的空闲空间大小，确定目标存储HASH表桶，具体包括：

若所述第一预存储HASH表桶内索引记录的类型为数据记录地址，且预存储HASH桶的空闲空间足以保存数据对应的索引记录，则将第一预存储HASH表桶作为目标存储HASH表桶，并当前待插入的索引记录存入所述预存储HASH桶内。

3.根据权利要求2所述的基于HASH的数据存储方法，其特征在于，所述根据第一预存储HASH表桶内索引记录的类型、第一预存储HASH表桶的空闲空间大小，确定目标存储HASH表桶还包括：

若所述第一预存储HASH表桶内索引记录的类型为数据记录地址，且第一预存储HASH表桶内不足以保存数据对应的索引记录，则创建第二级HASH表，并根据第二级HASH表桶的个数确定每个桶所能容纳的索引记录条数；

遍历所述第一级HASH表桶内的索引记录，从HEAP空间中取出数据对应记录的Key值；

将第一级HASH表桶内的索引记录取出，利用HASH函数重新计算索引记录对应的第二级HASH表桶，将索引记录插入对应的第二级HASH表桶内，并在第一级HASH表桶中记录第二级HASH表的HASH表地址。

4.根据权利要求3所述的基于HASH的数据存储方法，其特征在于，还包括设定第一级HASH表桶个数与第二级HASH表桶个数之间的规则，具体包括：

选定第一素数作为第一级HASH表桶个数，选定第二素数作为第二级HASH表桶个数；其中，所述第二素数是比第一素数小的素数。

5.根据权利要求1所述的基于HASH的数据存储方法，其特征在于，所述根据第一级HASH表桶的个数确定每个桶所能容纳的索引记录条数，具体包括：

根据数据库的属性，获取PAGE页存储空间和地址指针的大小，并在所述PAGE页内设定预设大小的预留空间；

设置第一级HASH表桶的个数，获取PAGE页存储空间与预留空间的差值，以及第一级HASH表桶的个数与地址指针大小的乘积，利用所述差值与所述乘积的比值，确定第一级HASH表桶每个桶所能容纳的索引记录条数。

6.根据权利要求5所述的基于HASH的数据存储方法，其特征在于，所述基于数据的Key值，利用HASH函数计算出数据的索引记录对应的第一预存储HASH表桶，具体包括：

获取数据的Key值，以及第一级HASH表桶的个数；

获取所述数据的Key值与所述第一级HASH表桶的个数的比值，将所述比值对所述第一级HASH表桶的个数取余，得出HASH函数结果，并对所述HASH函数结果取整，计算出数据的索引记录对应的第一预存储HASH表桶。