[发明专利]一种基于混合DRAM-NVM内存的动态哈希表操作方法有效
申请号: | 202010172848.8 | 申请日: | 2020-03-12 |
公开(公告)号: | CN111459846B | 公开(公告)日: | 2022-03-18 |
发明(设计)人: | 王芳;冯丹;邹晓敏;刘超杰 | 申请(专利权)人: | 华中科技大学 |
主分类号: | G06F12/02 | 分类号: | G06F12/02 |
代理公司: | 华中科技大学专利中心 42201 | 代理人: | 李智 |
地址: | 430074 湖北*** | 国省代码: | 湖北;42 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于混合DRAM‑NVM内存的动态哈希表操作方法,包括:段分裂操作、插入操作、查询操作、删除操作以及恢复操作;其中,将动态哈希表中存储哈希单元所在段地址的数组结构目录存储在DRAM上,将动态哈希表中对数组结构目录进行同步备份的基数树结构目录存储在NVM上,以持久化数组结构目录,使得系统崩溃后数组结构目录得以重建;并采用多层结构存储哈希单元,将哈希单元存储在NVM上;本发明采用了交叉存储键值对和原子段拆分机制来保证数据的一致性,所提供的哈希表充分利用了混合内存的优势,数据一致性的开销较小,并且具有很低的访问延迟。 | ||
搜索关键词: | 一种 基于 混合 dram nvm 内存 动态 哈希表 操作方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华中科技大学,未经华中科技大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202010172848.8/,转载请声明来源钻瓜专利网。