鍵值存儲(chǔ)系統(tǒng)由于其優(yōu)秀的性能及可無(wú)限擴(kuò)展的特性被廣泛地應(yīng)用到現(xiàn)代數(shù)據(jù)中心。然而隨著大數(shù)據(jù)時(shí)代的來(lái)臨,業(yè)界對(duì)于存儲(chǔ)系統(tǒng)的性能需求度越來(lái)越大,人們對(duì)KV鍵值系統(tǒng)的性能提出了更高的需求。非易失性存儲(chǔ)（Non-Volatile Memory,NVM）的出現(xiàn),使得這樣的需求成為了現(xiàn)實(shí)。NVM是一種新型存儲(chǔ)設(shè)備,具有磁盤的非易失特性及DRAM的高速特性,能夠給傳統(tǒng)存儲(chǔ)系統(tǒng)的性能帶來(lái)一個(gè)質(zhì)的提升。針對(duì)于當(dāng)前時(shí)代背景,以及傳統(tǒng)日志結(jié)構(gòu)合并樹（Log-Structured Merged Tree,LSM樹）鍵值存儲(chǔ)系統(tǒng)的性能波動(dòng)與寫放大等問(wèn)題,本文提出了一種基于LSM樹結(jié)構(gòu)的混合存儲(chǔ)系統(tǒng)MatrixKV。MatrixKV系統(tǒng)修改了傳統(tǒng)LSM樹結(jié)構(gòu),在NVM中設(shè)置了一種大容量的矩陣形式數(shù)據(jù)結(jié)構(gòu)Matrix-Table,代替LSM樹的L0層,Matrix-Table內(nèi)部采用table堆疊成行的方式形成多層結(jié)構(gòu),并在每層table之間建立相應(yīng)的索引關(guān)系,加速M(fèi)atrix-Table內(nèi)部的數(shù)據(jù)查找;同時(shí)針對(duì)于Matrix-Table設(shè)計(jì)了一種以列為單位的細(xì)粒度Compaction策略,減少單次Compactio... 

【文章來(lái)源】：華中科技大學(xué)湖北省 211工程院校 985工程院校 教育部直屬院校

【文章頁(yè)數(shù)】：83 頁(yè)

【學(xué)位級(jí)別】：碩士

【文章目錄】：
摘要
Abstract
1 緒論
    1.1 研究背景與意義
    1.2 國(guó)內(nèi)外研究現(xiàn)狀
    1.3 研究?jī)?nèi)容與論文結(jié)構(gòu)組織
2 相關(guān)技術(shù)分析
    2.1 非易失存儲(chǔ)設(shè)備分析
    2.2 PMDK開發(fā)工具分析
    2.3 LSM樹結(jié)構(gòu)分析
    2.4 典型LSM樹系統(tǒng)RocksDB分析
    2.5 本章小結(jié)
3 MatrixKV系統(tǒng)設(shè)計(jì)
    3.1 問(wèn)題分析
    3.2 MatrixKV整體結(jié)構(gòu)設(shè)計(jì)
    3.3 Matrix-Table結(jié)構(gòu)設(shè)計(jì)
    3.4 細(xì)粒度Compaction流程設(shè)計(jì)
    3.5 本章小結(jié)
4 MatrixKV系統(tǒng)實(shí)現(xiàn)
    4.1 系統(tǒng)主要結(jié)構(gòu)模塊
    4.2 Matrix-Table模塊實(shí)現(xiàn)
    4.3 細(xì)粒度Compaction流程實(shí)現(xiàn)
    4.4 讀寫流程實(shí)現(xiàn)
    4.5 本章小結(jié)
5 MatrixKV系統(tǒng)測(cè)試與結(jié)果分析
    5.1 測(cè)試環(huán)境
    5.2 性能波動(dòng)測(cè)試
    5.3 讀寫性能測(cè)試
    5.4 系統(tǒng)寫放大性能測(cè)試
    5.5 本章小結(jié)
6 總結(jié)與展望
    6.1 全文總結(jié)
    6.2 研究展望
致謝
參考文獻(xiàn)
附錄1 攻讀碩士學(xué)位期間發(fā)表論文目錄


【參考文獻(xiàn)】：
期刊論文
[1]STT-MRAM存儲(chǔ)器的研究進(jìn)展[J]. 趙巍勝,王昭昊,彭守仲,王樂知,常亮,張有光.  中國(guó)科學(xué):物理學(xué) 力學(xué) 天文學(xué). 2016(10)
[2]摩爾定律發(fā)展述評(píng)[J]. 逄健,劉佳.  科技管理研究. 2015(15)
[3]基于相變存儲(chǔ)器的存儲(chǔ)技術(shù)研究綜述[J]. 冒偉,劉景寧,童薇,馮丹,李錚,周文,張雙武.  計(jì)算機(jī)學(xué)報(bào). 2015(05)
[4]RRAM的阻變特性研究[J]. 宋玲.  微處理機(jī). 2014(04)
[5]大數(shù)據(jù)時(shí)代已經(jīng)來(lái)臨——人機(jī)物融合的大數(shù)據(jù)時(shí)代[J]. 武延軍.  高科技與產(chǎn)業(yè)化. 2013(05)
[6]鐵電存儲(chǔ)器技術(shù)[J]. 黃寅,徐子亮.  半導(dǎo)體技術(shù). 2000(03)



本文編號(hào)：3223046