查找元组中的最小值和最大值(数据库)

时间:2013-10-06 21:43:46

标签: database relational-database relational-algebra

考虑一个关系R,其中R的元组数是N.我怎样才能找到最小值 和结果关系的最大可能大小(以元组为单位) 由以下关系代数表达式产生?请帮忙..

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

(A,B是属性的随机名称)

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

2 个答案:

答案 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个