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

申请/专利权人：华中科技大学;深圳华中科技大学研究院

摘要：本发明公开了一种DRAM‑NVM混合索引结构的构建方法及操作方法，所构建的索引结构包括索引层、中间层和数据层；索引层存储在DRAM中；中间层包括元数据节点，存储在DRAM中，且在NVM中存在备份；数据层包括LogTree，LogTree为树形结构，其个数与元数据节点的个数相同，与元数据节点一一对应；初始状态下，LogTree存储于NVM中，记为NvmTree；在读写过程中，将访问热度大于预设访问热度阈值的LogTree进行备份并缓存在DRAM中来创建CacheTree；此时，LogTree包括初始存储于NVM中的NvmTree、缓存在DRAM中的CacheTree和存储于NVM中的日志；日志用于存储对CacheTree进行写操作的记录；数据层中的LogTree用于存储用户写入的键值对中的目标关键字key和指向value的指针；本发明能够在保证读写性能的前提下，能够大大加快故障恢复的过程。

主权项：1.一种DRAM-NVM混合索引结构的构建方法，其特征在于，包括：构建索引层、中间层和数据层，得到DRAM-NVM混合索引结构；所述索引层为树形结构，存储在DRAM中；中间层包括1个或多个元数据节点，存储在DRAM中，且在NVM中存在备份；当元数据节点为多个时，各元数据节点前后连接形成链表结构；所述数据层包括日志持久化树LogTree；LogTree为树形结构，其个数与元数据节点的个数相同，与元数据节点一一对应；初始状态下，LogTree存储于NVM中，记为NvmTree；在读写过程中，若LogTree的访问热度大于预设访问热度阈值，则通过对LogTree进行备份并缓存在DRAM中来创建CacheTree；此时，LogTree包括初始存储于NVM中的NvmTree、缓存在DRAM中的CacheTree和存储于NVM中的日志；其中，所述日志用于存储对CacheTree进行写操作的记录；所述索引层用于索引中间层的元数据节点；所述中间层用于对数据层中的LogTree进行寻址，并记录数据层中各LogTree的访问热度；所述中间层中的元数据节点包括指向其所对应的LogTree中的CacheTree根节点指针、NvmTree的根节点指针和日志的指针，以及其所对应的LogTree的访问热度；所述数据层中的LogTree用于存储用户写入的键值对中的目标关键字key和指向value的指针；所述预设访问热度阈值的设置方法包括：预设用于缓存CacheTree的DRAM的最大容量为M，预设CacheTree的最大存储容量为S，获取所述数据层中各LogTree的访问热度最高的前MS个访问热度，将前MS个访问热度中的最小访问热度作为所述预设访问热度阈值。

全文数据：

权利要求：

百度查询： 华中科技大学 深圳华中科技大学研究院 DRAM-NVM混合索引结构的构建方法及操作方法