| 一种应用于闪存数据库的高效B+树索引机制 |
| |
| 引用本文： | 周斯忠,陈耀武.一种应用于闪存数据库的高效B+树索引机制[J].计算机工程,2013(9). |
| |
| 作者姓名： | 周斯忠 陈耀武 |
| |
| 作者单位： | 浙江大学数字技术及仪器研究所,杭州,310027 |
| |
| 基金项目： | 国家自然科学基金资助项目(40927001)；浙江省级重点科技创新团队基金资助项目 |
| |
| 摘 要： | 为解决现有闪存数据库索引机制无法同时具备高索引更新性能和高检索性能的问题，提出一种应用于闪存数据库的高效B+树索引机制。该机制采用日志方式更新索引，利用日志缓存区保证日志快速写入闪存。针对日志方式检索效率低的缺陷，设计节点日志映射表，通过哈希映射直接索引节点更新记录，避免全局搜索节点日志。将更新日志整合为B+树逻辑节点，使索引检索转化为B+树深度搜索，在此基础上设计节点缓存区，提高节点检索效率。实验结果表明，该机制相比日志型索引机制BFTL，更新效率提高了51%、检索效率提高了2.3倍，相比基于Nand闪存转换层的B+树索引机制，在保证与其相当的高检索效率的同时，更新效率提高了2.4倍。
|
| 关 键 词： | 闪存数据库 B+树 日志结构索引 节点日志映射表 日志整合 节点缓存区 |
An Efficient B+Tree Index Mechanism for Flash-based Database |
| |
| ZHOU Si-zhong
,
CHEN Yao-wu.An Efficient B+Tree Index Mechanism for Flash-based Database[J].Computer Engineering,2013(9). |
| |
| Authors: | ZHOU Si-zhong CHEN Yao-wu |
| |
| Abstract: | |
| |
| Keywords: | flash-based database B+tree log-structured index node-log mapping table log integration node cache area |
| 本文献已被 万方数据 等数据库收录！ |
