【问题标题】:Difference between canonical cover and minimal cover规范覆盖和最小覆盖之间的区别
【发布时间】:2011-06-15 11:02:39
【问题描述】:

抱歉,如果这是一个荒谬的问题;

我到处寻找答案,但无济于事。

我知道如何计算最小覆盖率;

即确保每个函数依赖在 RHS 上只有一个属性, 通过计算每个属性的闭包来删除多余/多余的 lhs 属性 检查所有 FD,看看是否可以删除(再次通过计算闭包)

“规范”是同一事物的另一个词吗?

【问题讨论】:

    标签: database database-normalization functional-dependencies


    【解决方案1】:

    “允许”规范封面在右侧具有多个属性。最小的封面不能。例如,规范覆盖可能是“A -> BC”,其中最小覆盖将是“A -> B, A -> C”。这是唯一的区别。

    【讨论】:

      【解决方案2】:

      我相信它们是同一个,但我查了一下以确定。 计算 Canonical 的目标是提供一个最小值,无论是在问题上还是冗余上。

      Canonical

      【讨论】:

        【解决方案3】:

        规范覆盖是从闭包集 F+ 中产生最小的 FD。规范闭包降低的主要因素是确保我们的数据库中没有多余的依赖关系。

        • divyalakshmi

        【讨论】:

          猜你喜欢
          • 2010-11-26
          • 2012-06-18
          • 1970-01-01
          • 1970-01-01
          • 1970-01-01
          • 1970-01-01
          • 1970-01-01
          • 1970-01-01
          相关资源
          最近更新 更多