面向DRAM-NVM混合内存的持久学习型索引系统

本发明提供了一种面向DRAM‑NVM混合内存的持久学习型索引系统，包括：模型部分：将数据划分为子数据集，对每一子数据集用线性回归模型进行表达，采集每一线性回归模型所覆盖的最大键，构建二层递归式模型索引架构RMI，对局部最大键进行索引，检索得到目标键所属的模型地址；数据部分：包括两类数据结构，分别为Node节点类和Buffer缓冲块类；结构型调整部分：根据数据结构类型，分为缓冲块扩张、缓冲块转换、节点转换和节点分裂，用于保证索引在整个工作负载进行的过程中始终保持正确性和高效性。本发明解决了索引高度不受限的问题，保证了索引在任意类型工作负载下能进行正确且高效的数据访问。
上海交通大学
姚建国 | 陈佩琦 | 管海兵