[发明专利]DRAM-NVM混合索引结构的构建方法及操作方法在审
| 申请号： | 202110789870.1 | 申请日： | 2021-07-13 |
| 公开（公告）号： | CN113590612A | 公开（公告）日： | 2021-11-02 |
| 发明（设计）人： | 万继光;谢长生;盛涛涛;周元辉;陶伟 | 申请（专利权）人： | 华中科技大学;深圳华中科技大学研究院 |
| 主分类号： | G06F16/22 | 分类号： | G06F16/22;G06F16/242;G06F11/14 |
| 代理公司： | 华中科技大学专利中心 42201 | 代理人： | 祝丹晴 |
| 地址： | 430074 湖北*** | 国省代码： | 湖北;42 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种DRAM‑NVM混合索引结构的构建方法及操作方法，所构建的索引结构包括索引层、中间层和数据层；索引层存储在DRAM中；中间层包括元数据节点，存储在DRAM中，且在NVM中存在备份；数据层包括LogTree，LogTree为树形结构，其个数与元数据节点的个数相同，与元数据节点一一对应；初始状态下，LogTree存储于NVM中，记为NvmTree；在读写过程中，将访问热度大于预设访问热度阈值的LogTree进行备份并缓存在DRAM中来创建CacheTree；此时，LogTree包括初始存储于NVM中的NvmTree、缓存在DRAM中的CacheTree和存储于NVM中的日志；日志用于存储对CacheTree进行写操作的记录；数据层中的LogTree用于存储用户写入的键值对中的目标关键字key和指向value的指针；本发明能够在保证读写性能的前提下，能够大大加快故障恢复的过程。 | ||
| 搜索关键词： | dram nvm 混合 索引 结构 构建 方法 操作方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华中科技大学;深圳华中科技大学研究院，未经华中科技大学;深圳华中科技大学研究院许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202110789870.1/，转载请声明来源钻瓜专利网。
