实时性主要考虑的是数据与事务的定时限制,而连接是数据操作中非常耗时的操作,并且并行查询优化有着庞大的执行计划搜索空间,因此,PRTS-I尽可能地避免数据偏斜,发挥各个处理结点的性能以加快连接和查询优化.并行查询服务器采用两阶段优化策略,对经过预处理和代数优化后的语法树进行如下处理:首先通过选择定律文件对复杂的选择条件进行合适的分解,使每个选择条件下推到一个或两个关系中,其次通过选择关系的连接顺序生成算法以及复合连接顺序生成算法来诀定连接顺序,然后将该顺序执行规划并行化,最后汇总处理结点的返回结果,按照用户的操作要求处理之后输出结果.为了避免选择性偏斜和重分布偏斜,处理结点采用了有选择条件的并行连接改进算法,该算法通过主控结点上面的连接属性值与分布结点号的对应关系,运用分散复制的策略,使得数据经过选择操作后被均匀地重新分布到各个处理结点,而且利用右深树的特点,对连接操作开发出算子间独立并行性和算子间流水线并行性.实验结果表明PRTS-I避免了数据偏斜,有良好的并行能力,并且它充分利用了右深树的特性,开发了算子间的流水线并行性,查询越是复杂,也就是说查询涉及到有选择条件的多元连接时,PRTS-I的并行能力挖掘得越好.