📜  门| GATE CS 2019 |第 41 题

📅  最后修改于: 2021-09-25 06:41:54             🧑  作者: Mango

让函数依赖集 F = {QR → S, R → P, S → Q} 保持关系模式 X = (PQRS)。 X 不在 BCNF 中。假设 X 分解为两个模式和 Z,其中 Y = (PR) 和 Z = (QRS)。考虑下面给出的两个陈述:

  • 一、 Y和Z都在BCNF中
  • 二、 X 分解成 Y 和 Z 是依赖保留和无损的。

以上哪些说法是正确的?
(A)我只
(B)既不是 I 也不是 II
(C) I 和 II
(D)仅 II答案: (D)
解释: X(PQRS) {QR → S, R → P, S → Q} 分解为 Y (PR) 和 Z (QRS)。所以,

Y (PR) Z (QRS)
{R → P}Candidate key : {R}So, relation Y in BCNF {QR → S, S → Q}Candidate key : {QR, RS}So, relation Z in 3NF but not BCNF, becasuse of S is not superkey.

因为,这个分解覆盖了原始关系(X)的所有函数依赖,所以将 X 分解为 Y 和 Z 是依赖保留的。

此外,这种分解具有共同属性(即 R),它是关系 Y(PR) 的超键,因此将 X 分解为 Y 和 Z 也是无损连接分解。

选项(D)是正确的。这个问题的测验