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

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

Full description

Saved in:
Bibliographic Details
Published in大数据 Vol. 7; no. 6; pp. 78 - 88
Main Authors 王永锋, 陈志广
Format Journal Article
LanguageChinese
Published 中山大学计算机学院,广东 广州 510006 2021
Subjects
存储系统;非易失性内存;持久索引数据结构;性能优化
Online AccessGet full text

Cover

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