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

摘要

非易失存储(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 / 学习型索引 / 混合索引