主题对照

NULL与三值逻辑

比较 NULL/缺失信息在查询条件、约束检查与逻辑推导中引入三值逻辑后的陷阱与规避方式。

21 张卡片 · 3 本书

本层 21 张卡片 · 含下级覆盖 21 张卡片

本主题的卡片

SQL与关系数据库理论——如何编写健壮的SQL代码(原书第2版) · 第4章 不要重复,不要null

三值逻辑给出错误答案

比较元为 NULL 时结果是 UNKNOWN,由此形成三值逻辑。WHERE 只留下结果为 TRUE 的行,UNKNOWN 和 FALSE 都会被丢掉。

图 4.2 里供应商 S1 在 London,零件 P1 的城市是 NULL。查询要的是城市不同,或者零件城市不是 Paris:

(S.CITY <> P.CITY) OR (P.CITY <> 'Paris')

两边比较都碰到 NULL,结果是 UNKNOWN OR UNKNOWN,查不到 (S1, P1)。可 P1 在现实里一定有某个城市 c。若 c 是 Paris,式子变成 ('London' <> 'Paris') OR ('Paris' <> 'Paris'),第一项为真;若 c 不是 Paris,第二项 c <> 'Paris' 为真。现实中这个条件恒真,SQL 却一行都不返回。WHERE CITY = CITY 同样会漏掉城市为 NULL 的零件。你无法预知哪些查询会出错,因此含 NULL 的数据库给出的任何答案都不可完全信任。

查看卡片与原书出处

SQL与关系数据库理论——如何编写健壮的SQL代码(原书第2版)

NULL违反信息原理

NULL 不是值,于是层层推出:含 NULL 的“类型”不是类型,含 NULL 的“元组”不是元组,含 NULL 的“关系”也不是关系。NULL 与重复行一样,违反了关系模型最基础的信息原理——一旦库里出现 NULL,严格说它讨论的已不再是关系模型。这个论证不依赖“NULL 用起来麻烦”的经验,而是直接来自定义,所以更难反驳。

查看卡片与原书出处

SQL与关系数据库理论——如何编写健壮的SQL代码(原书第2版)

堵住NULL的实践清单

关系化使用 SQL 要主动堵住 NULL 的入口:每张基表每列都加 NOT NULL;除 NOT NULL 外不写关键字 NULL,也不用 UNKNOWN;CASE 必写 ELSE;不用 NULLIF、外连接和并连接。还要警惕查询中途产生的 NULL,如空集上的 SUM、结果为空的标量子查询,对可能得到 NULL 的标量表达式套 COALESCE,例如 COALESCE(SUM(SP.QTY),0) 让没有出货的供应商得到 0。

查看卡片与原书出处

SQL与关系数据库理论——如何编写健壮的SQL代码(原书第2版) · 第4章 不要重复,不要null

外连接是补NULL的并

外连接本质上不是连接,而是一种“并”:两表标题不同,本不满足并运算的要求,于是先把缺失的列补齐,再做并集。补的值不必是 NULL。书中用 'nil' 写出没有出货的供应商,供应商 S5 就会出现一行零件号为 nil:

SELECT SNO, PNO FROM SP
UNION
SELECT SNO, 'nil' AS PNO FROM S
WHERE SNO NOT IN (SELECT SNO FROM SP)

下面这句得到同样的结果,只是先让外连接补 NULL,再用 COALESCE 换成 nil:

SELECT SNO, COALESCE(PNO, 'nil') AS PNO
FROM S NATURAL LEFT OUTER JOIN SP
查看卡片与原书出处

SQL与关系数据库理论——如何编写健壮的SQL代码(原书第2版)

SQL的UNKNOWN不是真值

SQL 虽有关键字 UNKNOWN,但它并不像 TRUE、FALSE 那样是 BOOLEAN 类型的值:BOOLEAN 只有两个值,“第三个真值”实际由 NULL 代替。于是把 UNKNOWN 赋给 BOOLEAN 变量 B,等于把 B 设为 NULL;随后 B = UNKNOWN 的结果不是 TRUE 而是 NULL。刚赋的值再比较却不相等,直接违反了赋值原理。编写涉及布尔列的条件时,不要依赖 UNKNOWN 关键字。

查看卡片与原书出处

SQL与关系数据库理论——如何编写健壮的SQL代码(原书第2版)

SQL没有真正的聚集运算

关系模型的聚集运算符返回标量,SUM(SP,QTY) 可以独立作为表达式出现。SQL 的 SELECT COUNT(*) FROM S 得到的其实是一行一列的表,再被隐式型转成标量,本质上是空分组列表的汇总。SQL 集函数在空参数上除 COUNT 外都返回 NULL,而按恒等元语义 SUM 应得 0。这正是需要给聚集套 COALESCE 的根源,也提醒我们不要把 SQL 的“聚集”当成数学上的聚集函数。

查看卡片与原书出处

SQL与关系数据库理论——如何编写健壮的SQL代码(原书第2版)

关系值属性取代外连接

GROUP/UNGROUP 在有无关系值属性(RVA)的形式之间转换。EXTEND S:{PQ:=!!SP} 中,没有出货的 S5 得到的 PQ 是一个空关系;外连接则把 S5 的 PNO、QTY 填成 NULL。区别在语义:“S5 的出货集合为空”是已知的确定事实,用空集表达恰如其分,用表示“未知”的 NULL 表达则是错误编码。单凭这一点,RVA 就足以让外连接成为多余。

查看卡片与原书出处

SQL与关系数据库理论——如何编写健壮的SQL代码(原书第2版)

CHECK放行UNKNOWN

查询中,WHERE 只保留条件为 TRUE 的行,UNKNOWN 相当于 FALSE;约束中却相反,条件为 UNKNOWN 就算满足。于是在断言 QTY>0 之下,插入一行 QTY 为 NULL 的出货会成功,但 SELECT * FROM SP WHERE QTY>0 查不到它,刚写入的数据在“应当等价”的查询里消失了。S 为空时 AVG(STATUS)≥10 也会被视为满足。可空列上的 CHECK 应配合 NOT NULL。

查看卡片与原书出处

SQL与关系数据库理论——如何编写健壮的SQL代码(原书第2版)

SQL的EXISTS不是量词

按三值逻辑,存在量词应能返回 TRUE、FALSE 或 UNKNOWN,但 SQL 的 EXISTS 只返回 TRUE 或 FALSE。原因在于它根本没有约束变元,只是一个一元布尔运算符:先算出子查询的表,非空即为 TRUE。所以当子查询结果只含 NULL 时,逻辑上应是 UNKNOWN,EXISTS 却返回 TRUE。含 NULL 时,依赖 EXISTS 的查询可能给出错误答案。

查看卡片与原书出处

SQL与关系数据库理论——如何编写健壮的SQL代码(原书第2版) · 第11章 使用逻辑表述SQL表达式

NULL让等价改写各自出错

“与 Paris 每种零件重量都不同”写成:不存在零件 PY,它在 Paris 并且重量等于当前零件 PX。若 Paris 里至少有一种零件、而且这些零件的重量全是 NULL,PY.WEIGHT = PX.WEIGHT 不会为真,内层对每个 PX 都得到空表,NOT EXISTS 就错误地返回全部零件名称。换成 PX.WEIGHT NOT IN (SELECT PY.WEIGHT … WHERE PY.CITY = 'Paris'),同样条件下返回空集。没有 NULL 时两种写法等价,这里却给出两个不同的错误答案。有 NULL 时 NOT EXISTS 表达的其实是“已知不”而非“不”。逻辑变换的等价性建立在二值逻辑上,避免 NULL 是整套推导方法成立的前提。

查看卡片与原书出处

SQL与关系数据库理论——如何编写健壮的SQL代码(原书第2版)

MAX改写ALL的空集陷阱

“比每个蓝色零件都重”可写成 WEIGHT > ALL (子查询),常见的“等价”改写是与子查询的 MAX 比较。但 SQL 把空集合的 MAX、MIN 定义为 NULL:没有蓝色零件时,>ALL 正确返回 TRUE,改写后的比较却是 UNKNOWN,在 WHERE 中被当作 FALSE,结果相反。用 MAX 或 MIN 替代 ALL、ANY 时,要用 COALESCE 为空集兜底,或改用 EXISTS 表述。

查看卡片与原书出处

SQL与关系数据库理论——如何编写健壮的SQL代码(原书第2版)

空子查询被型转为NULL

行子查询或标量子查询的结果为空表时,SQL 不报错,而是当作“仅有一行、各列均为 NULL”处理,标量子查询因此返回 NULL。这是 NULL 在查询中途悄悄出现的主要来源之一:即使所有列都声明了 NOT NULL,SELECT … WHERE QTY > (SELECT … ) 也可能因子查询为空而产生 UNKNOWN。凡是可能为空的标量子查询,都应套 COALESCE 或改写为 EXISTS,不要默认它总能返回值。

查看卡片与原书出处

SQL与关系数据库理论——如何编写健壮的SQL代码(原书第2版) · 处理信息丢失的关系方法

分解法替代NULL

供应商的状态或城市未知时,不用 null,而是分解表。先垂直分解:按列切成 SN(编号和名称)、ST(状态)、SC(城市),让每张表最多一列可能缺值。再水平分解:一张表只表达一个谓词。城市已知的行留在 SC,谓词是“供应商 SNO 位于城市 CITY”;城市未知的供应商移到只有 SNO 一列的 SUC,谓词是“我们不知道供应商 SNO 在哪”。样例里 S1 是 Smith、状态 20、London,可以留在各表里;S2 的城市是阴影,就不能再写成“位于某城”。每张表都有明确谓词、都是真正的关系,只用二值逻辑并符合信息原理。发散:“这一列有时没值”往往说明一张表塞了多个谓词。参见[[NULL违反信息原理]]。

查看卡片与原书出处

SQL与关系数据库理论——如何编写健壮的SQL代码(原书第2版) · 处理信息丢失的关系方法

缺失原因各建一表

城市缺失可能是不知道,也可能根本不适用(如纯线上业务)。分解法为每种原因单独建表:SC 已知城市、SUC 城市未知、SNC 没有城市,n 种原因对应 n+1 张表。若每个可空列只有一种缺失原因,表数与良好关系化设计相同;也可把 SUC、SNC 合并成带 REASON 列的表,但须为每种原因定义取值与解释,并不更简单。发散:单个 null 抹平了“未知”与“不适用”,原设计本身就丢了信息。参见[[分解法替代NULL]]。

查看卡片与原书出处

SQL与关系数据库理论——如何编写健壮的SQL代码(原书第2版) · 处理信息丢失的关系方法

无NULL也能答未知

关系变量的谓词其实带着“我们知道”:“Joe 工资为 50K”是关于世界的陈述,“Joe 工资为 null”是关于我们认知的陈述,二者不应混在同一关系变量。SC 只记录“我们知道 SNO 位于 CITY”。结合闭合世界假设与 {SNO} 为键,问“我们知道 S1 在 London 吗”可以拆成三个表达式再求并,结果列 RESULT 是字符串,不是三值逻辑的真值:

  • S1 在且城市是 London:EXTEND 空投影,RESULT := 'true'
  • S1 在但城市不是 London:同样投影,RESULT := 'false'
  • {SNO 'S1'} 减去 S{SNO} 后非空,说明根本没有 S1:RESULT := 'unknown'

三个式子里恰有一个含一行,另外两个为空,并起来仍是一行。无需 null。参见[[谓词、命题与闭合世界]]。

查看卡片与原书出处

SQL与关系数据库理论——如何编写健壮的SQL代码(原书第2版) · 练习答案

三值逻辑联结词剧增

二值逻辑有 4 个一元联结词、16 个二元联结词;三值逻辑则有 3 的 3 次方即 27 个一元联结词,以及 19683 个二元联结词。一般地,n 值逻辑有 n 的 n 次方个一元联结词、n 的 n² 次方个二元联结词。最直接的结论是三值逻辑远比二值逻辑复杂,复杂到连支持 null 的人通常也没意识到或不愿承认。发散:引入“第三种状态”前,先估算组合规则会膨胀多少,它往往不是多一点点。参见[[三值逻辑给出错误答案]]。

查看卡片与原书出处

SQL与关系数据库理论——如何编写健壮的SQL代码(原书第2版) · 练习答案

三值逻辑破坏永真式

永真式是无论变量取何值都为真的表达式,矛盾则恒为假。二值逻辑中 bx OR NOT bx 恒真、bx AND NOT bx 恒假;三值逻辑里 bx 为 UNKNOWN 时两者都得 UNKNOWN,要写成 bx OR NOT bx OR MAYBE bx 才恒真。落到 SQL:“在 London 的供应商”与“不在 London 的供应商”合起来未必是全部,还要加“可能在 London”的。参见[[NULL让等价改写各自出错]]。

查看卡片与原书出处

SQL与关系数据库理论——如何编写健壮的SQL代码(原书第2版) · 练习答案

SQL的null有三种相同

k1、k2 都是 null 时,SQL 对“相同”有三套答案:WHERE 比较得 UNKNOWN,UNIQUE 运算符视为不同,去重时却算重复。不同运算各用一套:连接中两个 null 不相等,交运算中却相等,于是 r JOIN r 未必等于 r,交也不再是连接的特例。发散:含 null 的列一旦用作键、去重或集合运算,结果取决于用的是哪套规则,等价改写随之失效。参见[[相等但可区分的值]]。

查看卡片与原书出处

SQL与关系数据库理论——如何编写健壮的SQL代码(原书第2版) · 第4章 不要重复,不要null

null无害应由支持者举证

常见反驳是:null 导致错误答案的例子都很做作,现实查询不会这样。可既然 null 在某些情况下会导致错误已无可否认,举证责任就应倒置:不该由批评者证明这些情况会在现实中出现,而应由维护 null 的人证明它不会出问题,而这在实践中几乎无法证明。何况我们也无从知道哪些现实事故其实与 null 有关。发散:评估任何“已知有缺陷但据说够用”的设计,都可以问一句:谁该证明它安全?参见[[三值逻辑给出错误答案]]。

查看卡片与原书出处

架构师之路 · 58到家数据库30条军规解读

NULL比较的三值语义

SQL 中 NULL 表示未知;name != 'shenjian' 对 NULL 行的结果仍是未知,WHERE 不会保留该行。若业务需要包含未知值,应显式写 OR name IS NULL。NOT NULL 可简化语义与某些索引优化,但不能用虚构默认值掩盖确实未知的数据。

查看卡片与原书出处

架构真意企业级应用架构设计方法论与实践 · 第11章 大数据技术中台

占位补全须保持未知语义

书中为暂缺明细或维度建立“未知”占位,避免关联或汇总悄悄丢记录,并在真实数据到来后替换。占位不是已知事实,必须让使用者能够区分,并防止真明细与占位重复计数。它可用于分析治理,不能据此改写原始业务凭据。

查看卡片与原书出处
辅助阅读:卢曼编号

按卢曼编号阅读

点击箭头逐层展开,点击卡片标题查看详情。路径上下文仅用于连接层级,不计入主题卡片数。

  • 展开或收起下级: 2273 SQL知识不等于关系理论 路径上下文 SQL与关系数据库理论——如何编写健壮的SQL代码(原书第2版) 理解等级:未标注
    • 展开或收起下级: 2273.n 域就是类型 路径上下文 SQL与关系数据库理论——如何编写健壮的SQL代码(原书第2版) 理解等级:未标注
      • 展开或收起下级: 2273.n.6 相等但可区分的值 路径上下文 SQL与关系数据库理论——如何编写健壮的SQL代码(原书第2版) · 第2章 类型和域 理解等级:未标注
        • 2273.n.6.a SQL的null有三种相同 主题成员 SQL与关系数据库理论——如何编写健壮的SQL代码(原书第2版) · 练习答案 理解等级:高级
    • 展开或收起下级: 2273.p 重复行抑制查询优化 路径上下文 SQL与关系数据库理论——如何编写健壮的SQL代码(原书第2版) · 第4章 不要重复,不要null 理解等级:未标注
      • 展开或收起下级: 2273.p.3 三值逻辑给出错误答案 主题成员 SQL与关系数据库理论——如何编写健壮的SQL代码(原书第2版) · 第4章 不要重复,不要null 理解等级:未标注
        • 2273.p.3.a null无害应由支持者举证 主题成员 SQL与关系数据库理论——如何编写健壮的SQL代码(原书第2版) · 第4章 不要重复,不要null 理解等级:高级
        • 2273.p.3.b 三值逻辑联结词剧增 主题成员 SQL与关系数据库理论——如何编写健壮的SQL代码(原书第2版) · 练习答案 理解等级:中级
        • 2273.p.3.c 三值逻辑破坏永真式 主题成员 SQL与关系数据库理论——如何编写健壮的SQL代码(原书第2版) · 练习答案 理解等级:高级
        • 2273.p.3.d NULL比较的三值语义 主题成员 架构师之路 · 58到家数据库30条军规解读 理解等级:未标注
      • 2273.p.4 NULL违反信息原理 主题成员 SQL与关系数据库理论——如何编写健壮的SQL代码(原书第2版) 理解等级:未标注
      • 展开或收起下级: 2273.p.5 堵住NULL的实践清单 主题成员 SQL与关系数据库理论——如何编写健壮的SQL代码(原书第2版) 理解等级:未标注
        • 展开或收起下级: 2273.p.5.a 分解法替代NULL 主题成员 SQL与关系数据库理论——如何编写健壮的SQL代码(原书第2版) · 处理信息丢失的关系方法 理解等级:高级
          • 2273.p.5.a.1 缺失原因各建一表 主题成员 SQL与关系数据库理论——如何编写健壮的SQL代码(原书第2版) · 处理信息丢失的关系方法 理解等级:高级
      • 2273.p.6 外连接是补NULL的并 主题成员 SQL与关系数据库理论——如何编写健壮的SQL代码(原书第2版) · 第4章 不要重复,不要null 理解等级:未标注
      • 2273.p.7 SQL的UNKNOWN不是真值 主题成员 SQL与关系数据库理论——如何编写健壮的SQL代码(原书第2版) 理解等级:未标注
    • 展开或收起下级: 2273.q 更新是集合级运算 路径上下文 SQL与关系数据库理论——如何编写健壮的SQL代码(原书第2版) · 第5章 基关系变量和基表 理解等级:未标注
      • 展开或收起下级: 2273.q.6 谓词、命题与闭合世界 路径上下文 SQL与关系数据库理论——如何编写健壮的SQL代码(原书第2版) 理解等级:未标注
        • 2273.q.6.a 无NULL也能答未知 主题成员 SQL与关系数据库理论——如何编写健壮的SQL代码(原书第2版) · 处理信息丢失的关系方法 理解等级:高级
    • 展开或收起下级: 2273.s 半连接与半差 路径上下文 SQL与关系数据库理论——如何编写健壮的SQL代码(原书第2版) · 第7章 SQL和关系代数II:附加运算符 理解等级:未标注
      • 2273.s.4 SQL没有真正的聚集运算 主题成员 SQL与关系数据库理论——如何编写健壮的SQL代码(原书第2版) 理解等级:未标注
      • 2273.s.7 关系值属性取代外连接 主题成员 SQL与关系数据库理论——如何编写健壮的SQL代码(原书第2版) 理解等级:未标注
    • 展开或收起下级: 2273.t 类型约束在选择器处检查 路径上下文 SQL与关系数据库理论——如何编写健壮的SQL代码(原书第2版) 理解等级:未标注
      • 2273.t.11 CHECK放行UNKNOWN 主题成员 SQL与关系数据库理论——如何编写健壮的SQL代码(原书第2版) 理解等级:未标注
    • 展开或收起下级: 2273.v 蕴涵只看真值 路径上下文 SQL与关系数据库理论——如何编写健壮的SQL代码(原书第2版) 理解等级:未标注
      • 2273.v.7 SQL的EXISTS不是量词 主题成员 SQL与关系数据库理论——如何编写健壮的SQL代码(原书第2版) 理解等级:未标注
    • 展开或收起下级: 2273.w 表达式变换法则工具箱 路径上下文 SQL与关系数据库理论——如何编写健壮的SQL代码(原书第2版) · 第11章 使用逻辑表述SQL表达式 理解等级:未标注
      • 2273.w.3 NULL让等价改写各自出错 主题成员 SQL与关系数据库理论——如何编写健壮的SQL代码(原书第2版) · 第11章 使用逻辑表述SQL表达式 理解等级:未标注
      • 2273.w.11 MAX改写ALL的空集陷阱 主题成员 SQL与关系数据库理论——如何编写健壮的SQL代码(原书第2版) 理解等级:未标注
    • 展开或收起下级: 2273.x SELECT星号的适用前提 路径上下文 SQL与关系数据库理论——如何编写健壮的SQL代码(原书第2版) 理解等级:未标注
      • 2273.x.6 空子查询被型转为NULL 主题成员 SQL与关系数据库理论——如何编写健壮的SQL代码(原书第2版) 理解等级:未标注
  • 展开或收起下级: 2275 系统三要素 路径上下文 从零开始学架构 · 架构到底是指什么? 理解等级:未标注
    • 展开或收起下级: 2275.as 运维平台四化 路径上下文 从零开始学架构 · 互联网架构模板:"平台"技术 理解等级:未标注
      • 展开或收起下级: 2275.as.6 数据平台承载数据价值 路径上下文 Practical Lakehouse Architecture · Chapter 1. Introduction to Lakehouse Architecture 理解等级:初级
        • 展开或收起下级: 2275.as.6.j 数据应用需要贯通治理链 路径上下文 架构真意企业级应用架构设计方法论与实践 · 第三部分导读 理解等级:中级
          • 展开或收起下级: 2275.as.6.j.3 共享治理减少重复分析劳动 路径上下文 架构真意企业级应用架构设计方法论与实践 · 第10章 大数据时代变革 理解等级:中级
            • 展开或收起下级: 2275.as.6.j.3.g 迟到明细造成统计口径不一致 路径上下文 架构真意企业级应用架构设计方法论与实践 · 第11章 大数据技术中台 理解等级:中级
              • 2275.as.6.j.3.g.1 占位补全须保持未知语义 主题成员 架构真意企业级应用架构设计方法论与实践 · 第11章 大数据技术中台 理解等级:高级

来源书籍

来源书籍

架构师之路

系统架构类

Skill 版本:v15

书籍类型:未标注

类别清单尚未核对

317 张卡片