列式內(nèi)存數(shù)據(jù)庫(kù)的自組織元組重構(gòu)方法研究.pdf

1、隨著數(shù)據(jù)庫(kù)中數(shù)據(jù)量越來(lái)越大，性能問(wèn)題變成前所未有的重要。列式數(shù)據(jù)庫(kù)以加載速度快、只讀取相關(guān)屬性列、高壓縮比等特點(diǎn)在數(shù)據(jù)分析領(lǐng)域得到廣泛的應(yīng)用。但列式數(shù)據(jù)庫(kù)的存儲(chǔ)方式又導(dǎo)致其在進(jìn)行多維度查詢等操作中必須用到多列數(shù)據(jù)的連接構(gòu)成輸出元組，即元組的重構(gòu)。元組的重構(gòu)是列式數(shù)據(jù)庫(kù)中最耗時(shí)的步驟，因此，元組的重構(gòu)一直是列式數(shù)據(jù)庫(kù)研究的熱門(mén)話題。
　　部分邊路劃分（PartialSideways Cracking）作為一種列式數(shù)據(jù)庫(kù)的自組織的元組

2、重構(gòu)方式，不但具有調(diào)整代價(jià)小的特點(diǎn)，而且根據(jù)工作負(fù)載進(jìn)行持續(xù)增量的自我調(diào)整的特點(diǎn)能很好的滿足日益復(fù)雜多變的工作環(huán)境。但是現(xiàn)有的邊路劃分僅僅是盲目的根據(jù)查詢范圍對(duì)數(shù)據(jù)庫(kù)進(jìn)行調(diào)整，這種盲目的調(diào)整往往需要付出較高的調(diào)整代價(jià)，但效果卻不是很理想。本課題基于部分邊路劃分提出了SR部分邊路劃分（Sorted Robust Partial Sideways Cracking），使得自組織元組重構(gòu)不但更具有魯棒性、節(jié)省內(nèi)存，而且進(jìn)一步提高了自組織元組重

3、構(gòu)的速度。本課題主要完成的工作有以下幾個(gè)方面：
　?。?）研究和分析了部分邊路劃分在自組織元組重構(gòu)所遇到的問(wèn)題，并通過(guò)實(shí)驗(yàn)分析了部分邊路劃分在不同工作負(fù)載下所產(chǎn)生的魯棒性問(wèn)題以及對(duì)齊操作的代價(jià)問(wèn)題；
　　（2）基于部分邊路劃分，針對(duì)部分邊路劃分分析所遇到的魯棒性問(wèn)題和對(duì)齊操作代價(jià)問(wèn)題，提出了SR部分邊路劃分技術(shù)，并通過(guò)實(shí)驗(yàn)證明了其魯棒性以及算法優(yōu)越性；
　?。?）實(shí)現(xiàn)了一個(gè)基于SR部分邊路劃分的范圍查詢數(shù)據(jù)庫(kù)系統(tǒng)，為以