高级数据库系统作业答疑1317汇总2338演示课件.pptVIP

第四次作业 方案 传输代价 代价和 使用SJ在R站点JN (1)R本地在A上投影后PJA(R)发送到S (2)S在本地与PJA(R)做SJ后发送回R (3)在R站点完成最后JN C0+C1*Size(A)*Val(A[R]) C0+C1*Size(S)*Card(S)*ρS SJ R 2C0+350C1 使用SJ在S站点JN (1)S本地在B上投影后PJB(S)发送到R (2)R在本地与PJB(S)做SJ后发送回S (3)在S站点完成最后JN C0+C1*Size(B)*Val(B[S]) C0+C1*Size(R)*Card(R)*ρR SJ S 2C0+1150C1 直接在R站点JN (1)S发送到R直接JN (1)C0+C1*Size(S)*Card(S) C0+250C1 直接在S站点JN (1)R发送到S直接JN (1)C0+C1*Size(R)*Card(R) C0+5000C1 * * 第四次作业 3.7如果习题中的三个关系R,S,T分别位于三个不同的站点X,Y,Z。若采用基于半连接的算法计算R∞S∞T,请选择使得传输代价最小的连接执行站点和确定半连接序列 * X Y Z * 第四次作业 假设每个属性域长度均为1B，考虑所有的半连接 a),选择得益最高的P2进行优化，并对受到影响的的方案重新计算得益和费用 * 在有益方案中选择得益最高的或者