公开(公告)号：CN112732725A

公开(公告)日：2021-04-30

申请号：CN202110088720.8

申请日：2021-01-22

Applicant: 上海交通大学

Inventor： 姚建国 ,  陈东仪

IPC: G06F16/22 ,  G06F16/21 ,  G06F16/245 ,  G06F16/28

Abstract: 本发明提供了一种基于NVM混合内存的自适应前缀树构建方法，根据全局索引数据结构对全量数据和节点在NVM地址空间进行构建和维护；根据快捷索引数据结构对新增数据和节点在DRAM地址空间进行分配和维护；当DRAM地址空间占用达到设定比例后，触发迁移线程将新增数据和节点迁移到NVM地址空间中，降低DRAM地址空间存储。本发明还提供了一种基于NVM混合内存的自适应前缀树构建系统，能够在自适应前缀树低DRAM地址空间占用的基础上，根据节点上存储数据的冷热度，对索引结构进行分区域存储，在降低了DRAM地址空间消耗的同时，利用工作负载的局部性特征，为新增节点提供更为快捷的访问方式，可以很好的维持数据库请求响应性能。

公开(公告)号：CN112732725B

公开(公告)日：2022-03-25

申请号：CN202110088720.8

申请日：2021-01-22

Applicant: 上海交通大学

Inventor： 姚建国 ,  陈东仪

IPC: G06F16/22 ,  G06F16/21 ,  G06F16/245 ,  G06F16/28

Abstract: 本发明提供了一种基于NVM混合内存的自适应前缀树构建方法，根据全局索引数据结构对全量数据和节点在NVM地址空间进行构建和维护；根据快捷索引数据结构对新增数据和节点在DRAM地址空间进行分配和维护；当DRAM地址空间占用达到设定比例后，触发迁移线程将新增数据和节点迁移到NVM地址空间中，降低DRAM地址空间存储。本发明还提供了一种基于NVM混合内存的自适应前缀树构建系统，能够在自适应前缀树低DRAM地址空间占用的基础上，根据节点上存储数据的冷热度，对索引结构进行分区域存储，在降低了DRAM地址空间消耗的同时，利用工作负载的局部性特征，为新增节点提供更为快捷的访问方式，可以很好的维持数据库请求响应性能。