设N(R)为关系R的元组个数,则:
①
②
③
④
⑤ (x为一组属性名或属性序号组)
用这几个结论可以方便的求解相关问题。
例:有两上关系R和S,分别包含15个和10个元组,则在、 、 中不可能出现的元组数目情况是_______。
A. 15,5,10 B.18,7,7 C.18,7,7 D.18,7,7
[解] 利用结论:
①
②
显然选项A、C、D均可能。
而对于选项B,若N(R) = 15,N(S) = 10, =7,则N(R-S)应为
而选项中 ,显然是不可能的。
所以选(B)。