关系代数中的除法运算可以表示为
R
/
Y
,其中
R
为被除关系,
Y
为除数关系。
R
/
Y
运算的结果是一个关系,包含
R
中能被
Y
中的所有元组唯一确定的属性。
下面是一个例题:
已知关系
R
(
A
,
B
,
C
,
D
)
和
S
(
A
,
B
)
,
R
中的数据如下:
|
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
/
S
=
π
C
,
D
(
R
)
−
π
C
,
D
((
π
A
,
B
,
C
,
D
(
R
)
×
S
)
−
R
)
首先计算
π
A
,
B
,
C
,
D
(
R
)
×
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
)
: