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

权利要求书

1.一种散列表创建方法，其特征在于，由数据存储系统执行，所述数据存储系统中存储有至少一个散列表，各所述散列表包括多个原始散列子表，所述方法包括：

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述子表创建参数根据所述原始散列子表的容量确定。

3.根据权利要求1所述的方法，其特征在于，所述确定所述原始散列子表的负载因子，包括：

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

4.根据权利要求3所述的方法，其特征在于，所述根据所述原始散列子表的容量以及所述原始散列子表已存入键值对的个数确定所述原始散列子表的负载因子，包括：

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

K＝M/N；

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

5.根据权利要求1所述的方法，其特征在于，还包括：

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

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

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

6.根据权利要求5所述的方法，其特征在于，所述根据所述存储标识确定所述待存储数据对应的目标散列子表索引，包括：

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

7.根据权利要求6所述的方法，其特征在于，所述基于所述目标散列子表索引将所述待存储数据插入至目标散列子表中，包括：

根据所述存储标识和目标散列子表的当前子表容量确定所述待存储数据的桶bucket索引；

根据所述待存储数据的bucket索引将所述待存储数据插入至目标散列子表中。

8.根据权利要求7中的方法，其特征在于，所述根据所述存储标识和目标散列子表的当前子表容量确定所述待存储数据的bucket索引，包括：

采用如下公式确定所述待存储数据的bucket索引：

bucket_index＝hash_value％subtable_capacity；

其中，所述bucket_index为所述待存储数据的bucket索引，hash_value为所述存储标识，subtable_capacity为所述目标散列子表的当前子表容量。

9.一种散列表创建装置，其特征在于，配置于数据存储系统中，所述数据存储系统中存储有至少一个散列表，各所述散列表包括多个原始散列子表，所述装置包括：

负载因子确定模块，用于针对至少一个所述原始散列子表，确定所述原始散列子表的负载因子；

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

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

10.一种计算机设备，其特征在于，所述设备包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序；

当一个或多个程序被一个或多个处理器执行，使得一个或多个处理器实现如权利要求1-8任一所述的散列表创建方法。

11.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-8任一所述的散列表创建方法。