知识卡片
阿姆斯特朗公理与闭包
判断一个函数依赖能否从已知依赖集推出,需要可机械执行的规则。阿姆斯特朗公理给出三条基本规则:自反律、增广律、传递律,它们既有效又完备,是判断逻辑蕴涵的理论基础。由此又派生出合并律、分解律、伪传递律,只是组合后的快捷方式,不增加推理能力。属性集闭包算法把理论变成可执行的算法:从 α 出发,反复用左部已被包含的依赖把右部并入,直到不再增长。据此判断依赖是否被蕴涵、属性集是否为候选码,都只需一次闭包计算。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《数据库原理(微课版)》第7章《关系数据库规范化理论》7.3.1节
"阿姆斯特朗公理体系"(源文件:_epub-src/index_split_004.html)
- 结论依据:原文明确"已证明阿姆斯特朗公理体系是有效的、完备的……
直接使用阿姆斯特朗公理体系来求解F+或判定一个函数依赖是不是F所
逻辑蕴涵的步骤烦琐,因此,给出如下定律"(合并律/分解律/伪传递律),
并说明"求解属性集闭包比求解F+简单,而且更加有用,例如判定一个
函数依赖是否成立、判定一个属性集是不是关系模式的超码等都可以通过
求解属性集闭包来完成",因此可以推出公理体系与闭包算法各自的实用
价值。
- 原始内容:已证明阿姆斯特朗公理体系是有效的、完备的……求解属性集闭包比求解 + F 简单,而且更数据库原理 (微课版) 152 加有用,例如判定一个函数依赖是否成立、判定一个属性集是不是关系模式的超码等都可 以通过求解属性集闭包来完成。