一種基于key-value存儲(chǔ)的閃存轉(zhuǎn)換層算法設(shè)計(jì)與實(shí)現(xiàn).pdf

1、隨著閃存存儲(chǔ)器和key-value存儲(chǔ)在企業(yè)應(yīng)用中越來(lái)越普及，如何提升key-value存儲(chǔ)在閃存存儲(chǔ)器上的性能也成為了一個(gè)新興的研究熱點(diǎn)。閃存存儲(chǔ)器相比于傳統(tǒng)的硬盤提供了更快的隨機(jī)讀寫速度，但在重寫時(shí)，必須將已有的數(shù)據(jù)進(jìn)行擦除。為了更方便的使用閃存存儲(chǔ)器來(lái)替換傳統(tǒng)硬盤，閃存存儲(chǔ)器添加了一層閃存轉(zhuǎn)換層來(lái)封裝底層特性。改進(jìn)閃存轉(zhuǎn)換層的算法可以針對(duì)性的提高key-value存儲(chǔ)在閃存存儲(chǔ)器上的讀寫性能。
　　 在基于對(duì)閃存轉(zhuǎn)換層的算

2、法的相關(guān)研究和總結(jié)的基礎(chǔ)上，本文首先詳細(xì)分析了一種針對(duì)傳統(tǒng)數(shù)據(jù)庫(kù)的閃存轉(zhuǎn)換層算法-頁(yè)內(nèi)日志法的讀寫性能。另外基于key-value存儲(chǔ)，本文分析并總結(jié)了頁(yè)內(nèi)日志法存在的不足和改進(jìn)方向。然后，本文提出了一種基于key-value存儲(chǔ)的閃存轉(zhuǎn)換層算法-組內(nèi)更新法，在詳細(xì)描述了算法設(shè)計(jì)后分析比較了該算法和傳統(tǒng)的FTL算法以及頁(yè)內(nèi)日志法的讀寫性能，并同時(shí)指出了算法的局限性及不足之處。
　　 最終本文模擬并實(shí)現(xiàn)了閃存轉(zhuǎn)換層以及三種閃存轉(zhuǎn)換