我有以下表格
R1( A , B, C) 有 1.000 行
R2( C , D, E) 有 1.500 行
R3( E , F) 750 行
其中粗体字母表示主键。
我需要估计自然连接 R1 |x| 的行数 R2 |x| R3。
我的教科书提出了以下解决方案
无论我们以哪种方式连接 R1、R2 和 R3,它们的自然连接都是相同的(连接既是关联又是可交换的)。可以使用先加入 R1 和 R2,然后将结果与 R3 连接的策略来估计大小。将 R1 与 R2 连接将产生最多 1.000 行的表,因为 C 是 R2 的键。同样,将该结果与 R3 连接将产生最多 1.000 行的表,因为 E 是 R3 的键。因此,最终关系最多有 1.000 行!
我原以为最终关系最多有 750 行,因为 R3 只有 750 行。
教科书的解决方案不正确,还是我遗漏了什么?