以下问题已在 GATE CS 2005 考试中提出。
1) 令 r 是一个关系实例，其模式 R = (A, B, C, D)。我们定义 r1 = ‘select A,B,C from r’ 和 r2 = ‘select A, D from r’。让 s = r1 * r2 其中 * 表示自然连接。鉴于将 r 分解为 r1 和 r2 是有损的，以下哪一项是正确的?
(a) s 是 r 的子集
(b) r U s = r
(c) r 是 s 的子集
(d) r * s = s
答案 (c)
考虑以下将 r 有损分解为 r1 和 r2 的示例。我们可以看到 r 是 s 的子集。
Table r
A B C D
---------------------------
1 10 100 1000
1 20 200 1000
1 20 200 1001
Table r1
A B C
------------------
1 10 100
1 20 200
Table r2
A D
-----------
1 1000
1 1001
Table s (natural join of r1 and r2)
A B C D
---------------------------
1 10 100 1000
1 20 200 1000
1 10 100 1001
1 20 200 1001
2) 设 E1 和 E2 是 E/R 图中具有简单单值属性的两个实体。 R1和R2是E1和E2之间的两种关系，其中R1是一对多，R2是多对多。 R1 和 R2 没有自己的任何属性。在关系模型中表示这种情况所需的最少表数是多少?
(a2
(二) 3
(c) 4
(四) 5
答案(二)
有关解释，请参阅 http://geeksquiz.com/gate-gate-cs-2005-question-75/。
3) 考虑一个关系方案 R = (A, B, C, D, E, H) 在其上有以下函数依赖：{A–>B, BC–> D, E–>C, D–>A} . R的候选键是什么?
(a) AE、BE
(b) AE、BE、DE
(c) AEH、BEH、BCH
(d) AEH、BEH、DEH
答案 (d)
如果 S 的闭包是 R 的所有属性，并且没有 S 的子集的闭包是 R 的所有属性，则一组属性 S 是关系 R 的候选键。
关闭AEH，即AEH+ = {ABCDEH}
BEH 的闭包，即 BEH+ = {ABCDEH}
DEH 的闭包，即 DEH+ = {ABCDEH}
请参阅 GATE Corner 了解所有往年论文/解决方案/解释、教学大纲、重要日期、笔记等。