考虑一个关系R,其中R的元组数是N.我怎样才能找到最小值 和结果关系的最大可能大小(以元组为单位) 由以下关系代数表达式产生?请帮忙..
(1) σA=5 AND B=5(R)
(2) ΠA,B(R)
(A,B是属性的随机名称)
σ表示选择,Π是项目......
答案 0 :(得分:0)
“我怎么能找到......”
限制从输入中筛选出元组。它可以过滤掉总共零个元组吗?零元组少于零?它可以过滤掉总共N个元组吗?超过N?
投射的类似推理。
答案 1 :(得分:0)
(1)σA= 5 AND B = 5(R)
最大值:N,最小值:0
max情况: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个