📜  数据库管理系统 |设置 10

📅  最后修改于: 2021-09-27 06:20:15             🧑  作者: Mango

以下问题已在 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 了解所有往年论文/解决方案/解释、教学大纲、重要日期、笔记等。