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

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

【學位級別】：碩士

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



本文編號：4007328