一种应用于闪存数据库的高效B+树索引机制

• 作者: 周斯忠 陈耀武
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 闪存数据库 B+树 日志结构索引 节点日志映射表 日志整合 节点缓存区
• 年，卷（期）: 2013,（9）
• 所属期刊栏目: 专栏
• 页码范围: 1-5
• 页数: 5页
• 分类号: TP319
• 字数: 5470字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2013.09.001

摘要

为解决现有闪存数据库索引机制无法同时具备高索引更新性能和高检索性能的问题，提出一种应用于闪存数据库的高效B+树索引机制。该机制采用日志方式更新索引，利用日志缓存区保证日志快速写入闪存。针对日志方式检索效率低的缺陷，设计节点日志映射表，通过哈希映射直接索引节点更新记录，避免全局搜索节点日志。将更新日志整合为B+树逻辑节点，使索引检索转化为B+树深度搜索，在此基础上设计节点缓存区，提高节点检索效率。实验结果表明，该机制相比日志型索引机制BFTL，更新效率提高了51%、检索效率提高了2.3倍，相比基于Nand闪存转换层的B+树索引机制，在保证与其相当的高检索效率的同时，更新效率提高了2.4倍。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈耀武	浙江大学数字技术及仪器研究所	135	1037	16.0	26.0
2	周斯忠	浙江大学数字技术及仪器研究所	1	2	1.0	1.0