隨著計(jì)算機(jī)科學(xué)和互聯(lián)網(wǎng)的不斷發(fā)展,需要處理的數(shù)據(jù)量不斷增長,這對數(shù)據(jù)庫的性能提出了越來越高的要求。同時(shí),在傳統(tǒng)的數(shù)據(jù)庫同時(shí)對增刪改查性能有較高要求的使用場景之外,主要強(qiáng)調(diào)查詢和分析性能的使用場景日益增加。在強(qiáng)調(diào)查詢性能的情況下,列式數(shù)據(jù)庫技術(shù)收到了越來越多的關(guān)注。列式數(shù)據(jù)庫現(xiàn)有的研究集中于存儲(chǔ)模型和查詢執(zhí)行。而在查詢優(yōu)化方面,針對列數(shù)據(jù)庫的研究較少。目前主要的列式數(shù)據(jù)庫框架,如C-Store,VectorWise,MonetDB等,沒有專門的代價(jià)模型或者只有基于行數(shù)的代價(jià)模型。同時(shí),這些列式數(shù)據(jù)庫中,沒有進(jìn)行查詢優(yōu)化或者只針對列數(shù)據(jù)庫與行數(shù)據(jù)庫共同的部分進(jìn)行優(yōu)化。而另一方面,行式數(shù)據(jù)庫的查詢優(yōu)化領(lǐng)域有較多的成果。MySQL,PostgreSQL等傳統(tǒng)數(shù)據(jù)庫有較為完善的,采用固定優(yōu)化流程,在一個(gè)查詢計(jì)劃上進(jìn)行優(yōu)化的查詢優(yōu)化器。同時(shí),在海量數(shù)據(jù)分析領(lǐng)域,分布式行式數(shù)據(jù)庫Greenplum和HAWQ采用了基于規(guī)則,代價(jià)模型和計(jì)劃搜索的查詢優(yōu)化框架,并針對分布式場景,對任務(wù)調(diào)度進(jìn)行優(yōu)化。本文提出了一個(gè)針對分布式列式內(nèi)存數(shù)據(jù)庫的代價(jià)模型,該模型能夠有效估計(jì)列式數(shù)據(jù)庫中查詢計(jì)劃的執(zhí)行代價(jià),減少因代... 

【文章來源】：電子科技大學(xué)四川省 211工程院校 985工程院校 教育部直屬院校

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

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

【文章目錄】：
摘要
abstract
第一章 緒論
    1.1 研究背景及意義
    1.2 國內(nèi)外研究現(xiàn)狀
    1.3 本文的主要貢獻(xiàn)與創(chuàng)新
    1.4 本論文的結(jié)構(gòu)安排
第二章 相關(guān)理論以及技術(shù)基礎(chǔ)
    2.1 列式數(shù)據(jù)庫
    2.2 執(zhí)行計(jì)劃的代價(jià)模型
    2.3 查詢優(yōu)化器
    2.4 本章小結(jié)
第三章 列式數(shù)據(jù)庫代價(jià)模型與查詢優(yōu)化框架總體設(shè)計(jì)
    3.1 列式數(shù)據(jù)庫的代價(jià)模型
        3.1.1 GetColumn算子
        3.1.2 Join算子
        3.1.3 Order算子
        3.1.4 聚合操作
        3.1.5 其他算子
    3.2 查詢優(yōu)化框架設(shè)計(jì)目標(biāo)
    3.3 查詢優(yōu)化器框架
        3.3.1 查詢優(yōu)化的整體流程
        3.3.2 查詢優(yōu)化框架的總體架構(gòu)
    3.4 基礎(chǔ)模塊
        3.4.1 基礎(chǔ)模塊職責(zé)
        3.4.2 基礎(chǔ)模塊設(shè)計(jì)
    3.5 探索模塊
        3.5.1 探索模塊職責(zé)
        3.5.2 探索模塊設(shè)計(jì)
    3.6 實(shí)現(xiàn)模塊
        3.6.1 實(shí)現(xiàn)模塊職責(zé)
        3.6.2 實(shí)現(xiàn)模塊設(shè)計(jì)
    3.7 優(yōu)化模塊
        3.7.1 優(yōu)化模塊職責(zé)
        3.7.2 優(yōu)化模塊設(shè)計(jì)
    3.8 本章小結(jié)
第四章 查詢優(yōu)化器的詳細(xì)設(shè)計(jì)與實(shí)現(xiàn)
    4.1 基礎(chǔ)模塊詳細(xì)設(shè)計(jì)與實(shí)現(xiàn)
        4.1.1 查詢計(jì)劃
        4.1.2 算子
        4.1.3 計(jì)劃池
            4.1.3.1 向計(jì)劃池中添加新的查詢計(jì)劃
            4.1.3.2 重復(fù)查詢計(jì)劃的檢測機(jī)制
    4.2 探索模塊詳細(xì)設(shè)計(jì)與實(shí)現(xiàn)
        4.2.1 探索階段的整體流程
        4.2.2 等價(jià)變換
        4.2.3 探索階段的變換規(guī)則
        4.2.4 根據(jù)匹配模式從計(jì)劃池提取匹配的計(jì)劃
    4.3 實(shí)現(xiàn)模塊詳細(xì)設(shè)計(jì)與實(shí)現(xiàn)
        4.3.1 實(shí)現(xiàn)階段的變換規(guī)則
    4.4 優(yōu)化模塊詳細(xì)設(shè)計(jì)與實(shí)現(xiàn)
        4.4.1 物理算子
            4.4.1.1 物理屬性
            4.4.1.2 排序?qū)傩?br>        4.4.2 優(yōu)化算法
    4.5 任務(wù)調(diào)度
    4.6 本章小結(jié)
第五章 測試與分析
    5.1 測試環(huán)境
        5.1.1 硬件環(huán)境
        5.1.2 軟件環(huán)境
        5.1.3 測試環(huán)境部署
    5.2 測試數(shù)據(jù)
    5.3 測試方式與測試結(jié)果
        5.3.1 優(yōu)化框架的執(zhí)行時(shí)間
        5.3.2 優(yōu)化框架的內(nèi)存使用量
        5.3.3 代價(jià)模型的代價(jià)誤差
    5.4 本章小結(jié)
第六章 總結(jié)與展望
致謝
參考文獻(xiàn)
附錄



本文編號(hào)：3149436