Armstrong公理

Armstrong公理的内容:

  • 自反律:若数据依赖的应用与闭包 - 图1数据依赖的应用与闭包 - 图2
  • 增补律:若数据依赖的应用与闭包 - 图3数据依赖的应用与闭包 - 图4
  • 传递律:若数据依赖的应用与闭包 - 图5数据依赖的应用与闭包 - 图6,则数据依赖的应用与闭包 - 图7

由Armstrong公理可以推导的内容:

  • 合并律:若数据依赖的应用与闭包 - 图8数据依赖的应用与闭包 - 图9数据依赖的应用与闭包 - 图10
  • 分解律:若数据依赖的应用与闭包 - 图11数据依赖的应用与闭包 - 图12数据依赖的应用与闭包 - 图13
  • 伪传递律:若数据依赖的应用与闭包 - 图14数据依赖的应用与闭包 - 图15数据依赖的应用与闭包 - 图16

Armstrong公理的特点:

  • 正确有效,不会产生错误的函数依赖。
  • 完备,可以产生所有的函数依赖。

闭包

闭包就是通过一系列函数依赖关系能够推导出的所有属性的集合。 :::info 例如,在数据依赖的应用与闭包 - 图17这三个FD组成的集合中,闭包就是数据依赖的应用与闭包 - 图18,因为这四个属性都是可以通过公理推导出来的。 :::

:::info image.png :::