关系代数除法运算例题

关系代数中的除法运算可以表示为 R / Y R/Y ,其中 R R 为被除关系, Y Y 为除数关系。 R / Y R/Y 运算的结果是一个关系,包含 R R 中能被 Y Y 中的所有元组唯一确定的属性。

下面是一个例题:

已知关系 R ( A , B , C , D ) R(A,B,C,D)

A B C D
a b c d
a b e f
a b e g
h i j k
h i l m
n o p q

现在要计算 R / S R/S ,即 R R 除以 S S 的结果。表示为关系代数的语句为:

R / S = π C , D ( R ) π C , D ( ( π A , B , C , D ( R ) × S ) R ) R/S = \pi_{C,D}(R)-\pi_{C,D}((\pi_{A,B,C,D}(R)\times S)-R)

首先计算 π A , B , C , D ( R ) × S \pi_{A,B,C,D}(R)\times S

A B C D
a b c d
a b e f
a b e g
h i j k
h i l m
a b c f
a b c g
a b e f
a b e g
h i j k
h i l m

然后计算 π C , D ( ( π A , B , C , D ( R ) × S ) R ) \pi_{C,D}((\pi_{A,B,C,D}(R)\times S)-R)