教资会网络 | UGC NET CS 2018 年 7 月 – II |问题 48

本题涉及到的知识点为数据库设计和规范化。对于程序员来说，数据库设计是至关重要的一环，因为它直接影响着系统的性能和可维护性。本文将为大家详细介绍问题48，以供参考。

问题描述

以下是问题48的完整描述：

考虑下面的关系模式:

$R(A,B,C,D,E,F,G,H)$

其中，函数依赖关系集合 $F = {AB \rightarrow CD, E \rightarrow AF, CG \rightarrow H}$。

请计算$R$的3NF(decomposition into 3 normal forms)。

解答

步骤1：识别候选关键字

首先，我们需要识别出候选关键字。在这个例子中，候选关键字有$AB$和$CG$。因为它们能够唯一地识别出每一行记录。

步骤2：确定函数依赖性

第二步是确定函数依赖性。我们可以从关系模式 $R$ 中的函数依赖关系集合 $F$ 出发，来确定它们之间的关系。

$AB \rightarrow CD$ 表示 $AB$ 确定着 $CD$

$E \rightarrow AF$ 表示 $E$ 确定着 $AF$

$CG \rightarrow H$ 表示 $CG$ 确定着 $H$

步骤3：将模式分解为2NF

因为候选关键字是$AB$和$CG$，我们可以根据这两个候选关键字把 $R$ 分解成两个模式。

$R_1(AB, C, D)$

$R_2(C, G, H)$

步骤4：将模式分解为3NF

我们需要确保 $R_1$ 和 $R_2$ 满足 3NF 的要求。

$R_1$ 中的函数依赖关系为$AB \rightarrow CD$，且 $C$ 既不是 $AB$ 的一部分，也不是 $D$ 的一部分。因此，必须分解出新的模式 $R_3(CD, A, B)$，它仅包含 $AB$ 和 $CD$。

$R_3(AB, C, D)$

最终，我们就得到了 $R$ 的 3NF。以下为所得结果：

$R_1(AB, C, D)$

$R_2(C, G, H)$

$R_3(AB, C, D)$

总结

在本文中，我们从候选关键字和函数依赖关系出发，向大家详细展示了如何计算 $R$ 的3NF。希望本文能够对程序员的数据库设计和规范化有所帮助。