面向非易失性内存的持久索引数据结构研究综述

作     者：王永锋 陈志广 WANG Yongfeng;CHEN Zhiguang

作者机构：中山大学计算机学院广东广州510006 

基　　金：国家重点研发计划资助项目(No.2018YFB0203904) 国家自然科学基金资助项目(No.61872392,No.61832020,No.U1811461) 广州市珠江科技新星资助项目(No.201906010008) 广东省自然科学基金资助项目(No.2018B030312002) 

出 版 物：《大数据》 (Big Data Research)

年 卷 期：2021年第7卷第6期

页      码：78-88页

摘      要：随着非易失性内存从理论走向实用,现代存储系统的设计与实现将迎来颠覆性变革。针对传统存储设备设计的存储系统并不能充分利用非易失性内存带来的性能红利。为了构建高吞吐、低时延、大规模的存储系统,迫切需要设计与非易失性内存硬件特性相匹配的持久索引数据结构,从而进一步提升性能。从持久索引数据结构出发,分别对B+-Tree和哈希表在非易失性内存上的设计和优化进行分析,比较其优缺点,并展望了该方向的机遇与面临的挑战。

主 题 词：存储系统 非易失性内存 持久索引数据结构 性能优化 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.11959/j.issn.2096-0271.2021062

馆 藏 号：203106058...