数据库和第二范式答案

【问题标题】：Database and the 2nd Normal Form数据库和第二范式
【发布时间】：2017-04-05 01:47:46
【问题描述】：

我有一张满足以下关系的表格：

R(A, B, C, D, E, F, G, H, I, J, K, L, M, N)
{A, B, C} is the primary key. 
{D, E} forms a candidate key. 

The following functional dependencies exist among the attributes of the relation:
{A, B} -> {H,I}
{D} -> {F,G}
{J} -> {K,L}
{E} -> {M,N}

我需要将其分解为第二范式，因此我将{AB->HI}, {D->FG}, {E->MN} 分成独立的表。但是{J->KL} 怎么样？我应该如何标准化这个？

【问题讨论】：

J->KL 我认为是传递依赖，我认为它在第二范式中是允许的，但不是第三范式。
J->KL 是否因为 ABC->DEJKL 或 DE->ABCJKL 而满足传递依赖？
它是可传递的，因为 KL 依赖于主键 THROUGH J。另外，我已经有一段时间没有参加 DB 课程了，所以如果我不正确，请大家随时纠正我。不过，我有 90% 的把握这是对的。
我确定您对 3NF 的看法是正确的，但我不确定是否需要在上面的评论中写下其中一个或两个的关系。
如果我理解你的问题，第一个是正确的。 ABC->DEJKL

标签： database database-normalization

【解决方案1】：

当且仅当所有非主属性在功能上依赖于每个候选键的所有属性，而不只是依赖于任何候选键的属性子集时，一个表才属于 2nf。

根据您的评论，您有两个键，{ABC} 和 {DE}。

在 {AB}->{HI} 的情况下，属性 H 和 I 依赖于键的一部分。（{AB} 是键 {ABC} 的一部分。）因此，对于 {D}->{FG} 和 {E}->{MN}，从 R. Ditto 投影 {HI} 是正确的。

R₁ = {ABCDEJKL}
R₂ = {ABHI}
R₃ = {DFG}
R₄ = {EMN}

当涉及到属性 J、K 和 L 时，你必须问同样的问题。

J 在功能上是否依赖于属性 A、B、C、D 和 E 的任意组合，不包括给定的键 {ABC} 和 {DE}？
K 在功能上是否依赖于属性 A、B、C、D 和 E 的任意组合，不包括给定的键 {ABC} 和 {DE}？
除了给定的键 {ABC} 和 {DE} 之外，L 在功能上是否依赖于属性 A、B、C、D 和 E 的任意组合？

您如何看待 J、K 和 L？

【讨论】：

不回答三个项目符号问题。你知道如何确定，比如说，K 在功能上是否依赖于属性 A、B、C、D 和 E 的任意组合吗？
我想是的。 AB->J、BC->J 或 AC->J 被认为是部分依赖的；而 ABC->J->KL 或 DE->J->KL 被认为是传递性相关的。所以在这种情况下，K 将传递依赖于 ABC 和 DE。
对，假设您已经知道在这种特定情况下，AB 无法确定 J，并且您只是将其用作示例。您对传递依赖项是正确的。由于您的目标是至少达到 2NF，因此您不需要对传递依赖做任何事情。（这是针对 3NF 的。）

【解决方案2】：

根据您的 FD ：

我觉得你这里PK/CK的选择不好。

只有 CK / PK 会是 ={ABCDEJ} 因为 {ABCDEJ} 的闭包 ={ABCDEFGHILKLMN}All Attributes ，因此 Prime attributes (6)={A,B,C,D,E,J}

在 2NF 中，我们不允许部分依赖。这里的部分功能依赖： {A, B} -> {H,I} {D} -> {F,G} {J} -> {K,L} {E} -> {M,N}

所以在删除这些部分依赖后，您的表将像这样分解（Removal of Partial Dependency in 2NF）：

R1 = {ABHI}

R2 = {DFG}

R3 = {JKL}

R4 = {EMN}

R5 = {ABCDEJ}

【讨论】：