计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2010年
5期
832-840
,共9页
闪存%数据库%索引%更新%擦除
閃存%數據庫%索引%更新%抆除
섬존%수거고%색인%경신%찰제
随着电子技术的发展,闪存作为一种新型的电子存储设备具有高速的访问速度和无机械延迟的特性.但是由于闪存高昂的写操作代价,传统的基于磁盘的索引结构如果直接应用在闪存上会导致极差的更新性能.提出一种新颖的索引结构HF-Tree,通过组提交、更新合并以及多级延迟的方式来提高更新性能.HF-Tree能够有效地克服闪存和现有基于磁盘索引之间的不匹配性的问题.通过和经典的BFTL及IPL索引的性能比较,实验结果充分显示了HF-Tree优越的更新和查询性能.此外HF-Tree能够有效地减少擦除次数,从而延长闪存的使用寿命.
隨著電子技術的髮展,閃存作為一種新型的電子存儲設備具有高速的訪問速度和無機械延遲的特性.但是由于閃存高昂的寫操作代價,傳統的基于磁盤的索引結構如果直接應用在閃存上會導緻極差的更新性能.提齣一種新穎的索引結構HF-Tree,通過組提交、更新閤併以及多級延遲的方式來提高更新性能.HF-Tree能夠有效地剋服閃存和現有基于磁盤索引之間的不匹配性的問題.通過和經典的BFTL及IPL索引的性能比較,實驗結果充分顯示瞭HF-Tree優越的更新和查詢性能.此外HF-Tree能夠有效地減少抆除次數,從而延長閃存的使用壽命.
수착전자기술적발전,섬존작위일충신형적전자존저설비구유고속적방문속도화무궤계연지적특성.단시유우섬존고앙적사조작대개,전통적기우자반적색인결구여과직접응용재섬존상회도치겁차적경신성능.제출일충신영적색인결구HF-Tree,통과조제교、경신합병이급다급연지적방식래제고경신성능.HF-Tree능구유효지극복섬존화현유기우자반색인지간적불필배성적문제.통과화경전적BFTL급IPL색인적성능비교,실험결과충분현시료HF-Tree우월적경신화사순성능.차외HF-Tree능구유효지감소찰제차수,종이연장섬존적사용수명.
