欢迎来到牛牛题库网 牛牛题库官网
logo
全部科目 > 大学试题 > 计算机科学 > 分布式数据库系统

问答题

简答题

假定一个查询要进行关系R1和R2的连接,R1和R2的数据分布如表所示。设片段大小为F11=50,F12=50,F21=100,F22=200;数据通信代价由C(x)=x给出(即C0=0,C1=1);每个站点上的本地连接代价由J(x1,x2)=5*(x1+ x2)给出,且每个站点上的并操作代价∪(x1,x2)=2*(x1+ x2)。请分别计算FT(Q,S1,R1)、FT(Q,S2,R1)、FT(Q,S1,R2)、FT(Q,S2,R2),并据此,选择在基于直接连接算法的查询优化中哪一个关系保持分片状态。

【参考答案】

点击查看答案
微信小程序免费搜题
微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题