HF-Tree：一种闪存数据库高更新性能索引结构.pdfVIP

聃 第26届中国数据库学术会议论文集(^辑) 2009．10．15-18南昌 HF—Tree：一种闪存数据库的高更新性能索引结构 周大梁智超孟小峰 (中国人民大学信息学院北京100872) (cadizhou@gmail．corn) HF．．Tree：An for IndexFlash Update．Efficient Memory Zhou Da，LiangZhiehao，MengXiaofeng (Informationschool，Renmin UniversityofChiua,Beijing100872) AbstractWiththerecent ofelectronic memory data mediawith access development technologies，flashemerges鳃newstorage hilgh andnomechanical tothe writecostofflash speed memory,traditionaldisk-basedindexeshavea latency．However,dueexpensive poor when toflashdrives．Inthis novelindexcalledI-IF·treeis to updateperformancedirectlyapplied paper,a the proposedimproveupdate andmulti—level indexaddressesthe betweenaccess performancebygroup merger characteristicsof commit，update delay．HF-tree gap flash anddisk-basedindexes．Performanceevaluation BFTLandIPLmethodsshows and memory against existing superiorupdatequery incurs ofHF-tree HF—treeindex lesserase andextendsthelifetimeofflash performanceindex．Moreover,the operations memory． Flash KeywordsMemory；Database；Index；Update；Erase 摘要随着电子技术的发展，闪存作为一种新型的电子存储设备具有高速的访问速度和无机械延迟的特性．但是由于闪存高昂 的写操作代价，传统的基于磁盘的索引结构如果直接应用在闪存上的话会导致极差的更新性能．文中提出一种新颖的索引结构 HF．tlce能够有效地减少擦除次数，从而延长闪存的使用寿命． 关键词闪存：数据库；索引；更新；擦除 中图法分类号TP31I 存储设备，数据库不可避免的需要移植到闪存上。但 1．引言 是如果直接将目前的数据库应用在闪存上，其性能， 在过去的20年中，由于磁盘的机械延迟特性使 特别是更新性能，并不能获得相应于闪存和磁盘IO性 得