高级数据库系统作业答疑.pptVIP

高级数据库系统作业答疑;第一次作业;第二次作业;第二次作业;第二次作业;第二次作业;第三次作业;第三次作业;第三次作业;第三次作业;第三次作业;第三次作业;第三次作业;第三次作业;第三次作业;第三次作业;第四次作业;第四次作业;第四次作业;第四次作业;

b),选择收益更高的P4进行优化，对受影响的半连接重新计算费用和得益

c),选择P1进行优化

;

d)选择p3继续进行优化

最终得到的关系如下：

R(站点X)S(站点Y)T(站点Z);所以选择各站点做连接的代价为：

X站点代价=2*3+2*3=12

Y站点代价=3*4+2*3=18

Z站点代价=3*4+2*3=18

故选择X站点作为收集站点代价最低;由简化过程得知半连接过程为：

S’=S∝R(R.B和R.C从X-Y)

将S’传送给T,做半连接T∝S’得到T’(S’.D从Y-Z)

将S’传送给R,做半连接R∝S’得到R’(S’.D从Y-X)

将T’传送给S’，做