知识卡片

普通读书笔记卡 · 2273.s

半连接与半差

理解等级:未标注

半连接 r1 MATCHING r2 等价于 (r1 JOIN r2){H1},即 r1 中能与 r2 匹配的子集;半差 r1 NOT MATCHING r2 则是匹配不上的部分。两者方向敏感,r1 MATCHING r2 一般不等于 r2 MATCHING r1。实践中多数“看起来要用差”的查询真正需要的是半差,差只是两边同类型时的特例。它们不是基本运算符,却直接对应常见的查询意图。

“至少供应过一种零件的供应商”就是 S MATCHING SP。结果仍是供应商,不是出货。SQL 写成:

SELECT S.* FROM S
WHERE SNO IN (SELECT SNO FROM SP)

SP MATCHING S 则返回出货的子集,两者不是一回事。没有任何出货的供应商是 S NOT MATCHING SP;只有 S 和 SP 标题相同时,半差才退化为普通的差。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《SQL与关系数据库理论——如何编写健壮的SQL代码》第7章"SQL和关系代数II:附加运算符"7.2节"半连接和半差"(源文件:OEBPS/text00075.html) - 结论依据:原文明确"关系r1和r2的半连接(r1 MATCHING r2)等价于(r1 JOIN r2){H1}……表达式r1 MATCHING r2和r2 MATCHING r1一般是不等价的……两个关系r1和r2的半差(r1 NOT MATCHING r2)等价于r1 MINUS(r1 MATCHING r2)……集合差(MINUS)从关系角度讲是半差的特例。相反,连接不是半连接的特例"。 - 原始内容:关系r1和r2的半连接(r1 MAYCHING r2)等价于(r1 JOIN r2){H1}……两个关系r1和r2的半差(r1 NOT MATCHING r2)等价于r1 MINUS(r1 MATCHING r2)……集合差(MINUS)从关系角度讲是半差的特例。