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

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

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