结构推理
设关系R,S存储在不同的场地,已知:
今要计算,其中A,B分别为R,S上的属性,并且
若 =,
,
请比较采用以下不同策略时的通信代价:
(1)在R所在场地执行连接操作,利用半连接方法;
(2)在S所在场地执行连接操作,利用半连接方法;
(3)在R所在场地执行连接操作,不用半连接方法;
(4)在S所在场地执行连接操作,不用半连接方法。
哪种情况代价最省(不考虑把结果传送到某一场地的代价)?
【正确答案】在R所在场地执行半连接送到S所在场地执行连接的总代价为
不用半连接,直接把R送到S所在场地执行连接的代价为
(1):
(2):
(3):
(4):
因此(3)代价最省。
【答案解析】