非易失内存的数据库索引结构综述

蒋一赫, 彭泽顺, 张岩峰, 于戈

小型微型计算机系统 ›› 2025, Vol. 46 ›› Issue (09) : 2291 -2304.

PDF
小型微型计算机系统 ›› 2025, Vol. 46 ›› Issue (09) : 2291 -2304. DOI: 10.20009/j.cnki.21-1106/TP.2025-0143

非易失内存的数据库索引结构综述

    蒋一赫, 彭泽顺, 张岩峰, 于戈
作者信息 +

Author information +
文章历史 +
PDF

摘要

非易失存储(Non-Volatile Memory, NVM)结合了动态随机访问存储器(DRAM)的高速存取特性和硬盘驱动器(HDD)或固态硬盘(SSD)的数据持久性,为传统存储和内存架构带来了革命性的变化.本文对NVM索引技术进行了综述,重点分析了NVM的关键特性和各种主流索引结构的研究进展.首先,介绍了NVM的基本概念、工作原理以及其在数据中心和高性能计算中的应用.接着,详细探讨了几种主要的NVM索引结构,包括基于哈希、B+-Tree和Radix-Tree的索引结构,以及几种基于NVM的学习型索引和混合索引,分析了它们的设计特点、操作机制和应用场景.此外,本文还介绍了用于测试NVM索引性能的benchmark工具PiBench,包括其设计原理、测试指标和实际应用效果.通过这些分析,本文希望为NVM相关领域的研究人员和技术开发者提供有价值的参考,推动NVM技术在实际应用中的发展和普及,最终实现更高效、更可靠的数据存储系统.

关键词

非易失存储 / 索引结构 / 哈希索引 / B+-Tree / Radix-Tree / 学习型索引 / 混合索引

Key words

引用本文

引用格式 ▾
非易失内存的数据库索引结构综述[J]. 小型微型计算机系统, 2025, 46(09): 2291-2304 DOI:10.20009/j.cnki.21-1106/TP.2025-0143

登录浏览全文

4963

注册一个新账户 忘记密码

参考文献

AI Summary AI Mindmap
PDF

83

访问

0

被引

详细

导航
相关文章

AI思维导图

/