發(fā)布時(shí)間：2024-10-05 00:29

　　鍵值數(shù)據(jù)庫以其精簡(jiǎn)的結(jié)構(gòu),優(yōu)異的讀寫性能,在越來越多的場(chǎng)景中起著關(guān)鍵作用,諸如電子商務(wù)、網(wǎng)絡(luò)游戲、搜索引擎和廣告等。鍵值數(shù)據(jù)庫內(nèi)部的數(shù)據(jù)布局有多種實(shí)現(xiàn)方案,比如redis、memcache將數(shù)據(jù)存儲(chǔ)在內(nèi)存中,以哈希表結(jié)構(gòu)進(jìn)行索引;以及l(fā)eveldb、cassandra將數(shù)據(jù)存儲(chǔ)在硬盤上,以LSM樹結(jié)構(gòu)進(jìn)行索引。因?yàn)楝F(xiàn)實(shí)世界中很多應(yīng)用,其數(shù)據(jù)量大于內(nèi)存容量,持久化的鍵值存儲(chǔ)非常必要,所以針對(duì)LSM樹結(jié)構(gòu)的leveldb展開研究有現(xiàn)實(shí)意義。LSM樹是一種將隨機(jī)寫轉(zhuǎn)換成順序?qū)懙臄?shù)據(jù)結(jié)構(gòu),同時(shí)保存一大一小兩棵排序樹,小棵排序樹在內(nèi)存中緩存用戶的隨機(jī)寫請(qǐng)求,當(dāng)滿足一定大小時(shí),將其順序?qū)懙接脖P上并與大棵的排序樹合并。在HDD作為存儲(chǔ)介質(zhì)時(shí),因?yàn)槠潆S機(jī)寫和順序?qū)懶阅懿顒e很大,LSM樹可以極大地提升數(shù)據(jù)的寫入效率。但LSM樹為了保證讀性能而定期執(zhí)行的合并操作會(huì)增加寫延遲。在LSM樹硬盤上的第0層結(jié)構(gòu)中,可以設(shè)立鍵前綴分區(qū)減少每個(gè)0層文件的鍵值范圍,來解決這個(gè)問題。在此基礎(chǔ)上,提出基于SSD的Memory Partition And Adaptive LSM(內(nèi)存分區(qū)和自適應(yīng)LSM樹)簡(jiǎn)稱MPAA-LSM...

【文章頁數(shù)】：64 頁

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

【文章目錄】：
摘要
Abstract
1 緒論
    1.1 課題背景
    1.2 國內(nèi)外研究現(xiàn)狀
    1.3 主要研究工作
2 相關(guān)技術(shù)分析
    2.1 leveldb設(shè)計(jì)
    2.2 leveldb核心:合并機(jī)制
    2.3 OHDB第0 層分區(qū)設(shè)計(jì)
    2.4 本章小結(jié)
3 內(nèi)存分區(qū)自適應(yīng)LSM樹設(shè)計(jì)
    3.1 問題分析
    3.2 內(nèi)存分區(qū)結(jié)構(gòu)設(shè)計(jì)
    3.3 讀寫自適應(yīng)調(diào)節(jié)設(shè)計(jì)
    3.4 本章小結(jié)
4 內(nèi)存分區(qū)自適應(yīng)LSM樹實(shí)現(xiàn)
    4.1 桶形內(nèi)存及并行持久化機(jī)制實(shí)現(xiàn)
    4.2 讀寫自適應(yīng)調(diào)節(jié)模塊
    4.3 本章小結(jié)
5 測(cè)試與分析
    5.1 測(cè)試環(huán)境及關(guān)鍵參數(shù)
    5.2 dbbench測(cè)試工具介紹以及負(fù)載模擬
    5.3 測(cè)試結(jié)果與分析
    5.4 本章小結(jié)
6 總結(jié)與展望
    6.1 全文總結(jié)
    6.2 研究展望
致謝
參考文獻(xiàn)



本文編號(hào)：4007328