考虑一个关系 R，其中 R 的元组数为 N。如何找到由以下关系代数表达式产生的结果关系的最小和最大可能大小（以元组为单位）？请帮忙..
(1) σA=5 AND B=5(R)
(2) ΠA,B(R)
（A,B 是属性的随机名称）
σ 表示选择，Π 是项目...
问问题
1686 次
2 回答
0
“我怎么能找到……”
限制从输入中过滤掉元组。它可以过滤掉总共零个元组吗？小于零元组？它可以总共过滤掉 N 个元组吗？超过 N ?
投影的类似推理。
于 2013-10-15T12:32:42.007 回答
0
(1) σA=5 AND B=5(R)
最大值：N，最小值：0
最大情况：R 中的所有元组都有 A=5 和 B=5
最小情况：R 中没有一个元组有 A=5 和 B = 5
(2) ΠA,B(R)
最大值：N，最小值：1
最大情况：R 没有 2 个元组 t1，t2，让 (t1.A=t2.A 和 t1.B=t2.B)
min case：R中的所有元组在A和B中的值都相同，那么ΠA,B将删除重复的元组，只剩下1个
于 2018-06-30T00:34:35.673 回答