-
题名一种应用于闪存数据库的高效B+树索引机制
被引量：1
- 1
-
-
作者
周斯忠
陈耀武
-
机构
浙江大学数字技术及仪器研究所
-
出处
《计算机工程》
CAS
CSCD
2013年第9期1-5,共5页
-
基金
国家自然科学基金资助项目(40927001)
浙江省级重点科技创新团队基金资助项目(2011R09021-02)
-
文摘
为解决现有闪存数据库索引机制无法同时具备高索引更新性能和高检索性能的问题,提出一种应用于闪存数据库的高效B+树索引机制。该机制采用日志方式更新索引,利用日志缓存区保证日志快速写入闪存。针对日志方式检索效率低的缺陷,设计节点日志映射表,通过哈希映射直接索引节点更新记录,避免全局搜索节点日志。将更新日志整合为B+树逻辑节点,使索引检索转化为B+树深度搜索,在此基础上设计节点缓存区,提高节点检索效率。实验结果表明,该机制相比日志型索引机制BFTL,更新效率提高了51%、检索效率提高了2.3倍,相比基于Nand闪存转换层的B+树索引机制,在保证与其相当的高检索效率的同时,更新效率提高了2.4倍。
-
关键词
闪存数据库
B+树
日志结构索引
节点日志映射表
日志整合
节点缓存区
-
Keywords
flash-based database
B＋ tree
log-structured index
node-log mapping table
log integration
node cache area
-
分类号
TP319
[自动化与计算机技术—计算机软件与理论]
-
