公开(公告)号：CN114385636B

公开(公告)日：2024-12-06

申请号：CN202210001913.X

申请日：2022-01-04

Applicant: 武汉大学

Inventor： 朱彤 ,  何水兵 ,  宋伟

IPC: G06F16/22 ,  G06F16/23 ,  G06F16/2455 ,  G06F16/248

Abstract: 本发明公开了一种持久内存动态哈希索引方法、系统、设备及存储介质，所述方法通过预设数据指纹插入算法定位动态哈希结构中的目标数据桶，将哈希键插入目标数据桶，动态哈希结构包括指针数组、数据桶和段；在目标数据桶中不存在空闲位置时，将逻辑上的下一个数据桶作为备用数据桶，将哈希键插入备用数据桶；在插入成功时，判断备用数据桶中是否有匹配的数据指纹，若匹配，再将待更新key和数据指纹匹配的数据槽的key值进行比较，根据键比较结果进行刷新；在插入备用数据桶失败时，将发生哈希冲突的段的局部深度与全局深度进行比较，根据深度比较结果进行分裂操作，能够提高持久内存动态哈希索引速度和效率，提升了持久内存哈希索引的性能。

公开(公告)号：CN114385636A

公开(公告)日：2022-04-22

申请号：CN202210001913.X

申请日：2022-01-04

Applicant: 武汉大学

Inventor： 朱彤 ,  何水兵 ,  宋伟

IPC: G06F16/22 ,  G06F16/23 ,  G06F16/2455 ,  G06F16/248

Abstract: 本发明公开了一种持久内存动态哈希索引方法、系统、设备及存储介质，所述方法通过预设数据指纹插入算法定位动态哈希结构中的目标数据桶，将哈希键插入目标数据桶，动态哈希结构包括指针数组、数据桶和段；在目标数据桶中不存在空闲位置时，将逻辑上的下一个数据桶作为备用数据桶，将哈希键插入备用数据桶；在插入成功时，判断备用数据桶中是否有匹配的数据指纹，若匹配，再将待更新key和数据指纹匹配的数据槽的key值进行比较，根据键比较结果进行刷新；在插入备用数据桶失败时，将发生哈希冲突的段的局部深度与全局深度进行比较，根据深度比较结果进行分裂操作，能够提高持久内存动态哈希索引速度和效率，提升了持久内存哈希索引的性能。