我需要的帮助不大 请回答这个问题 考虑3个关系的连接: r natural join s natural join t
由于join是可交换和关联的,因此系统可以首先连接r和s,首先连接s和t,或者先连接r和t,然后将剩余的关系连接到结果。如果系统能够准确估计。如果首先选择
,则在没有实际计算连接的情况下,连接的结果有多大1.具有最大结果的联接 2.结果最小的连接。
为什么?
答案 0 :(得分:0)
使用最小的结果集进行连接可以减少将来要完成的工作量。
考虑这样一种情况,即每个连接都与1.000.000元素相关联,知道每个连接将产生(10 ^ 6)^ 2个元素的顺序,然后用10个元素的关系连接(知道结果将只有10个元素)。将此与首先以10元素关系开始的情况相比较。