知识卡片

普通读书笔记卡 · 2281.j.3

阿姆斯特朗公理与闭包

理解等级:未标注

判断一个函数依赖能否从已知依赖集推出,需要可机械执行的规则。阿姆斯特朗公理给出三条基本规则:自反律、增广律、传递律,它们既有效又完备,是判断逻辑蕴涵的理论基础。由此又派生出合并律、分解律、伪传递律,只是组合后的快捷方式,不增加推理能力。属性集闭包算法把理论变成可执行的算法:从 α 出发,反复用左部已被包含的依赖把右部并入,直到不再增长。据此判断依赖是否被蕴涵、属性集是否为候选码,都只需一次闭包计算。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《数据库原理(微课版)》第7章《关系数据库规范化理论》7.3.1节 "阿姆斯特朗公理体系"(源文件:_epub-src/index_split_004.html) - 结论依据:原文明确"已证明阿姆斯特朗公理体系是有效的、完备的…… 直接使用阿姆斯特朗公理体系来求解F+或判定一个函数依赖是不是F所 逻辑蕴涵的步骤烦琐,因此,给出如下定律"(合并律/分解律/伪传递律), 并说明"求解属性集闭包比求解F+简单,而且更加有用,例如判定一个 函数依赖是否成立、判定一个属性集是不是关系模式的超码等都可以通过 求解属性集闭包来完成",因此可以推出公理体系与闭包算法各自的实用 价值。 - 原始内容:已证明阿姆斯特朗公理体系是有效的、完备的……求解属性集闭包比求解 + F 简单,而且更数据库原理 (微课版) 152 加有用,例如判定一个函数依赖是否成立、判定一个属性集是不是关系模式的超码等都可 以通过求解属性集闭包来完成。