典型文献
面向非易失内存的异构索引
文献摘要：
非易失内存(non-volatile memory,NVM)为数据存储与管理带来新的机遇,但同时也要求已有的索引结构针对NVM的特性进行重新设计.围绕NVM的存取特性,重点研究了树形索引在NVM上的访问、持久化、范围查询等操作的性能优化,并提出了一种上下两层结构的异构索引HART.该索引结合了B+树与Radix树的特点,同时利用了Radix结点搜索快以及B+树范围查询性能好的优点.对整体架构进行了精心设计,改进了Radix树的路径压缩策略,设计了NVM写友好的结点结构,并将Radix树叶结点集中存储和链接.同时在仿真NVM设备以及傲腾真实NVM平台上进行了实验,对比了HART的不同衍生变种的性能,并与多个NVM索引进行了对比.结果 表明,HART的写性能和点查询性能优于现有的类B+树索引,范围查询性能优于基于Radix的WOART索引,具有较好的综合性能.
文献关键词：
非易失内存;索引;两层结构;读写优化;ART树
中图分类号：
作者姓名：
刘睿诚;张俊晨;罗永平;金培权
作者机构：
中国科学技术大学计算机科学与技术学院,安徽合肥230026;中国科学院电磁空间信息重点实验室(中国科学技术大学),安徽合肥230026
文献出处：
引用格式：
[1]刘睿诚;张俊晨;罗永平;金培权-.面向非易失内存的异构索引)[J].软件学报,2022(03):832-848
A类：
WOART,读写优化
B类：
非易失内存,volatile,memory,NVM,数据存储,索引结构,重新设计,存取,树形索引,持久化,性能优化,两层结构,HART,B+,Radix,结点,查询性能,整体架构,精心设计,路径压缩,压缩策略,树叶,点集,变种,树索引
AB值：
0.312561
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
