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

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

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