数据库管理系统常见问题介绍|S6

GATE 2009 CS考试中提出了以下问题。

1)考虑两个事务T1和T2, 以及T1和T2的四个时间表S1, S2, S3, S4, 如下所示：

T1 = R1 [X] W1 [X] W1 [Y]

T2 = R2 [X] R2 [Y] W2 [Y]

S1 = R1 [X] R2 [X] R2 [Y] W1 [X] W1 [Y] W2 [Y]

S2 = R1 [X] R2 [X] R2 [Y] W1 [X] W2 [Y] W1 [Y]

S3 = R1 [X] W1 [X] R2 [X] W1 [Y] R2 [Y] W2 [Y]

S1 = R1 [X] R2 [Y] R2 [X] W1 [X] W1 [Y] W2 [Y]

上面哪些调度可以冲突化？

(A)S1和S2

(B)S2和S3

(C)仅S3

(D)仅S4

答案(B)

可能有两个可能的串行时间表T1 T2和T2 T1。串行时间表T1 T2具有以下操作顺序

R1 [X] W1 [X] W1 [Y] R2 [X] R2 [Y] W2 [Y]

时间表T2 T1具有以下操作顺序。

R2 [X] R2 [Y] W2 [Y] R1 [X] W1 [X] W1 [Y]

调度表S2与T2 T1冲突等效, 而S3与T1 T2冲突等效。

2)令R和S为关系式, 使得R = {a, b, c}和S = {c}。现在考虑

在数据库上的以下查询：

IV) SELECT R.a, R.b
       FROM R, S
            WHERE R.c=S.c

上面的哪些查询是等效的？

(A)I和II

(B)我和我

(C)II和IV

(D)III和IV

答案(A)

我和我描述了除法运算符

关系代数

和

元组关系演算

分别。参见第3页

这个

和幻灯片编号9, 10

这个

更多细节。

3)考虑以下关系模式：

Suppliers(sid:integer, sname:string, city:string, street:string)
Parts(pid:integer, pname:string, color:string)
Catalog(sid:integer, pid:integer, cost:real)

考虑上述数据库中的以下关系查询：

SELECT S.sname
    FROM Suppliers S
        WHERE S.sid NOT IN (SELECT C.sid
                            FROM Catalog C
                            WHERE C.pid NOT IN (SELECT P.pid  
                                                FROM Parts P                                                                                                    
                                                WHERE P.color<> 'blue'))

假定对应于上述架构的关系不为空。以下哪项是上述查询的正确解释？

(A)查找提供了非蓝色零件的所有供应商的名称。

(B)查找未提供非蓝色零件的所有供应商的名称。

(C)查找仅提供蓝色零件的所有供应商的名称。

(D)查找不只提供蓝色零件的所有供应商的名称。

答案(A)

子查询”

从零件P中选择P.pid, 在P.color <>”蓝色”

“会给出非蓝色的部件的pid。较大的子查询”

从目录C中选择C.sid, 在C.pid中不在(从零件P中选择P.pid, 其中P.color <>”蓝色”)

“给出了所有提供蓝色零件的供应商的sid。完整查询提供了所有提供非蓝色零件的供应商的名称

4)假设在上面的供应商关系中, 城市中的每个供应商和每条街道都有唯一的名称, 并且(名称, 城市)构成候选关键字。除了主键和候选键所隐含的功能依赖关系外, 没有隐含其他功能依赖关系。关于上述架构, 以下哪一项是正确的？

(A)模式在BCNF中

(B)模式在3NF中, 但不在BCNF中

(C)模式在2NF中, 但不在3NF中

(D)模式不在2NF中

答案(A)

关系在

BCNF

如果对于它的每个依赖项X？是, 至少满足以下条件之一：

X ? Y is a trivial functional dependency (Y ? X)
    X is a superkey for schema R

由于(sname, city)构成候选密钥, 因此不存在非依存关系。 X不是超级键的Y

请参阅门角适用于所有上一年的论文/解决方案/说明, 课程提纲, 重要日期, 注释等。

如果你发现任何答案/解释不正确, 或者你想分享有关上述主题的更多信息, 请写评论。