数据库管理系统常见问题介绍|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.bFROM R, SWHERE 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.snameFROM Suppliers SWHERE S.sid NOT IN (SELECT C.sidFROM Catalog CWHERE C.pid NOT IN (SELECT P.pidFROM Parts PWHERE 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
请参阅门角适用于所有上一年的论文/解决方案/说明, 课程提纲, 重要日期, 注释等。
【数据库管理系统常见问题介绍|S6】如果你发现任何答案/解释不正确, 或者你想分享有关上述主题的更多信息, 请写评论。