基于热点数据的持久性内存索引查询加速

作者：刘高聪; 罗永平; 金培权^*

来源：计算机科学, 2022, 49(08): 26-32.

• 非易失性内存
• 混合内存架构
• 热点数据
• 自适应索引

非易失性内存(Non-Volatile Memory, NVM),也被称为持久性内存(Persistent Memory, PM),具有按位寻址、持久性、存储密度高、低延迟等特点。虽然NVM的延迟远小于闪存，但高于DRAM(Dynamic Random Access Memory)。此外，NVM还有读写不均衡、写次数有限等不足。因此，目前NVM还无法完全代替DRAM。一种更为合理的方法是利用NVM构建基于DRAM+NVM的混合内存架构。文中针对NVM和DRAM构成的混合内存架构，着重研究了基于热点数据的持久性内存索引加速方法。具体而言，以数据访问中的倾斜性特征为基础，利用DRAM的低延迟和NVM的持久性与高存储密度，提出了在持久性内存索引的基础上增加基于DRAM的热点数据缓存，进而提出了可以根据热点数据的变化自动调整缓存的查询自适应索引方法。将所提方法应用到多种持久性内存索引上，包括wBtree, FPTree以及Fast&Fair,并进行了对比实验。结果表明，当热点数据访问达到总访问次数的80%时，所提索引加速方法在3种索引上的查询性能分别取得了52%,33%,37%的提升。

• 单位
  中国科学技术大学