DB-Tree：一种高性能的闪存数据库索引结构

• 作者: 房俊华 王翰虎 陈梅 马丹
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 闪存 数据库 索引结构 检索 更新合并
• 年，卷（期）: 2013,（11）
• 所属期刊栏目: 数据库技术
• 页码范围: 243-246
• 页数: 4页
• 分类号: TP311.12
• 字数: 4284字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2013.11.066

摘要

闪存性能的优势使得闪存数据库系统成为目前研究的一个热点，索引是提高闪存数据库效率的一个重要手段。基于B＋树索引结构，提出一种适用于闪存数据库的索引方法：DB-Tree。该方法将更新操作以一棵“伪B＋树”的结构形式存储来避免检索时扫描整个更新日志区；以分支合并的方式使更新操作有针对性地聚集于闪存页；引入更新缓冲区大小及合并频率的自适应机制使闪存数据库适用于不同的读写负载。通过与经典的日志更新IPL B＋TREE及无日志的μ-Tree索引方法的实验比较，证明所提出的DB-Tree在有效降低更新代价的同时大幅度提高了索引的查询性能。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王翰虎	贵州大学计算机科学与信息学院	41	449	10.0	20.0
3	陈梅	贵州大学计算机科学与信息学院	51	314	10.0	16.0
6	马丹	贵州大学计算机科学与信息学院	13	27	3.0	4.0
7	房俊华	贵州大学计算机科学与信息学院	3	5	1.0	2.0