计算机研究与发展2021,Vol.58Issue(2) :356-370.DOI:10.7544/issn1000-1239.2021.20200394

基于持久化内存的索引设计重新思考与优化

Rethinking Index Design Based on Persistent Memory Device

韩书楷 熊子威 蒋德钧 熊劲
计算机研究与发展2021,Vol.58Issue(2) :356-370.DOI:10.7544/issn1000-1239.2021.20200394

基于持久化内存的索引设计重新思考与优化

Rethinking Index Design Based on Persistent Memory Device

韩书楷 1熊子威 2蒋德钧 熊劲
扫码查看

作者信息

  • 1. 计算机体系结构国家重点实验室(中国科学院计算技术研究所) 北京100190
  • 2. 中国科学院大学 北京100049
  • 折叠

摘要

非易失性内存(non-volatile memory,NVM)是近几年来出现的一种新型存储介质.一方面,同传统的易失性内存一样,它有着低访问延迟、可字节寻址的特性;另一方面,与易失性内存不同的是,掉电后它存储的数据不会丢失,此外它还有着更高的密度以及更低的能耗开销这些特性使得非易失性内存有望被大规模应用在未来的计算机系统中.非易失性内存的出现为构建高效的持久化索引提供了新的思路.由于非易失性硬件还处于研究阶段,因此大多数面向非易失性内存的索引研究工作基于模拟环境开展在2019年4月英特尔发布了基于3D-XPoint技术的非易失性内存硬件apache pass(AEP),这使得研究人员可以基于真实的硬件环境去进行相关研究工作.首先评测了真实的非易失性内存器件,结果显示AEP的写延迟接近DRAM,而读延迟是DRAM的3~4倍基于对硬件的实际评测结果,研究发现过去很多工作对非易失性内存的性能假设存在偏差,这使得过去的一些工作大多只针对写性能进行优化,并没有针对读性能进行优化.因此,重新审视了之前研究工作,针对过去的混合索引工作进行了读优化此外,还提出了一种基于混合内存的异步缓存方法.实验结果表明,经过异步缓存方法优化后的混合索引读性能是优化前的18倍,此外,经过异步缓存优化后的持久化索引最多可以降低50%的读延迟.

关键词

非易失性内存/持久化内存/索引/存储系统/键值存储系统

引用本文复制引用

基金项目

国家重点研发计划项目(2018YFB1003303)

中国科学院战略性先导科技专项资助(XDB44030200)

北京市自然科学基金-海淀原始创新联合基金(L192038)

中国科学院青年创新促进会资助项目()

出版年

2021
计算机研究与发展
中国科学院计算技术研究所 中国计算机学会

计算机研究与发展

CSTPCDCSCD北大核心
影响因子:2.649
ISSN:1000-1239
被引量4
参考文献量1
段落导航相关论文