已知关系R(A,B)和S(C,D),有两个等价的关系代数表达式:E1=∏A(σB=CA=99(RX S)),E2=∏A(σB=C(R×σD=99(S))),试分析哪一个关系代数表达式的执行效率高?为什么?

admin2017-10-26  23

问题 已知关系R(A,B)和S(C,D),有两个等价的关系代数表达式:E1=∏AB=CA=99(RX S)),E2=∏AB=C(R×σD=99(S))),试分析哪一个关系代数表达式的执行效率高?为什么?

选项

答案E2的执行效率高。因为E2先执行选择操作,减少了参与笛卡尔积的元组数目,从而减少了操作的时间和空间。

解析
转载请注明原文地址:https://kaotiyun.com/show/8ukx777K
0

最新回复(0)