【问题标题】:Identifying the keys of a relvar from a set of functional dependencies从一组功能依赖项中识别 relvar 的键
【发布时间】:2013-03-25 09:23:09
【问题描述】:

目前在读数据库理论课,在解释函数依赖时生病了。这门课程没有教科书,所以到目前为止我不得不使用谷歌。我有一个任务要求,给定一个 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}

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

【问题讨论】:

    标签: database functional-dependencies


    【解决方案1】:

    好吧,把所有东西都做成 2 个属性表,你就有 5NF。胡乌扎!!

    【讨论】:

      【解决方案2】:

      我们可能在同一个班级,因为我有相同的作业......

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

      https://stackoverflow.com/a/10164535

      【讨论】:

        【解决方案3】:

        经过一番折腾,终于找到了直截了当的方法! UHCL 的这位教授针对这个主题制作了一系列精彩的视频:

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

        他还涵盖了 2NF、3NF、BCNF:

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

        【讨论】:

          猜你喜欢
          • 2011-08-12
          • 2018-04-24
          • 1970-01-01
          • 1970-01-01
          • 2011-08-09
          • 2013-09-10
          • 2021-03-27
          相关资源
          最近更新 更多