返回主题:完整性约束与更新语义

知识卡片

普通读书笔记卡 · 2273.v.14

否定律与完整性检查

理解等级:未标注

两条最基本的推理规则:肯定律——p 为真且 IF p THEN q 为真,则 q 为真;否定律——IF p THEN q 为真而 q 为假,则 p 为假。完整性检查正是否定律的应用:把“期望的新数据库状态是正确的”当作 p,把约束成立当作 q;一旦检查发现某个约束命题为假,就能推出新状态必然有错,从而拒绝更新。理解这一点,就明白约束为什么只能拒绝错误,却无法证明数据真实。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • SQL与逻辑 10.3 简单谓词和复合谓词 · 查看原书依据

      另一个重要的推理规则是“否定律”(modus tollens,否定后件式),它说明:如果IF p THEN q为真,但q为假,则可以推断p为假。此规则与数据库完整性检查过程相关。理论上,此过程为:当请求一个更新时,期望的新数据库取值针对已知的完整性约束检查,如果一些约束表达的命题(参见第8章)为FALSE,则期望的新取值必代表错误,因此必须拒绝更新。

    参考来源

    - 位置:《SQL与关系数据库理论——如何编写健壮的SQL代码》第10章“SQL与逻辑”10.3节“简单谓词和复合谓词”(源文件:_epub-src/OEBPS/text00111.html) - 结论依据:原文介绍肯定律与否定律,并明确指出否定律与数据库完整性检查过程相关:新取值使约束命题为 FALSE 时,该取值必代表错误,必须拒绝更新。 - 原始内容:另一个重要的推理规则是“否定律”(modus tollens,否定后件式),它说明:如果IF p THEN q为真,但q为假,则可以推断p为假。此规则与数据库完整性检查过程相关。理论上,此过程为:当请求一个更新时,期望的新数据库取值针对已知的完整性约束检查,如果一些约束表达的命题……为FALSE,则期望的新取值必代表错误,因此必须拒绝更新。