查找元组的最小值和最大值（数据库）

Question

考虑一个关系R，其中R的元组数为N。如何为以下关系代数表达式生成的结果关系找到最小和最大可能的大小（以元组为单位）？ 请帮忙..

(1) σA=5 AND B=5(R)     
(2) ΠA,B(R) 

（A，B是属性的随机名称）

σ表示选择而Π是项目...

Answer 1

“我怎么找到……”

限制从输入中过滤出元组。 它可以过滤掉总共零个元组吗？ 少于零元组？ 可以总共滤除N个元组吗？ 大于N？

类似的推论推理。

Answer 2

（1）σA= 5且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）

最小情况：R中的所有元组在A和B中具有相同的值，那么ΠA，B将删除重复的元组，仅剩1个