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

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