并行實(shí)時(shí)數(shù)據(jù)庫(kù)的查詢(xún)優(yōu)化機(jī)制.pdf

1、實(shí)時(shí)性主要考慮的是數(shù)據(jù)與事務(wù)的定時(shí)限制,而連接是數(shù)據(jù)操作中非常耗時(shí)的操作,并且并行查詢(xún)優(yōu)化有著龐大的執(zhí)行計(jì)劃搜索空間,因此,PRTS-I盡可能地避免數(shù)據(jù)偏斜,發(fā)揮各個(gè)處理結(jié)點(diǎn)的性能以加快連接和查詢(xún)優(yōu)化.并行查詢(xún)服務(wù)器采用兩階段優(yōu)化策略,對(duì)經(jīng)過(guò)預(yù)處理和代數(shù)優(yōu)化后的語(yǔ)法樹(shù)進(jìn)行如下處理:首先通過(guò)選擇定律文件對(duì)復(fù)雜的選擇條件進(jìn)行合適的分解,使每個(gè)選擇條件下推到一個(gè)或兩個(gè)關(guān)系中,其次通過(guò)選擇關(guān)系的連接順序生成算法以及復(fù)合連接順序生成算法來(lái)訣定連接

2、順序,然后將該順序執(zhí)行規(guī)劃并行化,最后匯總處理結(jié)點(diǎn)的返回結(jié)果,按照用戶(hù)的操作要求處理之后輸出結(jié)果.為了避免選擇性偏斜和重分布偏斜,處理結(jié)點(diǎn)采用了有選擇條件的并行連接改進(jìn)算法,該算法通過(guò)主控結(jié)點(diǎn)上面的連接屬性值與分布結(jié)點(diǎn)號(hào)的對(duì)應(yīng)關(guān)系,運(yùn)用分散復(fù)制的策略,使得數(shù)據(jù)經(jīng)過(guò)選擇操作后被均勻地重新分布到各個(gè)處理結(jié)點(diǎn),而且利用右深樹(shù)的特點(diǎn),對(duì)連接操作開(kāi)發(fā)出算子間獨(dú)立并行性和算子間流水線并行性.實(shí)驗(yàn)結(jié)果表明PRTS-I避免了數(shù)據(jù)偏斜,有良好的并行能力,