小编lal*_*_12的帖子

估计自然连接的结果大小

我有以下表格

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 行。

教科书的解决方案不正确,还是我遗漏了什么?

join relational-theory

3
推荐指数
1
解决办法
4086
查看次数

标签 统计

join ×1

relational-theory ×1