[发明专利]渐进式重哈希方法、装置、计算机设备及存储介质

权利要求书

1.一种渐进式重哈希方法，其特征在于，所述渐进式重哈希方法包括：

定期从预设应用程序编程接口中获取哈希冲突数量；

若所述哈希冲突数量超过第一预设阈值，则建立目标哈希表；

若接收到客户端发送的数据操作请求，则将所述数据操作请求对应的数据记录从原哈希表迁移到所述目标哈希表中，并将所述数据记录从原哈希表中删除；

若所述原哈希表中的数据全部迁移到所述目标哈希表中，则删除所述原哈希表。

2.如权利要求1所述的渐进式重哈希方法，其特征在于，所述若所述哈希冲突数量超过第一预设阈值，则建立目标哈希表，包括：

获取数据库中当前的数据记录总数；

若所述数据记录总数未超过第二预设阈值，并且所述哈希冲突数量超过所述第一预设阈值，则建立所述目标哈希表，其中，所述第二预设阈值大于所述第一预设阈值；

若所述数据记录的总数超过所述第二预设阈值，则发出告警信息。

3.如权利要求2所述的渐进式重哈希方法，其特征在于，所述若所述数据记录总数未超过第二预设阈值，并且所述哈希冲突数量超过所述第一预设阈值，则建立所述目标哈希表，包括：

若所述数据记录的总数未超过第二预设阈值，并且所述哈希冲突数量超过所述第一预设阈值，则获取所述原哈希表的大小；

根据所述原哈希表的大小确定所述目标哈希表需要分配的存储空间大小，并根据所述存储空间大小建立所述目标哈希表。

4.如权利要求1所述的渐进式重哈希方法，其特征在于，所述若接收到客户端发送的数据操作请求，则将所述数据操作请求对应的数据记录从原哈希表迁移到所述目标哈希表中，并将所述数据记录从原哈希表中删除，包括：

从预设配置文件中选取第一目标哈希函数；

接收所述客户端发送的所述数据操作请求，根据所述第一目标哈希函数将所述数据操作请求对应的数据记录从所述原哈希表迁移到所述目标哈希表中，并将所述数据记录从所述原哈希表中删除。

5.如权利要求1所述的渐进式重哈希方法，其特征在于，在所述若所述哈希冲突数量超过第一预设阈值，则建立目标哈希表之后，并且在所述若所述原哈希表中的数据全部迁移到所述目标哈希表中，则删除所述原哈希表之前，所述渐进式重哈希方法，还包括：

若未接收到所述客户端发送的所述数据操作请求，则从所述预设配置文件中选取第二目标哈希函数；

根据所述第二目标哈希函数将所述原哈希表中的数据迁移到所述目标哈希表中。

6.一种渐进式重哈希装置，其特征在于，所述渐进式重哈希装置，包括：

冲突统计模块，用于定期从预设应用程序编程接口中获取哈希冲突数量；

哈希表建立模块，用于若所述哈希冲突数量超过第一预设阈值，则建立目标哈希表；

数据迁移模块，用于若接收到客户端发送的数据操作请求，则将所述数据操作请求对应的数据记录从原哈希表迁移到所述目标哈希表中，并将所述数据记录从原哈希表中删除；

空间释放模块，用于若所述原哈希表中的数据全部迁移到所述目标哈希表中，则删除所述原哈希表。

7.如权利要求6所述的渐进式重哈希装置，其特征在于，所述哈希表建立模块，包括：

数据记录获取子模块，用于获取数据库中当前的数据记录总数；

哈希表建立子模块，用于若所述数据记录总数未超过第二预设阈值，并且所述哈希冲突数量超过所述第一预设阈值，则建立所述目标哈希表，其中，所述第二预设阈值大于所述第一预设阈值；

告警子模块，用于若所述数据记录的总数超过所述第二预设阈值，则发出告警信息。

8.如权利要求7所述的渐进式重哈希装置，其特征在于，所述哈希表建立子模块，包括：

存储空间获取子单元，用于若所述数据记录的总数未超过第二预设阈值，并且所述哈希冲突数量超过所述第一预设阈值，则获取所述原哈希表的大小；

哈希表建立子单元，用于根据所述原哈希表的大小确定所述目标哈希表需要分配的存储空间大小，并根据所述存储空间大小建立所述目标哈希表。