从一组函数依赖项中识别relvar的键

时间:2013-04-03 15:46:49

标签: database functional-dependencies

目前已注册数据库理论课,并且在解释函数依赖性时感到恶心。这门课程没有教科书,所以我到目前为止还不得不与Google合作。我给出了一个赋值,它给出一个relvar和一个函数依赖列表,给:

  • 识别relvar的键
  • 将revlar分解为3NF中的relvars

以下是作业的几个问题

a. R = ABCD, F = {AB>C, C>D, D>A}

b. R = ABCDE, F = {AB>C, C>D, D>B, D>E}

至少钥匙似乎是一个简单的过程,但我没有算法!任何帮助表示赞赏。

3 个答案:

答案 0 :(得分:0)

我们可能在同一个班级,因为我有同样的任务......

我确实在相关问题上找到了这个答案,这有助于我理解查找密钥的过程。希望能帮助到你。

https://stackoverflow.com/a/10164535

答案 1 :(得分:0)

经过一番非常令人沮丧的搜索,终于找到了一个直截了当的方法!这位UHCL教授制作了一系列视频来解决这个问题:

http://www.youtube.com/watch?v=s1DNVWKeQ_w

他还包括2NF,3NF,BCNF:

http://www.youtube.com/watch?v=nUbp9MRN0To

答案 2 :(得分:0)

好吧,把所有东西都变成2个属性表,你有5NF。 Huuuzah !!