知识卡片

普通读书笔记卡 · 2273.v.3.a

量词是迭代的OR与AND

理解等级:中级

x 取值于有限集合时,EXISTS x(p(x)) 就是各 p(xi) 依次 OR、末尾再 OR FALSE;FORALL 则是依次 AND、末尾 AND TRUE。末尾的恒等值解释了空集上 EXISTS 为假、FORALL 为真。这只因集合有限才成立,无限集上迭代不终止。量词虽是简写却极有用:不必知道库中有哪些元组就能写查询。参见[[空论域上FORALL恒真]]。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《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。