博伊斯科德和发现候选键(boyce codd and finding candidate keys)

需要与理解博伊斯科德并找到候选键不顾一切帮助。 我发现这里的链接http://djitz.com/neu-mscs/how-to-find-candidate-keys/我所了解的大部分，但我会被卡住

如

（ABCDEF）

AB→CDE

BCD→A

BCE→AD

BD→è

右据我从链接了解我知道你找到它是仅有B从左边右边的公共集，和普通组，其是无

现在我在哪里何去何从？ 我知道所有的候选集将有中的B他们，但我需要后，寻找候选集指导。 有人用简单的语言解释

Answer 1:

链接的文章不写特别好。 （这是一个观察，而不是批评。笔者的第一语言不是英语。）我会尝试重写的算法。 这不是我告诉你如何做到这一点。 这是我的原作者是怎么告诉你这样做的解释。

1. 识别与上既没有左侧或任何FD的右侧的属性。
2. 找出仅在任何FD右侧的属性。
3. 找出仅在任何FD左边的属性。
4. 组合来自步骤1和3的属性。
5. 从第4步计算的属性关闭。如果关闭包括所有的属性，然后从第4步的属性弥补的唯一候选键。 （不管有多少候选键也有，他们每个人都必须包含这些属性。）
6. 识别不包括在步骤4中的属性和步骤2。
7. 从步骤4 加上来自步骤6的属性的每个可能的组合计算的属性的关闭。

因此，对于您发布的文件描述符，你最终会与此有关。

1. {F}
2. {}
3. {B}
4. {} BF
5. {BF}的闭合是{BF}。 这还不是全部的属性。 （但每一个候选键必须包含{} BF）。
6. {} ACDE
7. 计算这些属性集的关闭。
   • {} ABF
   • {} CBF
   • {} DBF
   • {} EBF
   • {} ACBF
   • {} ADBF
   • {} AEBF
   • {} CDBF
   • {} CEBF
   • {} DEBF
   • {} ACDBF
   • {} ADEBF
   • {} CDEBF

如果我有这些组合权，每名候选人将关键步骤7.在你的榜样的可能性中发现，有3个候选键。

Answer 2:

http://www.sroede.nl/projects/fdhelper.aspx

这将使在乌拉圭回合关系，FD的点击help'just产生在底部

文章来源: boyce codd and finding candidate keys