单选题 若关系R、关系S分别如表1和表2所示,则关系代数表达式π1,3,73<6(R×S))=______,且结果集的元组列数和元组个数分别为______,R/S______。
表1 关系R
A B C D
1 2 4 6
2 3 3 1
3 4 1 3
表2 关系S
C D E
3 4 2
8 9 3


单选题 A.πA,C,EC<D(R×S))
B.πA,R.C,ER.C<S.D(R×S))
C.πA,S.C,S.ER.C<S.D(R×S))
D.πR.A,R.C,R.ER.C<S.D(R×S))
【正确答案】 B
【答案解析】
单选题 A.4和8 B.3和8
C.3和5 D.7和5
【正确答案】 C
【答案解析】
单选题 A.
A B
1 2
B.
A B E
1 2 3
C.
A B
1 3
2 4
D.
A B
1 2
2 4
【正确答案】 A
【答案解析】[解析] 元数为4目的关系R和元数为3目的关系S的笛卡尔积是一个(4+3)列的元组的集合。元组的前4列是关系R的一个元组,后3列是关系S的一个元组,即笛卡尔积运算结果的属性是(A,B,R.C,R.D,S.C,S.D,E)。由于关系R和关系S中有相同的属性名C和D,因此可在属性名前加关系名作为限定,以示区别。
关系代数表达式σ3<6(R×S)表示根据指定条件对关系R、S笛卡尔积运算结果进行水平分割,即选择符合条件的元组。其等价表达式是σR.C<S.D(R×S)。此时,选择运算结果的属性仍然是(A,B,R.C,R.D,S.C,S.D,E),满足条件的结果如表3所示。

表3 关系代数表达式σ3<6(R×S)

R.A
R.B
R.C
R.D
S.C
S.D
S.E
1
2
3
4
3
4
2
1
2
3
4
8
9
3
1
3
4
3
8
9
3
2
4
8
9
8
9
3
1
2
8
9
8
9
3
关系代数表达式π1,3,73<6(R×S))表示对上述选择运算结果进行垂直分割,选择第1列、第3列和第7列,消去其他列,并重新安排列的顺序,因此,投影运算结果的属性只剩余(A,R.C,E),满足条件的结果如表4所示。
表4 关系代数表达式π1,3,73<6(R×S))
R.A R.C S.E
1 3 2
1 3 3
1 4 3
2 8 3
1 8 3
综上所述,关系代数表达式π1,3,73<6(R×S))的含义是从σ3<6(R×S)结果集中选取第1列R.A(或A)、第3列R.C和第7列S.E(或E),因此它与πA,R.C,ER.C<S.D(R×S))等价,且结果集的元组列数和元组个数分别为3和5。
根据除法定义,本试题的X为属性AB,Y为属性CD。R/S应当满足元组在属性AB上的分量值x的象集YX包含关系S在CD上投影的集合。关系S在Y上的投影为πCD(S)={(3,4),(8,9)}。对于关系R,属性组X(即AB)可以取3个值{(1,2),(1,3),(2,3)},它们的象集分别为:
象集CD(1,2)={(3,4),(8,9)}
象集CD(1,3)={(4,3)}
象集CD(2,4)={(8,9)}
由于上述象集包含πCD(s)有(1,2),因此R/S={(1,2)},即试题的正确答案为选项A。