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

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

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

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