HF-Tree:一种闪存数据库的高更新性能索引结构

摘要：

随着电子技术的发展,闪存作为一种新型的电子存储设备具有高速的访问速度和无机械延迟的特性.但是由于闪存高昂的写操作代价,传统的基于磁盘的索引结构如果直接应用在闪存上会导致极差的更新性能.提出一种新颖的索引结构HF-Tree,通过组提交、更新合并以及多级延迟的方式来提高更新性能.HF-Tree能够有效地克服闪存和现有基于磁盘索引之间的不匹配性的问题.通过和经典的BFTL及IPL索引的性能比较,实验结果充分显示了HF-Tree优越的更新和查询性能.此外HF-Tree能够有效地减少擦除次数,从而延长闪存的使用寿命.

关键词：闪存、数据库、索引、更新、擦除

所属期刊栏目：47

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

资助基金：国家自然科学基金项目60833005, 60573091;国家"八六三"高技术研究发展计划基金项目2007AA01Z155,2009AA011904;高等学校博士学科点专项科研基金项目200800020002

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

页数：共9页

页码：832-840