并行數(shù)據(jù)庫PAROⅡ連接算法研究與實現(xiàn).pdf

1、通過對嵌套循環(huán)、排序合并、索引與哈希連接等幾種經(jīng)典的基于數(shù)據(jù)劃分的并行連接算法進行深入分析,提出在實現(xiàn)過程根據(jù)內(nèi)存與關(guān)系大小比例動態(tài)選擇連接策略的改進算法,解決了傳統(tǒng)算法中單一實現(xiàn)策略無法適應不同規(guī)模的關(guān)系進行連接處理的不足.在此基礎上,提出處理前首先利用Hash過濾表對關(guān)系元組進行篩選預處理,去掉無關(guān)數(shù)據(jù).通過分析,在連接過程引入Hash filter處理機制可以很大程度降低磁盤I/O,從而進一步提高執(zhí)行效率.從系統(tǒng)軟/硬件結(jié)構(gòu)、數(shù)據(jù)

2、劃分、并行化開發(fā)等角度全面分析PAROⅡ系統(tǒng)實現(xiàn)設計策略,結(jié)合并行連接理論基礎,構(gòu)建了PAROⅡ系統(tǒng)連接算法整體處理模型.PAROⅡ采用基于數(shù)據(jù)劃分的并行連接處理手段,系統(tǒng)中包含排序合并、嵌套循環(huán)、哈希等多種連接算法,允許用戶在處理前選擇.根據(jù)實現(xiàn)難度以及執(zhí)行效率對比分析,主要針對排序合并連接進行了算法設計并在系統(tǒng)中予以實現(xiàn).各種節(jié)點間通過消息通信實現(xiàn)同步處理.系統(tǒng)主控節(jié)點控制整個并行操作流程,處理節(jié)點采用排序、合并的兩步模式實現(xiàn)連接的