查询处理(自然连接)

时间:2016-04-12 12:08:30

标签: database

我需要的帮助不大 请回答这个问题 考虑3个关系的连接: r natural join s natural join t

由于join是可交换和关联的,因此系统可以首先连接r和s,首先连接s和t,或者先连接r和t,然后将剩余的关系连接到结果。如果系统能够准确估计。如果首先选择

,则在没有实际计算连接的情况下,连接的结果有多大

1.具有最大结果的联接 2.结果最小的连接。

为什么?

1 个答案:

答案 0 :(得分:0)

使用最小的结果集进行连接可以减少将来要完成的工作量。

考虑这样一种情况,即每个连接都与1.000.000元素相关联,知道每个连接将产生(10 ^ 6)^ 2个元素的顺序,然后用10个元素的关系连接(知道结果将只有10个元素)。将此与首先以10元素关系开始的情况相比较。