支持頻繁更新的Flash存儲管理技術(shù)研究.pdf

1、隨著Flash產(chǎn)業(yè)的發(fā)展與成熟，F(xiàn)lash存儲器作為一種新的存儲介質(zhì)已經(jīng)被廣泛應(yīng)用到計算機系統(tǒng)中，并有全面取代磁盤的趨勢。由于與傳統(tǒng)磁盤的讀寫特性不同，F(xiàn)lash存儲器上的數(shù)據(jù)管理問題近期成為數(shù)據(jù)庫領(lǐng)域的研究熱點。本文集中探討在數(shù)據(jù)頻繁更新環(huán)境下Flash存儲器上的數(shù)據(jù)管理問題。
　　本文提出一種稱為FBX-Tree的索引結(jié)構(gòu)。該結(jié)構(gòu)在邏輯上提供與B-Tree相同的接口，在實際操作文件時將所有對文件的內(nèi)部更新操作轉(zhuǎn)化為對文件的追加

2、操作，充分利用了Flash存儲器隨機訪問文件塊較快、更新內(nèi)部文件塊較慢的特點，使系統(tǒng)性能獲得提升。FBX-Tree中的每個葉子節(jié)點都在內(nèi)存中對應(yīng)一個文件塊指針鏈表，鏈表長度影響了查詢性能，因此需要在適當時刻對其進行整理。我們將決策整理鏈表時機的問題進行了形式化定義，提出三種近似on-line算法對其進行處理，并證明了它們的近似比分別為K、3和
　　12+K，其中K為算法給定的閾值。3為說明FBX-Tree的使用方法，本文應(yīng)用其解決