Document
拖动滑块完成拼图
首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

持久内存动态哈希索引方法、系统、设备及存储介质 

买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!

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

主权项:1.一种持久内存动态哈希索引方法,其特征在于,所述持久内存动态哈希索引方法包括:根据预设数据指纹插入算法定位动态哈希结构中的目标数据桶,将哈希键插入所述目标数据桶,所述动态哈希结构包括指针数组、数据桶和段;在所述目标数据桶中不存在空闲位置时,将逻辑上的下一个数据桶作为备用数据桶,将所述哈希键插入所述备用数据桶;在插入所述备用数据桶成功时,判断所述备用数据桶中是否有匹配的数据指纹,若匹配,再将待更新key和所述数据指纹匹配的相应数据槽的key值进行比较,根据键比较结果进行刷新操作;在插入所述备用数据桶失败时,将发生哈希冲突的段的局部深度与全局深度进行比较,根据深度比较结果进行分裂操作。

全文数据:

权利要求:

百度查询: 武汉大学 持久内存动态哈希索引方法、系统、设备及存储介质

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

相关技术
相关技术
相关技术
相关技术