← 返回刚才阅读的位置

知识卡片

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

慎用COUNT代替EXISTS

理解等级:未标注

量词可以用其他运算符表达:EXISTS x(p) 等价于 NOT IS_EMPTY(X WHERE p),也等价于 COUNT(X WHERE p) > 0;FORALL 相当于满足条件的计数等于总数,UNIQUE 相当于计数等于 1。但把 EXISTS 换成 COUNT 往往是性能陷阱:EXISTS 找到第一条匹配就能停止,(SELECT COUNT(*) …) > 0 字面上却要求数完所有匹配行。EXISTS 更贴切时不要改用 COUNT。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《SQL与关系数据库理论——如何编写健壮的SQL代码》第10章"SQL与逻辑" 10.7节"一些等价关系"、10.7.1节"关系的完备性"(源文件:OEBPS/text00115.html) - 结论依据:原文明确"EXISTS x(p)≡NOT(IS_EMPTY(X WHERE p))…… EXISTS x(p)≡COUNT(X WHERE p)>0……我们真的没有希望系统进行全体计数 然后再去看计数是否大于0……使用COUNT要格外小心;尤其在EXISTS更为逻辑 正确的情况下,不要使用COUNT……两种形式化方法是逻辑等价的:两者都是所谓 的'关系完备的'"。 - 原始内容:EXISTS x(p)≡COUNT(X WHERE p)>0……使用COUNT要格外小心;尤其在EXISTS更为逻辑正确的情况下,不要使用COUNT……两种形式化方法是逻辑等价的:两者都是所谓的"关系完备的"