持久内存动态哈希索引方法、系统、设备及存储介质
实质审查的生效
摘要
本发明公开了一种持久内存动态哈希索引方法、系统、设备及存储介质,所述方法通过预设数据指纹插入算法定位动态哈希结构中的目标数据桶,将哈希键插入目标数据桶,动态哈希结构包括指针数组、数据桶和段;在目标数据桶中不存在空闲位置时,将逻辑上的下一个数据桶作为备用数据桶,将哈希键插入备用数据桶;在插入成功时,判断备用数据桶中是否有匹配的数据指纹,若匹配,再将待更新key和数据指纹匹配的数据槽的key值进行比较,根据键比较结果进行刷新;在插入备用数据桶失败时,将发生哈希冲突的段的局部深度与全局深度进行比较,根据深度比较结果进行分裂操作,能够提高持久内存动态哈希索引速度和效率,提升了持久内存哈希索引的性能。
基本信息
专利标题 :
持久内存动态哈希索引方法、系统、设备及存储介质
专利标题(英):
暂无
公开(公告)号 :
CN114385636A
申请号 :
CN202210001913.X
公开(公告)日 :
2022-04-22
申请日 :
2022-01-04
授权号 :
暂无
授权日 :
暂无
发明人 :
朱彤何水兵宋伟
申请人 :
武汉大学
申请人地址 :
湖北省武汉市武昌区珞珈山
代理机构 :
武汉智权专利代理事务所(特殊普通合伙)
代理人 :
张凯
优先权 :
CN202210001913.X
主分类号 :
G06F16/22
IPC分类号 :
G06F16/22 G06F16/23 G06F16/2455 G06F16/248
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06F
电数字数据处理
G06F16/22
••索引;数据结构;存储结构
法律状态
2022-05-10 :
实质审查的生效
IPC(主分类) : G06F 16/22
申请日 : 20220104
申请日 : 20220104
2022-04-22 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载