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

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

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

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