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

说明书

本发明涉及数据存储技术领域，提供了一种基于HASH的数据存储方法、装置及存储介质。其方法包括：在分配的第一PAGE页内创建第一级HASH表，根据第一级HASH表桶的个数确定每个桶所能容纳的索引记录条数；将数据插入当前HASH表对应的HEAP空间的末尾，获取数据由HEAP空间内的地址页号和页内偏移组成的索引记录；获取数据的Key值，利用HASH函数计算出数据的索引记录对应的第一预存储HASH表桶；根据第一预存储HASH表桶内索引记录的类型、第一预存储HASH表桶的空闲空间大小，确定目标存储HASH表桶，并执行存储数据的索引记录操作。本发明引入一种多级HASH存储结构，采用特殊的HASH函数进行数据分布，同时采用数据追加存储的方式来提升页面缓冲访问命中率，提升数据库HASH存储数据的性能。

技术领域

本发明涉及数据存储技术领域，特别是涉及一种基于HASH的数据存储方法、装置及存储介质。

背景技术

随着互联网+的发展，越来越多的大型信息系统被应用在各行各业，这些大型的应用会产生规模庞大的海量数据，数据库在对这些数据进行分类存储的时候，需要一种既可以快速插入，也可以快速查询的方式，来提升数据库的存储性能。HASH存储在一定的数据规模下，插入和查询都可以提供很好的性能，但当数据规模继续增大，内存不足以缓存所有数据时，HASH存储离散性的特点会导致页面缓冲访问命中率的大大降低，进而查询和插入操作的性能就会显著下降。

鉴于此，克服该现有技术所存在的缺陷是本技术领域亟待解决的问题。

发明数据

本发明要解决的技术问题是当数据规模足够大，内存不足以缓存所有数据，导致页面缓冲访问命中率的降低，数据的查询和插入操作的性能显著下降的问题。

本发明采用如下技术方案：

第一方面，本发明提出了一种基于HASH的数据存储方法，包括：

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

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

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

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

优选的，所述根据第一预存储HASH表桶内索引记录的类型、第一预存储HASH表桶的空闲空间大小，确定目标存储HASH表桶，具体包括：

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

优选的，所述根据第一预存储HASH表桶内索引记录的类型、第一预存储HASH表桶的空闲空间大小，确定目标存储HASH表桶还包括：

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

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

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