隨著信息社會(huì)的發(fā)展,互聯(lián)網(wǎng)進(jìn)入高速發(fā)展的新時(shí)期,互聯(lián)網(wǎng)上的數(shù)據(jù)量出現(xiàn)爆炸式的增長(zhǎng)。隨著數(shù)據(jù)量的快速增長(zhǎng),傳統(tǒng)的關(guān)系型數(shù)據(jù)庫(kù)已經(jīng)無(wú)法應(yīng)對(duì)當(dāng)前海量數(shù)據(jù)規(guī)模的應(yīng)用,因此NoSQL數(shù)據(jù)庫(kù)應(yīng)運(yùn)而生。近些年來(lái),對(duì)于NoSQL技術(shù)的研究從未間斷,并且已經(jīng)取得一定的成果,不同種類的NoSQL數(shù)據(jù)庫(kù)層見迭出,包括key-value數(shù)據(jù)庫(kù)、圖數(shù)據(jù)庫(kù)、列數(shù)據(jù)庫(kù)和文檔數(shù)據(jù)庫(kù)等,NoSQL數(shù)據(jù)庫(kù)中最重要的一個(gè)分支就是key-value數(shù)據(jù)庫(kù)。數(shù)據(jù)庫(kù)的存儲(chǔ)引擎作為數(shù)據(jù)庫(kù)存儲(chǔ)系統(tǒng)中的重要組成結(jié)構(gòu),它的性能優(yōu)劣將直接決定整個(gè)數(shù)據(jù)庫(kù)存儲(chǔ)系統(tǒng)的讀寫快慢。目前出現(xiàn)的寫入性能極好的基于LSMTree的存儲(chǔ)引擎LevelDB,該存儲(chǔ)引擎使用LSM樹作為存儲(chǔ)結(jié)構(gòu),避免了大量的隨機(jī)寫入問題;對(duì)于特定的讀,即內(nèi)存中的熱數(shù)據(jù),也能達(dá)到不錯(cuò)的性能。Facebook維護(hù)了一個(gè)活躍的LevelDB的分支,即RocksDB存儲(chǔ)引擎。RocksDB是在LevelDB代碼基礎(chǔ)上進(jìn)行二次開發(fā),相比LevelDB有了很多的改進(jìn),比如多線程壓縮、分層自定義壓縮、多個(gè)MemTable等,比LevelDB性能更好。本文主要有三個(gè)方面的工作:(1)首先概括了...

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

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

【文章目錄】：
摘要
abstract
第一章 緒論
    1.1 課題背景及研究意義
    1.2 國(guó)內(nèi)外研究現(xiàn)狀
        1.2.1 存儲(chǔ)引擎
        1.2.2 分布式NoSQL存儲(chǔ)
    1.3 課題研究?jī)?nèi)容
    1.4 論文組織結(jié)構(gòu)
    1.5 本章小結(jié)
第二章 理論基礎(chǔ)及相關(guān)技術(shù)
    2.1 RocksDB
    2.2 OCF
        2.2.1 基本原理
        2.2.2 基礎(chǔ)網(wǎng)絡(luò)通信引擎
        2.2.3 RPC系統(tǒng)
    2.3 分布式NoSQL存儲(chǔ)
        2.3.1 數(shù)據(jù)分布策略
        2.3.2 可用性和可擴(kuò)展性
        2.3.3 數(shù)據(jù)一致性
    2.4 本章小結(jié)
第三章 需求分析及總體設(shè)計(jì)
    3.1 需求分析
        3.1.1 功能需求
        3.1.2 性能需求
    3.2 總體架構(gòu)
        3.2.1 整體架構(gòu)及各模塊說(shuō)明
        3.2.2 系統(tǒng)各模塊用例圖
    3.3 本章小結(jié)
第四章 系統(tǒng)詳細(xì)設(shè)計(jì)與實(shí)現(xiàn)
    4.1 控制節(jié)點(diǎn)詳細(xì)設(shè)計(jì)與實(shí)現(xiàn)
        4.1.1 數(shù)據(jù)分布表
            4.1.1.1 數(shù)據(jù)分布表的詳細(xì)設(shè)計(jì)
            4.1.1.2 數(shù)據(jù)分布表的具體實(shí)現(xiàn)
        4.1.2 負(fù)載均衡策略
        4.1.3 交互模塊詳細(xì)設(shè)計(jì)與實(shí)現(xiàn)
            4.1.3.1 Interaction網(wǎng)絡(luò)協(xié)議
            4.1.3.2 InteractionPerformer服務(wù)模塊
    4.2 數(shù)據(jù)節(jié)點(diǎn)詳細(xì)設(shè)計(jì)與實(shí)現(xiàn)
        4.2.1 心跳模塊
        4.2.2 請(qǐng)求處理和數(shù)據(jù)存儲(chǔ)模塊
            4.2.2.1 重組key
            4.2.2.2 數(shù)據(jù)存儲(chǔ)
        4.2.3 數(shù)據(jù)傳輸服務(wù)
            4.2.3.1 Transport網(wǎng)絡(luò)協(xié)議
            4.2.3.2 TransportPerformer服務(wù)
        4.2.4 數(shù)據(jù)遷移模塊
        4.2.5 數(shù)據(jù)復(fù)制模塊
    4.3 客戶端詳細(xì)設(shè)計(jì)與實(shí)現(xiàn)
        4.3.1 獲取數(shù)據(jù)分布表
        4.3.2 客戶端接口
    4.4 讀寫執(zhí)行流程
        4.4.1 數(shù)據(jù)寫流程
        4.4.2 數(shù)據(jù)讀流程
    4.5 本章小結(jié)
第五章 系統(tǒng)測(cè)試
    5.1 測(cè)試環(huán)境
    5.2 功能測(cè)試
        5.2.1 數(shù)據(jù)添加
        5.2.2 數(shù)據(jù)查找
        5.2.3 數(shù)據(jù)刪除
    5.3 性能測(cè)試
        5.3.1 數(shù)據(jù)節(jié)點(diǎn)上的數(shù)據(jù)分布測(cè)試
        5.3.2 系統(tǒng)吞吐能力測(cè)試
            5.3.2.1 測(cè)試場(chǎng)景
            5.3.2.2 測(cè)試結(jié)果及分析
    5.4 本章小結(jié)
第六章 結(jié)論與展望
致謝
參考文獻(xiàn)
攻碩期間取得的研究成果



本文編號(hào)：3791310