知识卡片
量词是迭代的OR与AND
x 取值于有限集合时,EXISTS x(p(x)) 就是各 p(xi) 依次 OR、末尾再 OR FALSE;FORALL 则是依次 AND、末尾 AND TRUE。末尾的恒等值解释了空集上 EXISTS 为假、FORALL 为真。这只因集合有限才成立,无限集上迭代不终止。量词虽是简写却极有用:不必知道库中有哪些元组就能写查询。参见[[空论域上FORALL恒真]]。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- SQL与逻辑 10.6 关于量词化的更多内容 · 查看原书依据
10.6.3 定义EXISTS和FORALL 你可能已经意识到了,EXISTS和FORALL可以分别定义为迭代的OR和迭代的AND。首先考虑EXISTS。
参考来源
- 位置:《SQL与关系数据库理论——如何编写健壮的SQL代码(原书第2版)》第10章《SQL与逻辑》10.6.3 定义EXISTS和FORALL(源文件:`_epub-src/OEBPS/text00114.html`)
- 结论依据:原文把 EXISTS、FORALL 分别定义为以 FALSE、TRUE 收尾的迭代 OR、AND,指出这只在有限集合上成立、无限集上算法不终止,并说明量词让人不必知道数据库确切内容即可表述查询;脚注指出聚集 AND、OR 即 FORALL、EXISTS。
- 原始内容:你可能已经意识到了,EXISTS和FORALL可以分别定义为迭代的OR和迭代的AND。