会议专题

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

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

闪存数据库 更新性能 索引结构

周大 梁智超 孟小峰

中国人民大学信息学院 北京 100872

国内会议

NDBC2009第26届中国数据库学术会议

南昌

中文

68-74

2009-10-15(万方平台首次上网日期,不代表论文的发表时间)