[发明专利]一种散列表创建方法、装置、设备及存储介质

说明书

本发明实施例公开了一种散列表创建方法、装置、设备和存储介质，方法由数据存储系统执行，数据存储系统中存储有至少一个散列表，各散列表包括多个原始散列子表，方法包括：针对至少一个原始散列子表，确定原始散列子表的负载因子；当负载因子达到设定比例阈值时，根据预先设置的散列子表的子表创建参数创建新的散列子表作为更新散列子表；将原始散列子表中的已存入键值对插入至更新散列子表中，释放原始散列子表占用的内存空间。本发明实施例提供的方法通过设置多个原始散列子表用于数据存储，使得在创建新的散列子表时，基于内存占用较少的散列子表进行新的散列子表的创建，降低了数据存储频繁时创建新的散列子表所需的内存占用。

技术领域

本发明实施例涉及计算机技术领域，尤其涉及一种散列表创建方法、装置、设备及存储介质。

背景技术

散列表(Hash Table)是常用的数据结构，通常也被称为哈希(Hash)表，用于存储键值对(Key/Value)，简称KV存储。散列表通过计算一个关于键Key的函数，将所需查询的键Key映射到表中一个位置来访问数据记录，加快了查找速度。这个映射函数称为散列(Hash)函数，存放数据的数组称为散列表，每一个散列值对应的存储位置称为桶(bucket)或槽位(slot)。随着插入散列表键值对的数量增多，空闲位置变少，哈希冲突的概率会变得比较高，导致查询效率降低。

在实现本发明的过程中，发明人发现现有技术中至少存在以下技术问题：为了尽可能保证散列表的操作效率，当散列表的负载较高，需要创建一个新散列表。在创建新散列表时，会存在新散列表和旧散列表同时存在的情况，导致占用的服务器峰值内存都比较高，服务器长期内存使用率低的问题。

发明内容

本发明实施例提供了一种散列表创建方法、装置、设备及存储介质，以实现降低散列表的峰值内存占用。

第一方面，本发明实施例提供了一种散列表创建方法，由数据存储系统执行，数据存储系统中存储有至少一个散列表，各散列表包括多个原始散列子表，方法包括：

针对至少一个原始散列子表，确定原始散列子表的负载因子；

当负载因子达到设定比例阈值时，根据预先设置的散列子表的子表创建参数创建新的散列子表作为更新散列子表；

将原始散列子表中的已存入键值对插入至更新散列子表中，释放原始散列子表占用的内存空间。

可选的，在上述方案的基础上，子表创建参数根据原始散列子表的容量确定。

可选的，在上述方案的基础上，确定原始散列子表的负载因子，包括：

根据原始散列子表的容量以及原始散列子表已存入键值对的个数确定原始散列子表的负载因子。

可选的，在上述方案的基础上，根据原始散列子表的容量以及原始散列子表已存入键值对的个数确定原始散列子表的负载因子，包括：

采用如下公式确定原始散列子表的负载因子：

K＝M/N；

其中，K为原始散列子表的负载因子，M为原始散列子表的已存入键值对的个数，N为原始散列子表的容量。

可选的，在上述方案的基础上，还包括：

获取待存储数据以及待存储数据的存储标识；

根据存储标识确定待存储数据对应的目标散列子表索引；

基于目标散列子表索引将待存储数据插入至目标散列子表中。

可选的，在上述方案的基础上，根据存储标识确定待存储数据对应的目标散列子表索引，包括：

根据存储标识和散列子表的数量确定待存储数据对应的目标散列子表索引。