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

摘要：

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

关键词：闪存数据库、B+树、日志结构索引、节点日志映射表、日志整合、节点缓存区

分类号：TP319(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目40927001；浙江省级重点科技创新团队基金资助项目2011R09021-02

在线出版日期：2013-11-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1-5