從上世紀(jì)七十年代以來,關(guān)系型數(shù)據(jù)庫管理系統(tǒng)被廣泛地運(yùn)用于金融、交通、通訊等領(lǐng)域來高效地組織和管理數(shù)據(jù)。為了保證當(dāng)出現(xiàn)軟件和硬件故障時(shí)數(shù)據(jù)不會(huì)丟失,數(shù)據(jù)庫系統(tǒng)實(shí)現(xiàn)了基于數(shù)據(jù)庫日志的事務(wù)處理技術(shù)。數(shù)據(jù)庫日志是一個(gè)存儲(chǔ)所有事務(wù)執(zhí)行結(jié)果的順序文件,它由多條擁有全序關(guān)系的日志記錄組成。為了保證數(shù)據(jù)庫系統(tǒng)的可靠性和可用性,大多數(shù)傳統(tǒng)數(shù)據(jù)庫系統(tǒng)采用ARIES事務(wù)日志技術(shù)串行地將日志記錄寫入一個(gè)集中式日志緩沖區(qū),然后再將日志緩沖區(qū)中的內(nèi)容一起追加到存儲(chǔ)在磁盤的日志中,最后使用日志復(fù)制技術(shù)將數(shù)據(jù)庫日志通過以太網(wǎng)傳輸?shù)竭h(yuǎn)端的數(shù)據(jù)庫系統(tǒng)副本。在多核CPU和大容量內(nèi)存的雙重推動(dòng)下,數(shù)據(jù)庫系統(tǒng)實(shí)現(xiàn)了可擴(kuò)展、高性能的事務(wù)處理技術(shù)來滿足互聯(lián)網(wǎng)企業(yè)的應(yīng)用需求。然而,傳統(tǒng)數(shù)據(jù)庫日志技術(shù)的集中式設(shè)計(jì)、串行執(zhí)行方式、順序性約束以及磁盤網(wǎng)絡(luò)IO操作限制了系統(tǒng)事務(wù)處理的性能。為此,本文實(shí)現(xiàn)了新型的事務(wù)日志技術(shù)和日志復(fù)制技術(shù)來滿足事務(wù)處理系統(tǒng)可擴(kuò)展、高性能、高通量的需求。本文的主要貢獻(xiàn)總結(jié)如下:1.針對(duì)傳統(tǒng)事務(wù)日志技術(shù)的集中式日志緩沖區(qū)競爭和固定組提交問題,本文提出了一種可擴(kuò)展、自適應(yīng)的集中式事務(wù)日志技術(shù)Laser。該技術(shù)實(shí)現(xiàn)了一...

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

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

【文章目錄】：
摘要
abstract
第一章 緒論
    1.1 研究背景與意義
    1.2 國內(nèi)外研究現(xiàn)狀
        1.2.1 事務(wù)日志技術(shù)
        1.2.2 日志復(fù)制技術(shù)
    1.3 研究內(nèi)容與挑戰(zhàn)
    1.4 主要貢獻(xiàn)
    1.5 章節(jié)安排
第二章 相關(guān)工作
    2.1 事務(wù)日志與恢復(fù)
        2.1.1 集中式事務(wù)日志技術(shù)
        2.1.2 并行事務(wù)日志技術(shù)
    2.2 復(fù)制技術(shù)
        2.2.1 主備日志復(fù)制模型
        2.2.2 日志復(fù)制技術(shù)
第三章 可擴(kuò)展和自適應(yīng)的事務(wù)日志技術(shù)
    3.1 引言
    3.2 可擴(kuò)展事務(wù)日志
        3.2.1 整體架構(gòu)
        3.2.2 數(shù)據(jù)結(jié)構(gòu)
        3.2.3 執(zhí)行流程
    3.3 自適應(yīng)組提交
        3.3.1 問題描述
        3.3.2 建模分析
    3.4 實(shí)驗(yàn)與分析
        3.4.1 實(shí)驗(yàn)配置
        3.4.2 工作負(fù)載
        3.4.3 實(shí)驗(yàn)結(jié)果與分析
    3.5 本章小結(jié)
第四章 面向可擴(kuò)展存儲(chǔ)的并行事務(wù)日志技術(shù)
    4.1 引言
    4.2 系統(tǒng)框架
    4.3 并行事務(wù)日志
        4.3.1 整體架構(gòu)
        4.3.2 執(zhí)行流程
        4.3.3 日志分區(qū)
    4.4 并發(fā)控制與恢復(fù)
        4.4.1 并發(fā)控制
        4.4.2 日志恢復(fù)
    4.5 實(shí)驗(yàn)與分析
        4.5.1 實(shí)驗(yàn)配置
        4.5.2 工作負(fù)載
        4.5.3 實(shí)驗(yàn)結(jié)果與分析
    4.6 本章小結(jié)
第五章 支持系統(tǒng)可恢復(fù)性的偏序事務(wù)日志技術(shù)
    5.1 引言
    5.2 事務(wù)日志級(jí)別
        5.2.1 定義
        5.2.2 舉例論證
        5.2.3 方法對(duì)比
    5.3 可恢復(fù)的事務(wù)日志
        5.3.1 整體架構(gòu)
        5.3.2 事務(wù)日志號(hào)
        5.3.3 事務(wù)提交協(xié)議
    5.4 實(shí)驗(yàn)與分析
        5.4.1 實(shí)驗(yàn)配置
        5.4.2 工作負(fù)載
        5.4.3 實(shí)驗(yàn)結(jié)果與分析
    5.5 本章小結(jié)
第六章 面向主備復(fù)制系統(tǒng)的自適應(yīng)日志復(fù)制技術(shù)
    6.1 引言
    6.2 主備復(fù)制系統(tǒng)框架
    6.3 自適應(yīng)日志復(fù)制
        6.3.1 整體架構(gòu)
        6.3.2 執(zhí)行流程
    6.4 實(shí)驗(yàn)與分析
        6.4.1 實(shí)驗(yàn)配置
        6.4.2 工作負(fù)載
        6.4.3 實(shí)驗(yàn)結(jié)果和分析
    6.5 本章小結(jié)
第七章 總結(jié)與展望
    7.1 研究總結(jié)
    7.2 未來展望
參考文獻(xiàn)
致謝
攻讀博士學(xué)位期間發(fā)表的學(xué)術(shù)論文



本文編號(hào)：4009637