隨著社會的不停發(fā)展,不斷地產(chǎn)生大量的數(shù)據(jù)。數(shù)據(jù)是一種極為有用的資源,為了利用數(shù)據(jù)中的能量,需要設(shè)計(jì)好的數(shù)據(jù)庫系統(tǒng)來存儲大量的數(shù)據(jù)。同時(shí)為了系統(tǒng)的高可用性,常常使用分布式數(shù)據(jù)庫系統(tǒng),這樣能夠可靠地進(jìn)行負(fù)載均衡。而網(wǎng)絡(luò)的不穩(wěn)定,系統(tǒng)的故障是不可避免的,為了防止數(shù)據(jù)的丟失,設(shè)計(jì)可靠、高效率的數(shù)據(jù)恢復(fù)算法是非常必要的。在分布式數(shù)據(jù)庫系統(tǒng)中,為了使各個(gè)副本節(jié)點(diǎn)能夠達(dá)成一致性,常常使用分布式一致性算法來進(jìn)行數(shù)據(jù)同步。本文通過使用Paxos算法在各個(gè)副本節(jié)點(diǎn)之間進(jìn)行日志復(fù)制的操作,而由于Paxos算法在日志同步的時(shí)候是允許副本節(jié)點(diǎn)存在空洞日志的。在節(jié)點(diǎn)因?yàn)楣收隙鴮?dǎo)致的副本恢復(fù)的過程中,可以通過本地日志以及和其它副本節(jié)點(diǎn)的交互來達(dá)到一致性恢復(fù)。本文的主要貢獻(xiàn)如下:1、分布式數(shù)據(jù)庫系統(tǒng)之中,在出現(xiàn)高沖突日志項(xiàng)的場景下,本文設(shè)計(jì)優(yōu)化了Redo日志項(xiàng)結(jié)構(gòu)、日志文件結(jié)構(gòu)。在日志復(fù)制的過程中,通過設(shè)計(jì)的緩存隊(duì)列和優(yōu)化過后的Redo日志項(xiàng),在當(dāng)前日志項(xiàng)中記錄滿足沖突條件的一部分日志項(xiàng)索引。當(dāng)節(jié)點(diǎn)進(jìn)入數(shù)據(jù)恢復(fù)狀態(tài)的時(shí)候,便可以利用這些日志文件來避免對一部分空洞日志的補(bǔ)全操作。2、基于日志篩選的思想,研究在多副本環(huán)境... 

【文章來源】：華東師范大學(xué)上海市 211工程院校 985工程院校 教育部直屬院校

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

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

【文章目錄】：
摘要
abstract
第一章 緒論
    1.1 研究背景與意義
    1.2 研究現(xiàn)狀和挑戰(zhàn)
        1.2.1 研究現(xiàn)狀
        1.2.2 研究挑戰(zhàn)
    1.3 本文的主要貢獻(xiàn)
    1.4 本文研究的組織架構(gòu)
第二章 相關(guān)原理與技術(shù)
    2.1 分布式數(shù)據(jù)庫基本原理
        2.1.1 CAP原理
        2.1.2 BASE理論
    2.2 日志技術(shù)
        2.2.1 Undo日志
        2.2.2 Redo日志
        2.2.3 Undo/Redo日志
        2.2.4 檢查點(diǎn)技術(shù)
    2.3 復(fù)制狀態(tài)機(jī)
    2.4 一致性協(xié)議
        2.4.1 兩階段提交協(xié)議
        2.4.2 Paxos協(xié)議
第三章 高沖突環(huán)境中的日志復(fù)制設(shè)計(jì)
    3.1 問題分析
    3.2 多副本系統(tǒng)架構(gòu)
    3.3 選主流程
    3.4 日志復(fù)制流程
        3.4.1 日志結(jié)構(gòu)的優(yōu)化
        3.4.2 日志同步流程
    3.5 系統(tǒng)具體設(shè)計(jì)
    3.6 本章小結(jié)
第四章 基于日志篩選的副本一致性恢復(fù)優(yōu)化與實(shí)現(xiàn)
    4.1 問題分析
    4.2 日志回放的流程
    4.3 備存儲節(jié)點(diǎn)恢復(fù)的優(yōu)化
    4.4 新主存儲節(jié)點(diǎn)數(shù)據(jù)恢復(fù)的優(yōu)化
    4.5 實(shí)驗(yàn)結(jié)果分析
        4.5.1 重新選主時(shí)間的測試
        4.5.2 無空洞日志的場景下節(jié)點(diǎn)數(shù)據(jù)恢復(fù)的測試
        4.5.3 有空洞日志的場景下節(jié)點(diǎn)數(shù)據(jù)恢復(fù)的測試
        4.5.4 調(diào)節(jié)N參數(shù)后,數(shù)據(jù)恢復(fù)的時(shí)間測試
        4.5.5 不同負(fù)載下數(shù)據(jù)恢復(fù)的測試
    4.6 本章小結(jié)
第五章 基于數(shù)據(jù)訪問頻度的副本并發(fā)恢復(fù)技術(shù)
    5.1 問題分析
SELF系統(tǒng)原型介紹">    5.2 DB_SELF系統(tǒng)原型介紹
    5.3 數(shù)據(jù)備份與日志
    5.4 數(shù)據(jù)訪問頻度的設(shè)計(jì)
    5.5 數(shù)據(jù)恢復(fù)
    5.6 實(shí)驗(yàn)分析
    5.7 本章小結(jié)
第六章 總結(jié)與展望
    6.1 本文總結(jié)
    6.2 未來展望
參考文獻(xiàn)
致謝
攻讀碩士學(xué)位期間發(fā)表論文和科研情況



本文編號：2895773