知识卡片
否定律与完整性检查
两条最基本的推理规则:肯定律——p 为真且 IF p THEN q 为真,则 q 为真;否定律——IF p THEN q 为真而 q 为假,则 p 为假。完整性检查正是否定律的应用:把“期望的新数据库状态是正确的”当作 p,把约束成立当作 q;一旦检查发现某个约束命题为假,就能推出新状态必然有错,从而拒绝更新。理解这一点,就明白约束为什么只能拒绝错误,却无法证明数据真实。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 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,则期望的新取值必代表错误,因此必须拒绝更新。