知识卡片
半连接与半差
半连接 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 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- SQL和关系代数II:附加运算符 7.2 半连接和半差 · 查看原书依据
半差的定义如下: 定义 两个关系r1和r2的半差(r1 NOT MATCHING r2)等价于r1 MINUS(r1 MATCHING r2)。
参考来源
- 位置:《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)从关系角度讲是半差的特例。