来源书籍

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

Skill 版本:v23 关系数据库理论与SQL设计类 经典原理(高浓度 + 高稳定性) 198 张卡片

本书的核心不是罗列SQL语法,而是用关系模型、谓词逻辑、类型理论、约束和关系 代数解释为什么某些SQL写法会产生不可靠结果,以及如何把SQL尽量按关系化方式使用。第1章 明确区分"SQL vs. 关系模型""模型 vs. 实现""关系值 vs. 关系变量";第4章用重复行和NULL 破坏表达式变换、查询答案和信息原理的例子说明SQL偏离关系理论的风险;第8章把约束提升为 数据库正确性的核心机制,讨论立即检查、语义优化和多重赋值;第10-11章用一阶谓词逻辑 重新解释SQL的WHERE/JOIN/子查询语义。这些内容解释的是关系数据库长期稳定的理论约束, 不随具体产品版本变化而过时,因此定级经典原理,是本轮v7重跑目前评级最高的一本书。 2026-10-15 按现行 `category-checklists.md` 复核,归入更准确的“关系数据库理论与SQL设计类”:本书以关系模型、SQL语义、关系代数、完整性约束和健壮查询为中心;存储结构、MVCC、复制和产品运维明确属于本书划出的实现层。此前按“数据库/存储引擎类”核对的结论保存在 `_workflow.md` 历史记录中,本次按新类别七个维度重新核对。 **本次实际使用规则**:book-notes v23(2026-10-23,book-workflow v4,复用有效历史阅读与卡片,补齐整书笔记及结构化原文定位;首次 Skill 版本 v7 保留不变)。 **执行模式**:light **建档进度**:done **整书笔记**:[_book_note.md](_book_note.md)(schema=1;20个章节讲解、全书主线、跨章综合和实践概述)。

C. J. Date(戴特) · 单世民 等 译 · 机械工业出版社 · 2014 · 原书第2版 · ISBN 978-7-111-46154-8

类别清单覆盖

尚未完成类别清单核对。

全书导读

一条查询返回了结果,不代表它表达了业务所需的事实。本书提供的办法是:先理解关系、类型、谓词与约束,再用这些定义解释 SQL,并检查重复、NULL、空集和隐式规则是否改变了含义。贯穿全书的 suppliers-and-parts 例子中,S 表示供应商,P 表示零件型号,SP 表示某供应商供应某零件及其数量;SNO、PNO 是各自编号,CITY 是城市。后文使用这些符号时,都围绕这个逻辑场景。

本笔记按原书顺序讲解,卡片链接提供进一步的定义、推导、反例和操作边界。Tutorial D 是理论对照语言;书中关于 SQL 标准版本和当年产品缺失的判断应保留时间范围。出版信息取自当前 EPUB 版权页;正文依据与每张卡片的主要讲解位置保存在结构化元数据中。

全书主线

第1—3章建立对象:关系模型与产品不同,关系值与变量不同,属性取值由类型约束。第4章用重复和 NULL 展示偏离这些定义为什么会让查询难以推理。第5章说明数据库如何表达事实与变化,第6—7章提供组合关系表达式的代数工具。

在这些基础上,第8章用约束界定可接受的变化,第9章用视图把逻辑接口与基础结构分开,第10—11章用谓词逻辑澄清需求并推导 SQL,第12章收束命名、子查询、确定性和空集合细节。附录补充理论依据、信息缺失的替代设计、语法参考、建议和练习反例。

flowchart TD
 A[类型定义合法值] --> B[元组与关系表达数据]
 B --> C[关系变量记录被认定的事实]
 C --> D[代数与逻辑表达查询]
 C --> E[赋值表达更新]
 E --> F[约束筛选合法状态]
 F --> D
 D --> G[核对SQL的重复、NULL与空集语义]

图中的连线表示解释所需的概念依赖;它不是数据库执行查询的固定步骤。

第00章 前言部分(译者序、第1版前言、第2版前言)

这本书讨论的核心问题是:怎样知道一条 SQL 真正表达了预期意思,而不仅仅是在一组测试数据上“运行成功”。SQL 是现实中的数据库语言,关系模型则提供了判断数据与运算是否自洽的理论。两者有联系,却不能相互替代。全书用 Tutorial D 作为对照语言,把 SQL 难以清楚表达的关系概念显露出来;学习重点是概念与推理,并不是换用一门生产语言。

译者序交代了教学与翻译背景。第1版前言解释为什么要“关系化地使用 SQL”:尽量使用有清楚理论基础的部分,确实需要妥协时知道妥协损失了什么。第2版前言说明全书经过修订,设计理论附录另行扩展,不应把本书当作完整的规范化设计专著。这几项前置文字没有独立知识卡,但它们规定了后文的阅读目标和范围。

第01章 做好准备

首先区分三个层次。关系模型描述数据是什么、允许怎样运算;SQL 标准规定一门语言的语义;具体产品选择实现方式并有自己的支持范围。索引、存储布局与执行算法属于实现,不能拿某次连接运行得慢来证明连接这一逻辑运算有问题。模型与实现的分离使物理数据独立性成为可能:改变底层访问方式时,不必改变应用对数据的逻辑理解。

关系可以画成表,但它的定义是“标题与主体”:标题说明有哪些具名、有类型的属性,主体是同一标题下的元组集合。集合没有重复元素,元组也不依赖行序或列序。SQL 的表可能包含重复行或 NULL,因此直接用 SQL 表反推关系定义会学错。候选键是满足唯一性且不能再删减属性的集合;主键只是选定的一个候选键,不会让其余候选键失去意义。

还要区分值与变量。整数 3 是值,变量 N 此刻可以取 3、以后可以取 4。同理,关系是值,关系变量在不同时刻可以取不同的关系值。查询计算值;更新给变量赋新值。视图属于派生的关系变量,并不因为由查询定义就“更不真实”。这些区分为第5章的更新和第9章的视图铺路。

以下要点补充本章的定义与边界;每个链接可继续查看完整论证或例子:

  • 只从 SQL 反推关系模型,学到的往往是偏差:表、行、列只是关系、元组、属性的近似说法,而关系不含重复元组、元组与属性都无序,这些恰恰是 SQL 表做不到的。进一步见SQL知识不等于关系理论。

  • 产品与 SQL 方言持续变化,关系模型原理却普适稳定;只懂某个产品的经验很难迁移,甚至会形成定式。实践中仍可为性能偏离理论写法,但应是知情妥协:清楚理论上正确的做法,有足够强的理由,并把理由记录下来,待版本升级或缺陷修复后可以撤销。进一步见原理优先与知情妥协。

  • 候选键是能唯一标识每个元组的属性集合,每个关系至少有一个;有多个时挑一个作主键,这一选择常带主观性,找不到非选它不可的理由。主键享有的“特殊待遇”主要是语法层面的,关系化思考应以候选键为核心——外键引用的是目标关系的某个键,设计评审不必把“是不是主键”当成正确性判据。进一步见候选键重于主键。

  • 实体完整性要求主键属性不得为 NULL:连标识都未知,就无法确定谈的是哪个实体;参照完整性要求不存在不匹配的外键值,即“B 引用 A,则 A 必须存在”。进一步见两条通用完整性规则。

  • 关系代数的每个运算都以关系为输入、以关系为输出,这就是闭包性质。它的直接价值是可组合:一个运算的结果能直接交给下一个运算,于是可以写出任意嵌套的关系表达式,无需中间类型转换或拆成多条语句。进一步见关系代数的闭包性质。

  • Codd最初定义的关系代数由六个原始运算符组成,每个都遵循”输入一个或多个关系、输出 一个关系”的关系代数的闭包性质,各自解决一类不同的关系构造问题:限制(restrict) 从一个关系中挑出满足某条件的所有元组(例如挑出某个部门的所有员工),是”按行筛选”; 投影(project)从一个关系中去掉某些属性、保留其余属性构成新关系,是”按列筛选”; 积(product,也叫笛卡尔积)把两个关系的元组两两组合,产生所有可能的组合对,是 后续连接运算的基础形式(第6章会看到积其实只是连接的特例);交(intersect) 返回同时出现在两个关系里的元组;并(union)返回出现在任一关系里的元组;差 (difference)返回出现在第一个关系但不出现在第二个关系里的元组;连接(join)把 两个关系中在同名属性上取值相同的元组组合起来、并让相同取值在结果里只出现一次, 这种连接严格来说叫”自然连接”,但因为它是最重要、最常用的连接形式,”连接”这个 未加限定的说法在行业里已经默认专指自然连接。进一步见原始关系代数的六个运算符。

  • 数据模型是由数据结构和运算符构成的抽象机器,实现才是它在物理机器上的落地,如存储编码、索引与访问路径。因此“连接很慢”没有意义:模型没有速度,只有某产品对某次连接的实现才有快慢。进一步见性能属于实现而非模型。

  • 模型与实现分离后,就能为性能调整索引、存储编码等物理访问方式,而不改变用户看到的关系结构和已写好的查询,从而保护培训、应用开发与逻辑设计上的投入。进一步见物理数据独立性。

  • “数据模型”有两层意思:一是抽象的结构与运算符定义,如关系模型本身,只有一个;二是针对某个企业数据的建模结果,即逻辑数据库设计,每家都不同。进一步见数据模型的两种含义。

  • 每个关系都由标题(heading,一组”属性名-类型名”配对,不允许重复属性名)和主体 (body,一组符合该标题的元组构成的集合)两部分组成;严格来说是关系”包含”了一个 主体、主体又”包含”元组,但日常习惯上直接说关系”包含”元组。进一步见关系的五条性质。

  • 基关系由 CREATE TABLE 命名,视图是命名的导出关系。“基表被物理存储、视图只是观察方式”是常见误解:关系模型对物理存储只字未提,只要求磁盘上的东西能映射回基关系。进一步见基关系不比视图更物理。

  • CREATE TABLE T 创建的是关系变量(relvar),而不是关系值:值不在时空之中、不可更新,同一个值可被多个变量持有;变量才是能被赋新值的容器。进一步见关系值与关系变量。

  • 只要有可行的声明式方案,关系模型就优先采用:声明式把“怎么算”交给系统,过程式则让用户承担执行步骤,所以查询、更新、视图和完整性约束都应声明式表达。进一步见关系模型偏好声明式。

  • 讨论 SQL 时要分清三层:关系模型规定什么,SQL 标准规定什么,具体产品实现了什么。三者经常不一致:标准里没有违反物理数据独立性的结构,某些产品却暴露了存取路径;BOOLEAN 写进了标准,只有少数主流产品支持。进一步见理论标准与产品三层。

  • 键属于模型:用户必须知道它是什么、具有唯一性;唯一索引属于实现,只是当前产品强制键约束的常用手段。两者不能混为一谈:删掉或重建索引是物理调整,不应改变“哪些属性组合唯一”这一业务事实。进一步见唯一索引不是键。

  • 关系与关系的图示(表格)之间存在逻辑差异,就像画中的烟斗不是烟斗。表格必须按某种顺序画出行和列,却不意味着关系有行序或列序;简单的图示让关系易用,也暗示了并不成立的性质。进一步见逻辑差异都是大差异。

原书依据 · 16 处

第02章 类型和域

类型规定一组可能的值以及可用于这些值的运算;关系模型中“域”就是这个意义上的类型。每个属性必须有类型,所以关系并不是先有表格、再随意往格子里塞内容。类型系统要在赋值、比较和其他运算发生时检查运算元是否合适,而不仅仅在录入数据时检查一次范围。

类型与物理表示不同。一个点可以有直角坐标或极坐标等可能表示;选择器从表示中的分量构造类型值,THE_ 运算符取得某种可能表示中的分量。它们并不等于让用户窥见内部存储。字面值可以理解为选择器调用的特例。“原子性”也不是不能再拆:字符串可取子串,仍可作为一个属性值。关系值同样可以成为属性值,关键在于在当前运算中把它当作一个有类型的值。

SQL 的隐式型转和字符序让这件事更复杂。集合运算可能先转换数据,再做比较;PAD SPACE 等规则可能使两个字符串比较相等,却仍能被长度等运算区分。这样就不能随意套用数学中“相等值可互换”的直觉。外键也是值之间的对应,不是地址指针。理解本章后,下一章关于元组相等和关系相等的定义才有可靠基础。

以下要点补充本章的定义与边界;每个链接可继续查看完整论证或例子:

  • 关系定义在类型之上:每个属性都属于某个类型,关系的每个元组在该属性上必须持有该类型的合法值。Codd 所说的“域”与“类型”其实是同一回事,只是历史用词不同。进一步见域就是类型。

  • 关系模型的一条基本规则是:只有两个值来自同一个域(类型)时才能比较相等,比如 供应商编号(SNO类型)和零件编号(PNO类型)即使底层都用CHAR字符串表示,也不能 直接比较,因为它们是不同种类的事物。进一步见选择器与THE_运算符。

  • 第一范式要求每个属性位置只有一个“原子”值,但原子性并无绝对标准:字符串可被 SUBSTR 拆分,日期可拆成年月日,集合值 {P2,P4,P5} 与字符串在可分解性上并无本质差别。进一步见原子性没有绝对含义。

  • 类型是一个已命名的、有限的值集合;每个值只属于一种类型,类型之间互斥。定义类型至少要确定名称、合法值、隐藏的物理表示、选择器,以及适用的运算符(至少赋值、相等比较和 THE_ 运算符)。进一步见类型是命名的值集合。

  • 没有用户可见分量的类型是标量类型,如整数;元组和关系有可见分量(属性),是非标量类型。这一区分并不严格,本质上与“原子性没有绝对含义”是同一问题,关系模型在形式上也不依赖它,但直观上很有用。进一步见标量与非标量类型。

  • SQL 只做同大类内的弱类型检查,允许 INTEGER 与 NUMERIC 等不同类型直接比较,代价是隐式型转。凡依赖相等判断的运算——并、交、差、分组、去重——都受影响。进一步见隐式型转造出不存在的行。

  • SQL 字符串比较由字符序决定:PAD SPACE 下 ‘AB’ 与 ‘AB ’ 比较相等,大小写不敏感的字符序下 ‘p2’ 与 ‘P2’ 也相等。进一步见相等但可区分的值。

  • 关系模型对属性能取什么类型不设限:第一范式只要求每个位置有一个恰当类型的值,并不要求是简单类型,所以类型支持与关系支持是两件独立的事。进一步见类型与表相互正交。

  • 强类型化意味着两件事:所有值与变量都有类型;执行任何运算前,系统都检查运算元是否为该运算要求的类型(或可型转为该类型)。它不只针对相等比较:重量乘数量得到总重量,可能合法;重量加数量没有含义,应被拒绝。进一步见强类型检查覆盖所有运算。

  • 选择器调用是对字面值概念的推广:所有字面值都是选择器调用,但只有当选择器的全部参数都是字面值时,这次调用才是字面值。POINT(X, Y) 与 POINT(1.0, 2.5) 都是选择器调用,只有后者是 POINT 字面值。进一步见字面值是选择器调用特例。

  • 所谓“对象/关系”系统的卖点,是关系里可以放任意复杂的属性值;而关系模型本来就允许属性取任何类型,包括数组、图片、XML 乃至关系。进一步见对象关系系统即关系系统。

  • 类型生成器是一种特殊运算符:它返回的是类型而不是值,并且在编译期而非运行时调用。RELATION{SNO CHAR, …} 与 TUPLE{…} 分别调用 RELATION、TUPLE 生成器得到具体的关系类型和元组类型。进一步见类型生成器返回类型。

  • 关系数据库里只允许一种变量:关系变量。应用程序可以声明元组变量来暂存从库中取出的元组,但这类变量不能存在于数据库内部;这条“库中只有关系变量”的规定就是信息原理的一种表述。进一步见信息原理只允许关系变量。

  • 关系理论中的域就是类型,而 SQL 的 CREATE DOMAIN 只是一种“公共列定义”,并不产生真正的类型,还带有许多古怪性质。进一步见SQL的域不是类型。

  • 指针本质是地址,配有取地址与解引用运算符,因此指向的是变量;外键则是值,借相等比较与目标键值匹配,指向的是行值。SQL 的 REF 类型与“类型化表”把指针带回数据库,含指针列的表不再是关系模型意义上的关系。进一步见外键不是指针。

原书依据 · 15 处

第03章 元组、关系、行、表

元组是具名分量的集合,每个分量包含属性名、类型和该类型的一个值。交换图示中的列次序不改变元组;两个元组相等,需要标题相同且各同名属性的值相等。NULL 不是某个属性类型的普通值,因此含 NULL 的 SQL 行不能直接当作这里的元组。

关系由标题及同标题元组的集合构成。属性数叫度,元组数叫基数;它们回答不同的问题。关系可以被画成二维表格,但一个有 n 个属性的元组实际上指定 n 个取值,关系也可理解为 n 维空间中的点集。“关系”这一名称来自数学,而不是表与表之间的外键联系。

空主体和空标题必须分开。某一关系类型有唯一的空关系,不同标题下的空关系并不相等。零个属性时,只有一个可能的零元组;不含该元组的零度关系是 TABLE_DUM,包含它的是 TABLE_DEE。它们让关系代数在空边界上仍有统一定义。SQL 在列命名、位置对应和空集合方面设置了额外规则,所以应给表达式列明确命名,并检查表比较的替代表述是否同时验证了两个方向。

以下要点补充本章的定义与边界;每个链接可继续查看完整论证或例子:

  • 元组是一组“属性名—值”配对,每个属性都必须关联一个相应类型的值;而 NULL 不是值,只是“值未知”的标记。所以按定义,元组从不包含 NULL,由元组构成的关系也不包含 NULL——这是反对把 NULL 纳入关系模型的形式理由,而不只是偏好。进一步见元组从不包含NULL。

  • 两个元组相等,当且仅当标题相同,且每个属性上的值都相等。定义虽朴素,却是地基:候选键、外键和几乎所有关系运算符都靠它定义,“关系无重复元组”也依赖它。进一步见元组相等性的定义。

  • SQL 行的分量有从左到右的顺序,元组没有:ROW(1,2) 与 ROW(2,1) 是两个不同的行,行的字段也习惯按位置而非名字识别。进一步见SQL行不等于元组。

  • 关系由标题和主体组成:主体是 m 个标题相同、互不重复的元组的集合,m 是基数。由此直接推出关系不含重复元组、也不含 NULL。“关系模型”得名并非因为它擅长表达表间关联,而是因为每个元组表示若干值之间的一个 n 元关联,这些元组的集合在数学上正是“关系”。进一步见关系名称的真正由来。

  • 有 n 个属性的关系,其每个元组都是 n 维空间中的一个点,整个关系因此是 n 维的,而不是二维平面。供应商关系有 SNO、SNAME、STATUS、CITY 四个属性,所以是四维的:S1、Smith、状态 20、城市 London 是这个空间里的一个点,不是表格上的一格。进一步见关系是n维的。

  • 关系类型除了必须支持相等比较,还需要包含、真包含等子集/超集比较。例如 S{SNO} ⊃ SP{SNO} 直接表达“存在没有供应任何零件的供应商”,无需逐个检查元组。进一步见关系比较与IS_EMPTY。

  • 标题(属性集合)作为一个集合,同样可以为空,度为0的关系类型是RELATION{}。这样 的关系恰好只有两种:一种主体为空、不包含任何元组,昵称TABLE_DUM(简称DUM); 另一种主体恰好包含唯一一个0-元组(即之前提到的、唯一的那个空元组),昵称 TABLE_DEE(简称DEE)——之所以恰好只有两种,是因为0-元组本身只有一个(所有 0-元组互为重复),所以”包含0-元组的度为0的关系”要么包含它一次,要么完全不 包含。进一步见DUM与DEE:关系中的0。

  • 关系模型要求属性都有名字且互不相同,SQL 只对表变量强制,表达式结果可能出现匿名或重名列。关系化使用 SQL 的规则是:必要时用 AS 命名;表示同种信息的列尽量同名,如各表的 SNO;不同信息用不同名字,同表内同种信息也要区分,如 ENO 与 MNO。进一步见用列名而非位置写SQL。

  • 主体的任何子集仍是主体,空集也不例外,所以主体为空的关系是合法关系,称为空关系,例如没有任何出货时的 SP。每种关系类型恰好只有一个空关系;不同类型的空关系并不相等:供应商空关系与零件空关系主体相同,标题却不同。进一步见空关系随类型而不同。

  • SQL 不直接支持表比较,连相等都没有,但可以用差集变通:两个方向的 EXCEPT 结果都为空,表就相等;要表达“S{SNO} 真包含 SP{SNO}”,就写成 S 减 SP 非空且 SP 减 S 为空。进一步见SQL用EXCEPT比较表。

原书依据 · 10 处

第04章 不要重复,不要null

重复行的问题不限于“看起来冗余”。关系代数的等价变换依赖集合语义:两种表达同一集合的写法应得到同一结果。SQL 若保留重复,不同的连接和投影路径可能把一行复制不同次数;优化器便不能放心替换表达式。基表有键也不能保证中间结果无重复,因而要在具体的投影和集合操作处分析去重,而不是机械地到处加 DISTINCT。

NULL 带来另一类偏离。普通比较遇到 NULL 可能产生 UNKNOWN;WHERE 只保留 TRUE,所以一个现实中必真的条件在 SQL 中可能没有选中相应行。NOT NULL 约束能防止基表列直接存入 NULL,却挡不住外连接、空标量子查询等在表达式内部制造 NULL。UNKNOWN 关键字也不是一个可以像普通布尔值那样任意比较的第三值常量。

本章的主张是尽可能避免重复和 NULL,并明确检查无法避免处的语义。外连接为未匹配部分补 NULL,它解决了输出形式问题,却没有自动解决“未知”“不存在”“不适用”各是什么意思的问题。附录C会提供按不同谓词分解关系变量的替代思路。本书反对 NULL 的论证是一种关系理论立场;落地时仍需按具体业务解释与产品行为验证。

以下要点补充本章的定义与边界;每个链接可继续查看完整论证或例子:

  • 查询重写的前提是改写前后结果完全相同。同一问题“螺丝或由 S1 供应的零件”有 12 种看似等价的 SQL 写法,却产生 9 种不同的重复度,于是优化器不敢把低效写法自动换成高效写法,重复行成了“优化抑制器”。进一步见重复行抑制查询优化。

  • 即使基表没有重复,同一查询的不同写法仍可能产生不同重复度,所以重复问题贯穿查询全过程,而非只关乎表设计。更要命的是,表一旦允许重复,就无法区分“业务上确实发生两次”的真重复和“多敲一次回车”的录入错误,也没有直接手段只删掉误录的第二行。进一步见重复行无法分辨真伪。

  • 即使基表都有键,SELECT ALL、UNION ALL 和 VALUES 仍可能产生重复;DISTINCT/ALL 的默认值还因位置而异:UNION 等集合运算默认 DISTINCT,其他默认 ALL。进一步见只在必要处写DISTINCT。

  • 比较元为 NULL 时结果是 UNKNOWN,由此形成三值逻辑。WHERE 只留下结果为 TRUE 的行,UNKNOWN 和 FALSE 都会被丢掉。进一步见三值逻辑给出错误答案。

  • NULL 不是值,于是层层推出:含 NULL 的“类型”不是类型,含 NULL 的“元组”不是元组,含 NULL 的“关系”也不是关系。进一步见NULL违反信息原理。

  • 关系化使用 SQL 要主动堵住 NULL 的入口:每张基表每列都加 NOT NULL;除 NOT NULL 外不写关键字 NULL,也不用 UNKNOWN;CASE 必写 ELSE;不用 NULLIF、外连接和并连接。进一步见堵住NULL的实践清单。

  • 外连接本质上不是连接,而是一种“并”:两表标题不同,本不满足并运算的要求,于是先把缺失的列补齐,再做并集。补的值不必是 NULL。进一步见外连接是补NULL的并。

  • SQL 虽有关键字 UNKNOWN,但它并不像 TRUE、FALSE 那样是 BOOLEAN 类型的值:BOOLEAN 只有两个值,“第三个真值”实际由 NULL 代替。进一步见SQL的UNKNOWN不是真值。

  • 常见反驳是:null 导致错误答案的例子都很做作,现实查询不会这样。可既然 null 在某些情况下会导致错误已无可否认,举证责任就应倒置:不该由批评者证明这些情况会在现实中出现,而应由维护 null 的人证明它不会出问题,而这在实践中几乎无法证明。进一步见null无害应由支持者举证。

原书依据 · 9 处

第05章 基关系变量和基表

现在从值转向可以更新的变量。关系赋值的右侧先算出一个完整关系值,再把它赋给左侧关系变量。INSERT、DELETE、UPDATE 可看成这种赋值的简写,因此更新的语义对象是一个集合,而不是按任意顺序逐行修改。赋值原理要求语句结束后,目标变量确实等于右侧规定的值;不能用实现中的逐行处理顺序改变这种含义。

候选键的唯一性约束作用于所有合法状态,而不只是当前样本数据。不可约性要求不能去掉键中的任何属性还保持唯一;超键只要求唯一,可能包含多余属性。外键要求参照侧的属性值组合能在目标键中找到对应。关系理论按属性名和类型定义这种比较,名称不一致时需要重命名;SQL 多按位置对应,必须单独核对。

每个关系变量还应有一个明确的谓词,也就是一行被解释为什么陈述。填入元组的属性值后,谓词成为一个命题。数据库记录被认定为真的命题,并在闭合世界假设下把未记录、未蕴涵的相应命题视为假。类型划定“可以谈什么”,关系变量记录“哪些陈述被认定为真”。第8章的约束就是对可接受陈述的可执行近似,而不是对现实真伪的全知判断。

以下要点补充本章的定义与边界;每个链接可继续查看完整论证或例子:

  • 关系模型中的 INSERT、DELETE、UPDATE 都作用于元组集合,“更新一行”只是基数为 1 的特例;元组是值,不能被修改,所谓更新是用新关系整体替换关系变量的旧值。进一步见更新是集合级运算。

  • INSERT R rx 是 R := R UNION rx 的简写,DELETE R WHERE bx 是 R := R WHERE NOT(bx) 的简写。进一步见更新语句是关系赋值简写。

  • 候选键同时满足唯一性与不可约性:任何真子集都不再唯一。{SNO,CITY} 对供应商虽然唯一,但去掉 CITY 仍唯一,所以不是键。进一步见候选键须唯一且不可约。

  • 超键只要求唯一性、不要求不可约,整个标题总是超键。若 SK 是超键,则对标题的任意子集 X,函数依赖 SK→X 必然成立:两个元组在 SK 上相同就意味着它们是同一个元组。进一步见超键决定函数依赖。

  • 外键 FK 引用目标关系变量的某个键 K:R2 中每个元组的 FK 值都必须等于 R1 中某个元组的键值。由于键值是元组,比较前两边的属性名必须相同。进一步见外键需先重命名再比较。

  • ON DELETE CASCADE 等参照操作很实用,但并不属于关系模型。这不是问题:关系模型只是基础,只要附加特性不违反模型规定、符合其精神且确实有用,就应在其上构建,类型系统、触发过程、恢复与并发控制都是如此。进一步见参照操作是模型之上的扩展。

  • 理解关系变量还有一个远比”它只是个抽象文件”更深刻的视角:每个关系变量都关联 一个谓词(predicate),这个谓词是对现实世界某一部分的通用(参数化)陈述, 叫做这个关系变量的”内涵”(intension)——比如供应商关系变量S的谓词是”供应商 SNO签订了合同,其名称为SNAME,其状态为STATUS,其所在城市为CITY”,参数就是 关系变量的各个属性。进一步见谓词、命题与闭合世界。

  • 类型是可以谈论的事物的集合,关系是关于这些事物的真陈述:类型提供词汇,关系提供陈述能力,二者缺一不可,合起来又足以表示现实在某一时刻的状态。进一步见数据库是一个逻辑系统。

  • 把值 v 赋给变量 V 之后,比较式 v = V 必须返回 TRUE,这就是赋值原理。它几乎就是赋值运算的定义,适用于一切赋值而不只是关系赋值。进一步见赋值原理。

  • 触发器是“触发事件 + 触发操作”的组合,ON DELETE CASCADE 就是参照触发操作。既然更新是集合级的,触发操作只能在整条显式更新完成后执行,约束检查也要等全部更新与触发操作结束;集合级更新不能拆成逐行更新的序列。进一步见行级触发器违背集合更新。

原书依据 · 10 处

第06章 SQL和关系代数I:原始运算符

关系代数是一套以关系为输入、仍以关系为输出的只读运算。这个闭包性质使运算结果可以继续作为另一运算的输入,复杂表达式因而能由简单表达式组合。闭包还要求结果有清楚的属性名和类型,所以重命名不是排版便利,而是保证下一次比较和连接有意义的工具。

限制按照条件选择元组,投影选择属性并消除重复,连接把公共属性取值一致的元组组合起来。没有公共属性时,自然连接退化为积;标题相同时,它相当于交。并、交、差要求运算元具备适当的类型对应。SQL 的 SELECT 往往同时承担投影、计算等职责,且默认不去重,不能简单等同于关系代数的限制或投影。

SELECT–FROM–WHERE 可用“先积、再限制、再投影”理解其概念语义,这不是强迫数据库按该顺序执行。优化器可以利用交换律、结合律和分配律寻找更快的等价算法,但必须先满足相应的类型、重复和 NULL 等前提。WITH 则为子表达式命名,帮助人分步组织复杂表达式。本章把“能运行”推进到“能解释其意义并知道哪些改写合法”。

以下要点补充本章的定义与边界;每个链接可继续查看完整论证或例子:

  • 关系代数运算符是通用且只读的:它们作用于关系值,从不修改变量,所以 INSERT、DELETE、UPDATE 不算关系代数运算符。进一步见SQL是高度冗余的语言。

  • 闭包要求每个运算结果都是有确定标题的关系,因此需要关系类型推理规则,例如连接结果的标题是两个标题的集合并。闭包只是逻辑保证,实现可以用流水线边算边丢弃,不必物化中间结果。进一步见类型推理规则与RENAME。

  • 限制 r WHERE bx 返回与 r 标题相同、由使 bx 为 TRUE 的元组组成的关系;r WHERE TRUE 是原样返回 r 的恒等限制。进一步见SQL的SELECT不是限制。

  • 投影 r{A,…,C} 的结果是关系,所以去重是内建的;SQL 要得到真正的投影就必须写 DISTINCT。空投影 r{} 只可能得到 DEE 或 DUM:r 非空时得到 TABLE_DEE,为空时得到 TABLE_DUM,因为属性为空的元组只有唯一的 0-元组。进一步见投影自动去重。

  • 连接运算依赖”可连接性”(joinability)概念:两个关系r1、r2可连接,当且仅当 它们同名属性都属于同一类型(也就是真正是同一属性),等价地说,是当r1和r2的 标题在集合论意义下取并集后仍然构成一个合法标题(不出现同名不同类型的冲突)。进一步见交与积是连接的特例。

  • SQL 的 JOIN 有四种形式:NATURAL JOIN 按全部公共列匹配;JOIN ON 等价于 FROM t1,t2 WHERE bx,有公共列时必然产生重名列;JOIN USING 让指定列只出现一次;CROSS JOIN 是无条件的积。进一步见SQL显式JOIN的选用。

  • 并、交、差要求运算元标题相同,结果同类型并自动去重;差严格二元、不可交换。排他并 XUNION 只保留只出现在一边的元组,即集合论的对称差。进一步见并交差与列对应。

  • 不是所有关系运算符都不可再分:{限制, 投影, 连接, 并, 差} 就是一个可行的基本集合,连接也可换成积。天天用到的 RENAME 其实也不是基本运算符,却依然极其有用;理论上除 TCLOSE 外的全部代数运算符甚至只需 remove(去掉一个属性的投影)与 nand 两个原语。进一步见基本运算符不等于有用。

  • 任何关系表达式都有对应的谓词,且总能由其中关系变量的谓词加上运算语义推导出来。例如投影 S{SNO,SNAME,STATUS} 的谓词是“存在某个城市 CITY,使供应商 SNO……位于 CITY”:CITY 从参数变成了被存在量词约束的变元,所以结果少了一个属性,但信息并没有被随意丢弃。进一步见表达式的谓词可推导。

  • SQL标准SELECT-FROM-WHERE表达式的概念语义(不代表实现必须真的按这个顺序执行, 只是”结果必须等价于按这个顺序计算”的形式化定义)分三步:先计算FROM子句,产生 所涉及表的积;再计算WHERE子句,对这个积做限制;最后计算SELECT子句,对限制的 结果做”投影”(打引号是因为不加DISTINCT时它不消除重复,不是真正的关系投影)。进一步见SQL查询的三步语义。

  • 查询“P2 零件的供应商及数量”若先连接 S 与 SP 再限制,读写量约是先把 SP 限制到 500 条 P2 记录再连接的一千倍。进一步见尽早限制依赖分配律。

  • 自然连接依赖属性名,给关系新增同名属性看似会破坏既有查询,但同名即同属性,冲突可用 RENAME 化解。真正的问题是数据库定义不在程序的类型系统中,否则多数应用错误都会成为编译期类型错误。进一步见程序内外应有两份定义。

  • 交、并、连接满足交换律与结合律,差都不满足。交换律让系统不必纠结连接中哪个关系作外层,可以直接选更小的一个;结合律加交换律让多表连接能以任意配对次序执行,查询作者不用预先固定连接顺序,交给优化器去挑最高效的序列。进一步见交换律与结合律。

  • WITH 不是关系代数运算符,而是书写工具:把复杂表达式拆成按顺序求值的“名称 := 表达式”,后面的声明可引用前面的名称,特别适合复用公共子表达式。进一步见用WITH逐步构造表达式。

原书依据 · 14 处

第07章 SQL和关系代数II:附加运算符

半连接只保留左边那些在右边有匹配的元组,半差保留没有匹配的元组;当需求只是判断存在与否时,它们比先连接再投影更贴近问题。EXTEND 给每个元组计算新属性。映像关系则取出“与当前元组有关的那部分关系”,再移去已经确定的公共属性;它把每个对象的相关数据变成一个可继续运算的关系值。

由此可以解释汇总:先明确要为哪些对象产出结果,再对各对象的映像关系聚集。若从出货表先分组,没有出货的供应商根本不会形成分组,这与“所有供应商及其总量”不同。SQL 的空表分组和空参数聚集还存在特例:COUNT 返回 0,其他常用集合函数可能返回 NULL,需要按业务含义处理。

关系值属性说明嵌套集合并不必然破坏关系模型;每个分量仍可以是一个有类型的值。但在基关系变量中是否采用这种结构,还要考虑设计与使用便利,不能因理论允许就普遍使用。WHAT IF 查询通过构造新关系值观察假设更新的结果;递归查询计算逐步扩展到不再变化的不动点。ORDER BY 则产出顺序,已超出关系本身的无序语义;排序键不能区分全部行时,不应依赖并列行的先后。

以下要点补充本章的定义与边界;每个链接可继续查看完整论证或例子:

  • 半连接 r1 MATCHING r2 等价于 (r1 JOIN r2){H1},即 r1 中能与 r2 匹配的子集;半差 r1 NOT MATCHING r2 则是匹配不上的部分。进一步见半连接与半差。

  • 原始关系代数没有计算能力,EXTEND 补上了这一点:EXTEND r:{X:=exp} 给每个元组添加计算出的属性,基数不变。它暴露了 SQL 固定模板的局限:(EXTEND P:{GMWT:=WEIGHT*454}) WHERE GMWT>7000 很自然,但 SQL 的 WHERE 只作用于 FROM 结果,看不到 SELECT 里定义的 GMWT,只能改写成 FROM 子查询。进一步见EXTEND与SFW模板局限。

  • 对元组 t1,另一关系中与它在公共属性上取值相同的元组,去掉公共属性后的集合,就是 t1 的映像关系。例如 S4 在 SP 中的映像是它所有出货的 (PNO,QTY)。进一步见映像关系。

  • 除运算常被说成“提供所有零件的供应商”,其实返回的是“至少有一次出货且提供了全部零件”的供应商。查询“提供所有紫色零件”时,若根本没有紫色零件,每个供应商在逻辑上都满足,但没有出货记录的 S5 不会出现在除运算结果里。进一步见除运算应被映像关系取代。

  • 关系模型的聚集运算符返回标量,SUM(SP,QTY) 可以独立作为表达式出现。SQL 的 SELECT COUNT(*) FROM S 得到的其实是一行一列的表,再被隐式型转成标量,本质上是空分组列表的汇总。进一步见SQL没有真正的聚集运算。

  • SUMMARIZE SP PER(S{SNO}) 按 S 的供应商分组,没有出货的 S5 也会得到 PCT=0;按 SP 自身分组(BY{SNO},即 SQL 的 GROUP BY SNO)则天然漏掉 S5。进一步见汇总对象选错会漏组。

  • 引入映像关系后,SUMMARIZE 就多余了:SUMMARIZE SP PER(S{SNO}):{PCT:=COUNT(PNO)} 可以写成 EXTEND S{SNO}:{PCT:=COUNT(!!SP)}。进一步见EXTEND加映像取代汇总。

  • GROUP/UNGROUP 在有无关系值属性(RVA)的形式之间转换。EXTEND S:{PQ:=!!SP} 中,没有出货的 S5 得到的 PQ 是一个空关系;外连接则把 S5 的 PNO、QTY 填成 NULL。进一步见关系值属性取代外连接。

  • 把 SP 设计成每个供应商一行、PQ 列存其出货的 RVA 后,“供应 P2 的供应商”和“S2 供应的零件”这对对称的问题,写法变得不对称,因为设计本身把零件当成供应商的从属结构;更新和约束也会放大这种不对称。进一步见基关系变量慎用RVA。

  • UPDATE P WHERE CITY=‘Paris’:{CITY:=‘Nice’,WEIGHT:=2*WEIGHT} 等价于把 P 赋值为两部分的并:CITY≠’Paris’ 的不受影响部分,以及对 CITY=‘Paris’ 部分做 EXTEND、按新值重算后的结果。进一步见UPDATE展开为关系赋值。

  • 材料单场景(关系变量PP记录零件间的直接组成关系)需要递归求解传递闭包TC: 配对(px,py)出现在tc中,当且仅当它直接出现在pp中,或者存在某个pz使得(px,pz) 出现在pp中且(pz,py)出现在tc中(tc引用自身,是典型的递归定义)。进一步见递归查询与传递闭包。

  • ORDER BY 不是关系运算符,结果是元组序列而非集合;更根本的是它甚至不是函数:排序键相同的元组相对顺序未作规定。对常用供应商按城市排序,Athens 的 S5 在前,London 的 S1 与 S4、Paris 的 S2 与 S3 谁先谁后都没规定,所以下面四种顺序都合法:S5,S1,S4,S2,S3;S5,S4,S1,S2,S3;S5,S1,S4,S3,S2;S5,S4,S1,S3,S2。进一步见ORDER BY不是函数。

  • 按常理,把空表分组应得到零个组,SELECT COUNT(*) FROM S GROUP BY () 在 S 为空时也应返回空结果。进一步见空表分组的特设规则。

  • 任何用 GROUP BY 或 HAVING 的 SQL 都能改写成在 SELECT 或 WHERE 中使用相关子查询的形式,所以二者在逻辑上是冗余的。进一步见分组子句逻辑冗余。

  • S WHERE (!!SP){PNO} = P{PNO} 中的条件引用了 S 之外的关系,不符合限制条件的定义。把它完整改写,要先用 EXTEND 引入两个属性 X := (!!SP){PNO} 和 Y := P{PNO},再做 WHERE X = Y——而 X、Y 都是关系值属性。进一步见关系比较隐含RVA。

  • 聚集若只是某个二元运算的反复应用、该运算有恒等值、且不要求结果是集合中实际出现的值,那么空参数上的结果就是恒等值:AND 得 TRUE,OR、XOR 得 FALSE,COUNT、SUM 得 0。进一步见空集聚集返回恒等值。

  • 按 SNO 分组的 S NATURAL JOIN SP 查询里,SELECT 中可以出现非分组列 CITY:S 中每个 SNO 只对应一个 CITY,这一函数依赖保证组内 CITY 唯一。进一步见函数依赖放宽分组列。

  • 就像对数值属性可以求 SUM,对关系值属性也可以定义聚集:UNION(SPQ, PQ) 返回 SPQ 中所有 PQ 关系的并,INTERSECT 则求它们的交,Tutorial D 还支持 D_UNION。进一步见关系值聚集运算符。

原书依据 · 18 处

第08章 SQL与约束

约束规定哪些值或数据库状态合法。类型约束在值构造时限制类型的合法取值;数据库约束限制关系变量之间可以同时存在的事实。候选键、外键、元组条件及跨表条件都属于可以表达的约束。函数依赖说明一组属性的取值决定另一组属性的取值,但它是否已经由键约束隐含,需要具体分析。

满足全部已声明约束叫一致,不等于真实。系统可以拒绝明显自相矛盾或违反规则的输入,却不能仅凭约束知道一个供应商是否真的位于某城。黄金规则要求更新不能把数据库带到违反其约束的状态。作者进一步主张在语句边界检查,而不把“最后提交时一致”当作充分条件:中间的不一致可能被当前事务中的计算使用,也会破坏依赖约束的语义优化。

多重赋值提供了理解这个张力的方法:先计算所有右侧表达式,再把多个目标同时赋新值,把整次变化看作一个语义原子操作。两个独立 UPDATE 即使放进同一事务,也不自动等于这种语句语义。事务仍服务于并发与恢复。书中关于 CREATE ASSERTION 和产品缺失的描述属于成书时背景,当前产品支持情况由实践卡另行核验;也不能把“立即检查”的理论主张当成所有产品都已提供同样能力。

以下要点补充本章的定义与边界;每个链接可继续查看完整论证或例子:

  • 完整性约束分为类型约束和数据库约束。类型约束通过可选表示(POSSREP)声明,如 QTY 由整数 Q 表示且 0≤Q;选择器与可选表示一一对应,THE_ 运算符与其组件一一对应。进一步见类型约束在选择器处检查。

  • SQL 不支持类型约束:CREATE TYPE QTY AS INTEGER FINAL 只声明底层表示,无法把“数量在 0 到 5000 之间”绑定到类型上,FINAL 只表示不能有子类型。进一步见SQL缺类型约束的补救。

  • 能只看单个元组就检查的约束叫元组约束(SQL 称行约束),如“状态在 1 到 100 之间”;键约束和跨关系变量的约束则不能隔离检查。进一步见元组约束与AND聚集。

  • A→B 成立,当且仅当任意两个元组 A 值相同时 B 值也相同,如 {SNO}→{CITY}。函数依赖是一种完整性约束,一般不是元组约束。进一步见函数依赖多半就是键。

  • SQL 中写在 CREATE TABLE 里的约束,在表为空时一律视为满足,即使约束写的是“T 不能为空”甚至“1=0”。单表行约束适合写成基表约束,跨表约束更适合用 CREATE ASSERTION。进一步见空表自动满足基表约束。

  • ACID 中的一致性只是“满足所有已声明约束”的另一种说法。只含真命题的数据库必然一致,但一致的数据库未必反映现实:正确可推出一致,一致推不出正确;不一致意味着有错,有错却未必不一致。进一步见一致不等于正确。

  • 约束应在语句边界立即检查,而不是延迟到提交。理由有五:数据库是真命题集合,暂时不一致会让这一说法失效;隔离性挡不住已读到的不一致结果间接泄漏;任何代码都不该操心“当前是否处于事务中途”;按互换性原理,同一约束不应因设计选择不同而区别对待;语义优化依赖约束时刻成立,例如外键保证 (SP JOIN S){PNO} 可直接化简为 SP{PNO}。进一步见约束必须立即检查。

  • 约束“若 S1 和 P1 都存在,它们必须同城”下,下面两条语句在立即检查时都会失败。样例里 S1 若还在 London,第一条就把 S1 改到 Paris,此时已经和 P1 不同城:进一步见多重赋值取代延迟检查。

  • 关系变量的全部约束相与,就是它的总体约束,所有关系变量的约束相与即数据库约束。黄金规则是:任何更新都不能让数据库约束变为 FALSE。进一步见黄金规则与爆炸原理。

  • 参照完整性并不针对某个具体关系变量,而是一条元约束:凡是声明了外键的地方,都必须满足对应的具体参照约束。在供应商与零件库中,它落实为 SP→S 和 SP→P 两条参照约束,任一条被违反,就违反了参照完整性。进一步见参照完整性是元约束。

  • 状态约束只判断某一时刻的数据库状态是否合法,转换约束则限制取值如何变化,例如婚姻状态可以从“未婚”变为“已婚”却不能反向,供应商状态只能增不能减。进一步见转换约束与状态约束。

  • 查询中,WHERE 只保留条件为 TRUE 的行,UNKNOWN 相当于 FALSE;约束中却相反,条件为 UNKNOWN 就算满足。进一步见CHECK放行UNKNOWN。

  • 只在某个完整性约束成立时才有效的表达式变换叫语义变换,由此得到的优化叫语义优化。外键保证每笔出货都有供应商,所以每个 SP 元组都能连上一个 S,(SP JOIN S){PNO} 可化简为 SP{PNO},连接可以不做。进一步见语义优化依赖约束。

  • 约束本质上是一个命题:检查时关系变量名指代它当时的值,整个布尔表达式非真即假。因此定义新约束时,系统必须先检查当前数据库是否满足它:不满足就拒绝该约束,满足才接受并从此强制执行。进一步见新约束须先验证现有数据。

原书依据 · 14 处

第09章 SQL与视图

视图是由表达式定义的虚拟关系变量:它在某时刻的值由基础关系变量当时的值推导。互换性原理要求用户不因其为基关系变量或视图而遭遇没有必要的区别。视图同样可以有谓词与约束;区别在于它们可以从定义及基础关系变量的规则推导出来。

检索视图可以理解为把定义表达式代入外层表达式,再做合法变换。这个逻辑解释不同于“先把整张视图存下来再查”,后者是实现策略,不能用来定义视图是什么。更新视图也要用同样思路:先规定期望的新视图值,再判断有没有满足基础约束、派生约束和赋值原理的基础变化。不能把“某产品拒绝某类更新”当成该操作在理论上永远无意义的证明。

视图有两个用途。知道定义的人把它当查询简写;不知道或不依赖定义的人把它当稳定接口,从而获得逻辑数据独立性。WITH CHECK OPTION 有助于阻止通过受限制视图写入随后又不在该视图内的行,但具体可更新范围仍受标准版本与产品影响。快照保存某时刻的结果,和随基础数据变化而定义的虚拟变量不同;本书据此批评“物化视图”的用语,读者应理解概念区别,也识别现实产品的既有术语。

以下要点补充本章的定义与边界;每个链接可继续查看完整论证或例子:

  • 视图是一个关系变量,它在任一时刻的值等于其定义表达式在该时刻的计算结果。“虚拟关系变量”“派生关系变量”“命名的查询”都是同一件事的不同说法。进一步见视图就是关系变量。

  • 基关系变量与视图之间不应有不必要的区分,对用户而言视图应与基关系变量无异。可以让 S 做基表,LS(城市为 London 的供应商)和 NLS(其余供应商)做视图;也可以反过来,让 LS、NLS 做基表,S 定义为 LS UNION NLS。进一步见互换性原理。

  • 视图定义至少要引用一个关系变量,否则结果不可更新,根本不是变量。SQL 允许写一个不引用任何基表的视图:用 VALUES 把样例里的五家供应商写死,命名为 S_CONST。进一步见关系常量不是视图。

  • 视图同样有谓词,由定义中关系变量的谓词加上运算语义派生而来。London 供应商视图 LS 的谓词是 S 的谓词与“城市为 London”的逻辑与。进一步见视图谓词是派生谓词。

  • 对视图的检索通过替换实现:把查询中的视图名换成其定义表达式,再计算或化简。这之所以总能成立,靠的是闭包——凡能写名字的地方都能写同类型的表达式,视图也可以层层建在视图之上。进一步见视图查询靠替换而非物化。

  • 视图的约束由定义中关系变量的约束加上运算语义派生而来:LS 的总体约束是 S 的约束与“城市为 London”的逻辑与,因此黄金规则同样适用于视图。进一步见视图约束是派生约束。

  • “某些视图天生不可更新”是误解:基表的更新同样会因违反约束失败。把按 CITY 连接的 SCP = S JOIN P 当作与 S、P 并存的关系变量:插入城市为 Madrid 的 (S6, P7) 可以成功;若城市为 London,S6 还会与已有的 London 零件连接、P7 也会与 London 供应商连接,只插这一行会使 SCP ≠ S JOIN P,违反黄金规则,自动补行又违反赋值原理。进一步见视图更新失败源于约束。

  • 没有 CHECK OPTION 时,通过视图插入一行不满足视图条件的数据,这行会写进底层表,却在视图中看不见——用户以为插入了,从视图看什么也没发生,违反了赋值原理。进一步见视图应使用CHECK选项。

  • 补偿操作是 DBMS 在用户请求之外自动执行的附加更新,用来防止违反约束,级联删除就是典型。若 LS、NLS、S 都是基表,就需要双向级联删除与级联插入。进一步见补偿操作维持派生约束。

  • 视图有两种用途:定义者自己用来少写表达式的简写;更重要的是给不知道定义的用户使用,这时视图应当与基关系变量无异,由此提供逻辑数据独立性——改变逻辑结构而不影响用户。进一步见视图提供逻辑数据独立性。

  • 快照也是派生关系变量,但它持有一份真实的数据拷贝,按 REFRESH EVERY DAY 之类的规则周期刷新,其余时间只读,代表过去某一时刻的数据。进一步见快照不是物化视图。

  • SQL 判定视图可否更新的规则分散而复杂,还区分可更新、潜在可更新、简单可更新、可插入等状态,有的视图允许 DELETE 却拒绝 INSERT。进一步见SQL视图可更新规则。

  • 有些跨表规则用基表的列直接表达很笨拙,换成“某个连接视图必须满足键约束”就清晰了。航班排班中,FDH 记录航班、目的地、时刻,DFGP 记录日期、航班、登机口、飞行员;“日期+时刻+登机口决定航班与飞行员”即 FDH JOIN DFGP 以 {DAY,HOUR,GATE} 为键。进一步见用连接视图的键表达约束。

原书依据 · 13 处

第10章 SQL与逻辑

命题是可以判断真假的陈述;谓词还含有参数,填入参数或用量词约束参数后才能成为命题。AND、OR、NOT 组成复合判断,蕴涵 p→q 等价于“非 p 或 q”,不要求前件一定为真,也不表示时间上的先后或因果关系。表达式在逻辑上可交换,并不保证 SQL 实现按某个短路顺序求值。

存在量词表示至少有一个,全称量词表示每一个,唯一量词表示恰有一个。它们的次序会改变意义:“每个供应商都有一个零件”与“存在一个所有供应商都供应的零件”不同。自由与约束说的是变量在表达式中某次出现的作用域。关系演算把这些工具用于关系数据:区间变元遍历关系中的元组,原型元组说明输出什么,谓词说明什么条件下输出。

SQL 的 EXISTS 判断子查询结果是否非空,可用来映射许多存在判断,但并不具备形式逻辑量词完全相同的结构。没有 FORALL 时,通常把“全部满足”改写成“不存在不满足的”。这里必须先处理空论域:没有零件时,“供应所有零件”对每个供应商都成立。逻辑可以给出严格答案,业务是否要排除这种空集情况仍需明确。

关系代数与关系演算在本书采用的关系查询范围内具有相同表达能力。关系完备性描述查询语言的表达能力;真值功能完备性描述联结词能否组合出全部真值函数,二者不可混淆。

以下要点补充本章的定义与边界;每个链接可继续查看完整论证或例子:

  • 逻辑联结词只由运算元的真值定义,与含义无关,所以 p AND q 与 q AND p 永远等价,而自然语言里交换两句话的顺序可能改变意思。进一步见蕴涵只看真值。

  • AND 与 OR 满足交换律,只保证真值相同,不保证先算哪一边。因此 WHERE X>=0 AND SQRT(X)<=100 并不能防止 SQRT 收到负数而抛异常——系统可以为效率先算右边,正如优化器可自由重排可交换的运算。进一步见不要依赖求值顺序。

  • 含占位符的语句,如“x 是恒星”,在代入实参前无法判定真假,它不是命题,而是谓词:一个接收实参、返回真值的函数。谓词按形参个数分为 n 元谓词,命题就是 0 元谓词,所以所有命题都是谓词,大部分谓词却不是命题。进一步见谓词是真值函数。

  • 除了代入实参,量词化也能从谓词得到命题:EXISTS x(p(x)) 表示至少有一个 x 使 p 为真,一个正例即可证实;FORALL x(p(x)) 表示所有 x 都使 p 为真,一个反例即可推翻。进一步见量词把谓词变成命题。

  • 用二元谓词”x比y高”完全量化两个形参,理论上能构造8个命题,但因为 量词把谓词变成命题里”同类量词顺序不影响含义”这条 规则,8个实际归并成6个逻辑上不同的命题:EXISTS x(EXISTS y(...))(某人比 另一人高,通常为真);EXISTS x(FORALL y(...))(某人比所有人都高,包括 自己,恒假);FORALL x(EXISTS y(...))(所有人都比某人高,恒假); EXISTS y(FORALL x(...))(某人比所有人都矮,恒假);FORALL y(EXISTS x(...))(所有人都比某人矮,恒假);FORALL x(FORALL y(...))(所有人都比 所有人高,恒假)。进一步见量词次序改变含义。

  • 谓词的形参叫自由变元,被量词化后成为约束变元。约束变元可以安全改名,EXISTS x(x>3) 与 EXISTS y(y>3) 等价;自由变元则不能随意改。进一步见自由与约束指的是出现。

  • 关系演算是本章一直在铺垫的谓词逻辑针对关系数据库的定制应用,与关系代数 逻辑等价但语法完全不同。它引入区间变元(range variable,也叫元组变元) 概念:RANGEVAR SX RANGES OVER S声明SX是覆盖关系变量S的区间变元,意味着 SX在任意时刻的合法取值都是S当时取值中的某个元组,充当了形式逻辑要求的 自由/约束变元的具体载体。进一步见关系演算的基本结构。

  • 按三值逻辑,存在量词应能返回 TRUE、FALSE 或 UNKNOWN,但 SQL 的 EXISTS 只返回 TRUE 或 FALSE。进一步见SQL的EXISTS不是量词。

  • 前束范式要求所有量词集中在最前面,里面是不含量词的矩阵,如 Q1 x1(Q2 x2(q))。它与其他写法同样正确,是有用的分析与规范化工具,却不一定最好懂:“未供应 P2 的供应商”写成 NOT EXISTS SPX(…) 一目了然,改写成前束范式 FORALL SPX(SPX.SNO≠SX.SNO OR SPX.PNO≠’P2’) 反而难读。进一步见前束范式未必最自然。

  • UNIQUE x(p(x)) 表示恰有一个 x 使 p 为真。键约束可写成 FORALL SX (UNIQUE SY (SX.SNO = SY.SNO)):对每个供应商,恰好只有一个供应商与它编号相同,也就是它自己。进一步见UNIQUE量词。

  • EXISTS x(p) 等价于 NOT FORALL x(NOT p),理论上一个量词就够,但不同问题用哪个量词自然程度差异很大。进一步见SQL缺FORALL的双重否定。

  • 论域为空时,EXISTS x(p) 必为假,于是 FORALL x(…) 无论括号里写什么都为真:“所有身高超过 50 英尺的人都在 IBM 工作”是真命题。进一步见空论域上FORALL恒真。

  • 量词可以用其他运算符表达:EXISTS x(p) 等价于 NOT IS_EMPTY(X WHERE p),也等价于 COUNT(X WHERE p) > 0;FORALL 相当于满足条件的计数等于总数,UNIQUE 相当于计数等于 1。进一步见慎用COUNT代替EXISTS。

  • 设 S 非空、约束要求至少有一种零件,而 P 实际为空,数据库已不一致。此时 {SX} WHERE EXISTS PX(TRUE),机械计算得到空集;若按约束把条件化简为 TRUE,则得到全部供应商。进一步见不一致时答案无对错。

  • 两条最基本的推理规则:肯定律——p 为真且 IF p THEN q 为真,则 q 为真;否定律——IF p THEN q 为真而 q 为假,则 p 为假。进一步见否定律与完整性检查。

  • 关系代数的每个运算符都能用逻辑术语重述,因此任何代数表达式都有等价的关系演算表达式;反过来也成立。两种形式化方法表达能力相同,都是“关系完备”的。进一步见关系完备性。

  • 一个逻辑是真值功能完备的,当且仅当每个可能的联结词都能用它指定的联结词定义出来。二值逻辑有 16 个二元联结词,但全部都能只用 NOT 与 AND(或 NOT 与 OR)表达,所以 IMPLIES、IFF 等都不是基本的,例如 p IMPLIES q 就是 (NOT p) OR q。进一步见真值功能完备性。

  • x 取值于有限集合时,EXISTS x(p(x)) 就是各 p(xi) 依次 OR、末尾再 OR FALSE;FORALL 则是依次 AND、末尾 AND TRUE。进一步见量词是迭代的OR与AND。

  • SQL 最初就刻意设计得与关系代数、关系演算都不同,“结构化查询语言”中的 IN 子查询——在 WHERE 里一层层嵌套 SELECT-FROM-WHERE——正是这一目标的产物。进一步见SQL刻意偏离代数与演算。

原书依据 · 19 处

第11章 使用逻辑表述SQL表达式

本章把前面的理论变成写查询的方法:先把自然语言需求写成明确的谓词和量词,再按等价法则消去 SQL 不能直接表达的结构,最后映射为具体 SQL。典型工具是蕴涵律、德摩根律、双重否定律、分配律和全称量词转为 NOT EXISTS 的法则。复杂表达式可先给子式起符号名,暂时隐藏重复细节,推导完成后再展开。

例如,“所有红色零件都在 London”先写成对每个零件的蕴涵,再改为“不存在一个红色但不在 London 的零件”。这种改写能把错误条件直接显露出来。它依赖二值逻辑等前提:若比较列可以为 NULL,NOT IN 和 NOT EXISTS 可能给出不同结果,不能只凭表面相似认定等价。

需求澄清与边界检查是推导的一部分。“供应的零件都在同一城市”是否包括没有供应任何零件的人?“恰好一个”是否被误写成没有重复?“不超过两个供应商”是否遗漏零供应商的零件?用 MAX 改写 ALL 时,空集合上的 NULL 是否改变了结果?这些问题要在编码时主动决定。本章所说的相关子查询逐外层行求值是概念模型;真实性能仍取决于具体优化器,不能据语法形状直接断言执行次数。

以下要点补充本章的定义与边界;每个链接可继续查看完整论证或例子:

  • 本章把尽早限制依赖分配律里”关系代数表达式可用等价 关系改写”这条思路推广到逻辑表达式层面,给出一套可以把精确的逻辑(关系演算) 表述系统化映射为SQL的工具箱。进一步见表达式变换法则工具箱。

  • 约束“红色零件必须存放在 London”即 IF COLOR=‘Red’ THEN CITY=‘London’。SQL 没有 IF…THEN,用蕴涵律改写为 NOT p OR q,化简后得到 CHECK (COLOR<>‘Red’ OR CITY=‘London’)。进一步见蕴涵约束写成CHECK。

  • 把 FORALL 约束翻译成 SQL 有固定流程:先用量词化法则把 FORALL 变为 NOT EXISTS … NOT,再用蕴涵律展开 IF,用德摩根律下推 NOT,用双重否定律消去多余否定。进一步见FORALL约束的映射步骤。

  • “与 Paris 每种零件重量都不同”写成:不存在零件 PY,它在 Paris 并且重量等于当前零件 PX。若 Paris 里至少有一种零件、而且这些零件的重量全是 NULL,PY.WEIGHT = PX.WEIGHT 不会为真,内层对每个 PX 都得到空表,NOT EXISTS 就错误地返回全部零件名称。进一步见NULL让等价改写各自出错。

  • 相关子查询原则上要对外层每一行重算一次,消除它往往有性能收益。可用法则:WHERE [NOT] EXISTS (SELECT * FROM T2 WHERE T2.C=T1.C AND bx) 可改写为 WHERE T1.C [NOT] IN (SELECT T2.C FROM T2 WHERE bx),后者只需求值一次。进一步见相关子查询改写为IN。

  • 嵌套多层的量词表述在变换时会被重复文本淹没。可先给子表达式起符号名,如 exp1 表示 PX.COLOR=‘Purple’,exp2 表示某个 EXISTS 子句,推导出 NOT EXISTS PX(exp1 AND NOT exp2) 后再展开回 SQL。进一步见用符号名简化推导。

  • “供应了所有紫色零件的供应商”写成 FORALL PX(IF PX.COLOR=‘Purple’ THEN …)。若库里没有紫色零件,条件对每个供应商都为真,连没有任何出货的 S5 也会入选——逻辑上正确,却可能出乎用户意料。进一步见紫色零件查询的空集陷阱。

  • “所供应零件都在同一城市的供应商”有两种读法:一是对它供应的任意两种零件都同城,这样只供应一种零件、甚至没有供应的供应商也满足;二是要求至少供应两种零件且两两同城。进一步见自然语言查询天然模糊。

  • EXISTS SX(bx) 可直接映射为 EXISTS (SELECT * …),但 UNIQUE SX(bx) 不能照搬为 UNIQUE (SELECT * …)。进一步见UNIQUE量词的SQL映射。

  • ALL 比较在子查询为空时为 TRUE,ANY 为空时为 FALSE。建议不用它们:自然语言中“每一个”和“任意一个”常可互换,极易把 >ALL 写成 >ANY;CITY <> ANY (…) 看似“与所有城市都不同”,实际意思是“至少与一个城市不同”。进一步见不要用ALL或ANY比较。

  • “供应商不超过 2 个的零件及其总供应量”用 FROM P, SP WHERE 连接 … GROUP BY PNO HAVING COUNT(*)<=2 写起来更短,却会漏掉完全没有供应商的零件:连接先把它们过滤掉了,而“0 个供应商”显然满足“不超过 2 个”。进一步见GROUP BY漏掉零匹配。

  • “比每个蓝色零件都重”可写成 WEIGHT > ALL (子查询),常见的“等价”改写是与子查询的 MAX 比较。但 SQL 把空集合的 MAX、MIN 定义为 NULL:没有蓝色零件时,>ALL 正确返回 TRUE,改写后的比较却是 UNKNOWN,在 WHERE 中被当作 FALSE,结果相反。进一步见MAX改写ALL的空集陷阱。

原书依据 · 12 处

第12章 关于SQL的其他主题

最后一章集中处理前面推理中容易忽略的语言细节。SELECT * 只有在列集合及其顺序不影响语义时才稳妥,例如 EXISTS 的存在性检查。视图和游标的外部接口通常应明确列名,防止加列悄悄改变结果结构。显式表 TABLE T 是表表达式的另一种写法,不会自动消除这些结构依赖。

FROM 中的相关名称是区间变元的声明,用于表示当前考察的行,并不只是给表改一个名字。名称限定也不能随处省略:结构变化可能把原先不模糊的列名变得模糊。子查询虽然都由括号封闭,却按位置被解释为表、行或标量。行或标量上下文需要恰当的基数;空标量子查询可能变成 NULL,多行则会出错。LATERAL 允许 FROM 中的子查询引用同一 FROM 中先前声明的项。

字符序中的“相等但可区分”、未完整指定的排序、隐式型转及空集合特例会削弱表达式的可预测性。“实现时定义”要求产品把差异写入文档;“实现依赖”则不能据当前观察假定以后仍然如此。书末的简化 BNF 是辨认表达式位置和合法构形的参考,不代表任意当前产品的完整语法。健壮 SQL 需要把逻辑解释与目标产品的文档和边界验证连接起来。

以下要点补充本章的定义与边界;每个链接可继续查看完整论证或例子:

  • SELECT * 只在列的集合与顺序都无关紧要时才安全,典型如 EXISTS (SELECT * …)。其他场合,星号的含义会随表结构悄悄改变:给表加一列,所有依赖它的代码都会不声不响地多出一列。进一步见SELECT星号的适用前提。

  • 省略列的限定符有两类风险:SQL 的隐式限定规则并不直观;今天不模糊的名字,明天给某表加一列就可能变模糊,而同类信息同名的命名习惯会放大这种风险。进一步见有疑问就加限定符。

  • FROM S AS SX 声明的是区间变元:SX 依次取 S 的每一行作为当前值。没有显式声明时,SQL 假设存在一个与表同名的隐式区间变元,SELECT SNO FROM S 实为 SELECT S.SNO FROM S AS S,其中限定用的 S 是变量而不是表。进一步见相关名称不是别名。

  • SQL 子查询语法相同,却按出现位置分三类:表子查询直接代表一张表,如 IN 后的子查询;行子查询出现在行表达式的位置,结果必须恰为一行并被型转为该行;标量子查询出现在标量位置,结果必须恰为一行一列,先转成行、再转成值。进一步见子查询按位置型转。

  • SQL 标准称:数据相同、在不同时刻执行却可能得到不同结果的表达式是“可能非确定性”的,它们不允许出现在完整性约束中,也不允许出现在带 CHECK OPTION 的视图定义里。进一步见可能非确定性表达式。

  • 关系模型中,空集合是行为统一的基础概念:空关系、空标题、0-元组都是合法值,TABLE_DEE 与 TABLE_DUM 就建立在它之上。进一步见SQL的空集合缺陷清单。

  • 行子查询或标量子查询的结果为空表时,SQL 不报错,而是当作“仅有一行、各列均为 NULL”处理,标量子查询因此返回 NULL。这是 NULL 在查询中途悄悄出现的主要来源之一:即使所有列都声明了 NOT NULL,SELECT … WHERE QTY > (SELECT … ) 也可能因子查询为空而产生 UNKNOWN。进一步见空子查询被型转为NULL。

  • SQL 标准里两个术语要严格区分:实现时定义的特性各产品可以不同,但必须写进文档,例如字符串最大长度;实现依赖的特性不同产品可以不同,且不必说明,甚至可随版本变化,实际等于“未定义”,例如 ORDER BY CITY 时同城各行的先后。进一步见实现时定义与实现依赖。

  • SQL 的显式表写作 TABLE T,T 可以是基表、视图或 WITH 引入的名称,它逻辑等价于 (SELECT * FROM T)。进一步见显式表TABLE T。

  • 相关子查询是引用外层表的子查询;LATERAL 子查询是其特例:出现在 FROM 子句中,引用同一 FROM 子句里排在它前面的表声明。进一步见LATERAL子查询。

原书依据 · 10 处

附录A 关系模型

附录A从“数据库记录被认定为真的命题”出发说明关系结构的由来。把谓词参数的真实取值组合收集成集合,就得到数学关系。于是可以同时用集合运算处理数据、用谓词逻辑解释数据。这个论证阐述的是作者选择关系模型的理论基础,不能把它简化成某种存储产品天然优越的性能结论。

关系模型的组成包括类型支持、关系类型生成器、关系变量定义、关系赋值及关系完备的运算。信息原理要求信息只通过关系中元组的属性值表示;不再另靠行序、地址和重复次数承载信息。表示方式越多,运算规则越多,推理负担也越大。模型仍能通过类型及可定义的运算扩展,简写可形成有用的抽象层次,而不必为每种使用场景增加一套基本结构。

数据库整体也可视为一个元组变量,其中各关系变量是分量。这个视角把多关系变量更新统一成一次更高层赋值,与第8章的多重赋值呼应。数据独立性、集合级操作与简单公共视图则说明模型为什么要与实现分离。

以下要点补充本章的定义与边界;每个链接可继续查看完整论证或例子:

  • 数据库是真命题的集合。“Joe 的工资是 50K”可编码为有序对;记录谓词“x 的工资是 y”的全部真实例,就得到有序对的集合,在数学上正是二元关系,即笛卡尔积的子集。进一步见数据库为何必须是关系的。

  • 层次模型与网状模型在实现出现前从未作为抽象模型存在:先有产品,再从产品中“归纳”出模型。面向对象与半结构化模型也没有公认、定义清晰的版本,《面向对象数据库宣言》甚至主张先做原型再让模型浮现。进一步见其他数据模型是事后归纳。

  • 有人以“几何学不止一种”类比,主张关系模型也有多个。但几何学的差异源于起始公理不同,如黎曼替换了平行公理;关系模型的公理——集合论与谓词逻辑——从 Codd 第一篇论文起从未改变。进一步见只有一个关系模型。

  • 日常说“那只是你的理论”时,理论等于看法;科学中的理论是解释现象的概念与原理,必须做出可验证、可证伪的预测,并按观察、假设、预测、检验、修正迭代。进一步见关系模型是数学理论。

  • 关系模型可精确定义为五个组件:可扩充的标量类型集合,至少含 BOOLEAN;关系类型生成器及其预期解释;定义关系变量的工具;关系赋值运算符;关系完备且可扩充的通用关系运算符。进一步见关系模型的五个组件。

  • 信息原理说:任何时刻,数据库的全部信息都只以关系中元组的属性值这一种方式表示。它重要在于,有 n 种表示数据的方式,就需要 n 套运算符,要实现、教学、记忆和选择的东西随之增多,增加的是复杂性而非能力。进一步见单一结构避免运算符膨胀。

  • 数据库可被更新,所以它本身是变量(dbvar),其值才是“数据库”。更精确地说,dbvar 是一个元组变量,每个关系变量是它的一个关系值属性。进一步见数据库变量是元组变量。

  • 流行误解认为关系代数只用来写查询;其实它用来写关系表达式,而关系表达式还用于定义视图与快照,定义要插入、删除、更新或赋值的元组集合,作为约束中的子表达式(通常在 IS_EMPTY 里),以及作为优化和数据库设计等领域的基础。进一步见关系代数不只用于查询。

  • Codd 在 1974 年提出的关系模型目标有六条:提供高度的数据独立性;为数据提供“斯巴达式的简单”公共视图,让新手到专家都能交互;简化 DBA 的工作;为数据库管理引入理论基础;合并事实检索与文件管理,为推理服务做准备;让应用编程以集合(关系)为运算元,而非逐个元素处理。进一步见关系模型的六个目标。

  • 不可区分之同一性原理:如果没有任何方法能区分 a 与 b,它们就不是两个事物而是一个。换言之,每个实体都有自己的唯一标识;在关系模型中,这种标识与其他一切信息一样用属性值表示,而不是靠隐藏的行 ID 或位置。进一步见不可区分即同一。

  • KEY、FOREIGN KEY 只是通用约束的简写,半连接等运算符也只是基本运算符组合的简写,但简写仍然有用:省编码时间,更重要的是形成抽象层次。进一步见简写构成抽象层次。

  • 必要性与信息原理紧密相关:某个数据库中,若去掉某种数据结构实例所承载的数据会导致信息丢失,这种结构就是必要的。关系系统只提供一种必要的数据结构,即关系本身;非关系系统则通过指针、记录排序、重复组等多种方式承载信息,每一种都是必要的。进一步见必要数据结构只有关系。

原书依据 · 12 处

附录B SQL背离关系模型之处

这份附录把正文中的差异集中成一个检查表:SQL 的表结构可能具有重复、NULL、位置依赖以及不完整的命名;运算支持和类型支持也未必像关系代数那样一致。差异会相互作用,例如去重、NULL 比较与集合运算共同影响等价改写,不能把每个差异当成互不相关的“小缺点”。

它的作用是回查已经展开的论证,而不是提供一套新的数据库模型。重复行和 NULL 的解释见第4章,类型与命名见第2、3章,代数与逻辑见第6、7、10、11章。因此这里没有单独新增卡片;已有卡与逐项覆盖记录承接了实质内容。清单描述的是书中讨论的标准版本与作者评价,当前数据库的产品能力须另查。

附录C 处理信息丢失的关系方法

“城市未知”不必表示成“供应商位于 NULL 这个城市”。可以先垂直分解,把姓名、状态、城市分别放入围绕同一个供应商编号的关系变量;再按谓词水平分解,把已知城市、城市未知、城市不适用等不同陈述分开。每张表只表达一个明确谓词,缺失原因也成为显式事实,而不是被单个 NULL 混在一起。

分解不会自动保证一致。哪些供应商必须恰好出现在一个分支、哪些分支不相交,都要由键和跨表相等性依赖约束表达。更新一个供应商可能必须同时改变多个分支,因此需要考虑第8章的原子变化边界。该方案不是“多建几张表就万事大吉”,而是把原先隐藏在 NULL 中的语义转成数据与约束。

查询也要区分世界的事实与我们知道的事实。“我们知道 S1 在 London”可以用二值逻辑判断;若要向使用者报告 true、false、unknown 三类认识结果,可以把它们作为普通字符串值输出,不需要把数据库逻辑本身改为三值逻辑。这是本附录与第4章的关键联系。

以下要点补充本章的定义与边界;每个链接可继续查看完整论证或例子:

  • 供应商的状态或城市未知时,不用 null,而是分解表。先垂直分解:按列切成 SN(编号和名称)、ST(状态)、SC(城市),让每张表最多一列可能缺值。进一步见分解法替代NULL。

  • 城市缺失可能是不知道,也可能根本不适用(如纯线上业务)。分解法为每种原因单独建表:SC 已知城市、SUC 城市未知、SNC 没有城市,n 种原因对应 n+1 张表。进一步见缺失原因各建一表。

  • 分解后需约束:各表以 {SNO} 为键;SN 中每个供应商在 ST(状态已知)和 SUT(状态未知)中恰好出现一次,在 SC、SUC、SNC 中也恰好出现一次。进一步见相等性依赖约束分解。

  • 关系变量的谓词其实带着“我们知道”:“Joe 工资为 50K”是关于世界的陈述,“Joe 工资为 null”是关于我们认知的陈述,二者不应混在同一关系变量。进一步见无NULL也能答未知。

原书依据 · 4 处

附录D Tutorial D语法

本附录列出 Tutorial D 中关系表达式和赋值的 BNF 语法。BNF 用产生式描述一个合法表达式由哪些子结构组成;它回答“怎样写成一个句法合法的表达式”,并不单独给出每个运算的含义。理解语义仍需回到第3、5、6、7章的定义与例子。

这里覆盖关系运算及赋值的组合形式,基本不处理类型、关系变量、视图和约束定义等非关系表达式语法。阅读时可在遇到嵌套、投影或赋值形式时查表,而不必把所有产生式抄为知识卡。覆盖记录将这部分作为语法参考处理,未重复生成正文中已有的操作卡。

附录E 本书建议汇总

这份附录将十二章的建议集中排列,便于在写 SQL 时回查:明确命名与类型,避免不必要的重复和 NULL,识别集合运算与聚集的边界,使用声明式约束,并检查空集与排序等情况。清单是推理结果的索引,不能脱离各章适用条件机械执行。

贯穿全书的最高规则是理解自己正在做的事。必要的工程妥协可以存在,但应能说清它偏离哪个假设、为什么可接受、如何验证结果。由于这些建议已经由正文中的概念卡和操作卡承接,本附录没有再单独生成同义卡片。

附录F 练习答案

练习答案把正文中的定义放进更容易暴露误解的边界情形。ALTER TABLE 的加列在逻辑上改变了关系变量的标题;所谓改变类型实际上是替换名字所指的值集合。表达式代表值,语句产生动作,二者不能只因都能写成一行文本就混用。

空集是反复出现的检查工具。空键使关系变量至多含一个元组;零度关系让命题真假与 TABLE_DEE、TABLE_DUM 对应;有限论域上的量词可以展开为 OR 与 AND,其恒等值解释了空论域的结果。幂等律、n 元运算与集合恒等值则让我们检查某种 SQL 写法是否仍符合对应代数性质。

答案还讨论信息等价、子键与第三范式、键数上限、三值逻辑的组合复杂度、配额查询遇到并列以及 BETWEEN 的不对称。这里保留的是答案中独立展开而正文卡未充分承接的增量,其他答案并入相关卡。应把这些反例当作定义的压力测试,而不是脱离题意的公式背诵;相关规范化问题也不等于本书完整覆盖了数据库设计理论。

以下要点补充本章的定义与边界;每个链接可继续查看完整论证或例子:

  • 关系变量的标题、属性和度是定义的一部分,固定不变;主体、元组和基数才随赋值变化。因此用 ALTER TABLE 增删一列,逻辑上是用另一个表 T’ 替换了表 T,T’ 已不是“原来的表”,只是日常说法忽略了这一细节。进一步见ALTER TABLE实为换表。

  • 表达式代表一个值,可看作计算值的规则,本质上是一次运算符调用,连变量引用也可视为“返回该变量当前值”的运算符;语句不代表值,而是引发动作,如赋值或改变控制流。进一步见表达式与语句的区别。

  • 员工编号从 3 位扩到 4 位,看似要“更新类型”,但类型是值的集合而不是变量,不能更新。定义类型并不创建这些值,它们概念上早已存在,TYPE 语句只是给某个值集引入名字;删除类型也只删除名字。进一步见类型不能被更新。

  • 两个关系表示同一信息,当且仅当能用关系代数把 r1 映射到 r2、也能把 r2 映射回 r1(如 GROUP 与 UNGROUP);等价地,涉及 r1 的每个查询都有涉及 r2 的查询得到相同结果。进一步见信息等价的判定。

  • 元组是分量的集合,所以集合运算也能用于元组,只要结果仍是合法元组,即同名属性取值与类型都相同。供应商元组 (S1,Smith,20,London) 与出货元组 (S1,P1,300) 的并是 (S1,Smith,20,London,P1,300),也可叫元组连接。进一步见元组上的并与投影。

  • 二值逻辑有 4 个一元联结词、16 个二元联结词;三值逻辑则有 3 的 3 次方即 27 个一元联结词,以及 19683 个二元联结词。进一步见三值逻辑联结词剧增。

  • 永真式是无论变量取何值都为真的表达式,矛盾则恒为假。二值逻辑中 bx OR NOT bx 恒真、bx AND NOT bx 恒假;三值逻辑里 bx 为 UNKNOWN 时两者都得 UNKNOWN,要写成 bx OR NOT bx OR MAYBE bx 才恒真。进一步见三值逻辑破坏永真式。

  • k1、k2 都是 null 时,SQL 对“相同”有三套答案:WHERE 比较得 UNKNOWN,UNIQUE 运算符视为不同,去重时却算重复。进一步见SQL的null有三种相同。

  • 度为 n 的关系变量,键数最多是 n!/(m!(n−m)!),m 是不小于 n/2 的最小整数:每个 m 元属性集都是键时(n 为奇数时也可以是每个 m−1 元集)达到上限。进一步见关系变量最多有几个键。

  • 超键是具有唯一性的属性集,键是不可约的超键;子键则是某个键的子集,如 SP 的 {SNO,PNO}、{SNO}、{PNO} 与 {},空集是任何关系变量的子键。进一步见子键与第三范式。

  • 闭合世界假设说:库中阐明或蕴涵的都为真,其余为假;开放世界假设则说其余为未知。问“S6 签了合同吗”,库里没有 S6,闭合世界答“没签”,开放世界答“不知道”;反过来问“S6 没签合同为真吗”,开放世界的肯定答案仍是“不知道”,正反两问竟是一回事。进一步见开放世界假设难处理否定。

  • 键可以是空属性集。所有元组在空属性集上的取值都相同,都是 0-元组,所以关系变量若以空集为键,就最多只能有一个元组,这正适合表达“全局唯一的一行”,如系统配置。进一步见空键至多一个元组。

  • 二元运算 Op 幂等,指对所有 x 有 x Op x = x;一元运算幂等,指 Op(Op(x)) = Op(x)。关系模型中并、交、连接、积都幂等,传递闭包 TCLOSE 与映像关系 !! 也幂等,这些等式都能用于表达式变换。进一步见幂等律在SQL中失效。

  • JOIN、UNION、D_UNION 能定义 n 元版本,如 JOIN{r1,…,rn},因为它们满足交换律与结合律,并且都有恒等值:连接的是 TABLE_DEE,并的是同类型空关系。进一步见n元运算的成立条件。

  • 配额查询指定结果的期望基数,如“最重的两种零件”。用关系方式表述:给每个零件扩展出“比它更重的零件个数”,再保留该数小于 2 的零件。进一步见配额查询可能超额。

  • SQL 不支持类型约束,要把供应商与零件城市限定在 8 个城市内,最不让人反感的办法是建一张单列表 C(CITY) 填入这 8 个值,再让 S、P 的 CITY 列作外键参照它。进一步见用参照表限定取值。

  • AND 与 OR 都可结合,所以可定义 n 元形式 AND{p1,…,pn} 与 OR{p1,…,pn}。若一个 AND{…} 中各 p 本身不再含 AND,整个表达式叫合取范式(CNF);若一个 OR{…} 中各 p 不再含 OR,叫析取范式(DNF)。进一步见合取范式与析取范式。

  • 证明语言关系完备,只需证明它能表达限制、投影、积、并、差五个基本运算,且运算元可以是任意复杂的表达式。SQL 用 WHERE、SELECT(配合 AS 实现更名)、FROM、UNION、EXCEPT 基本做到了;但它不允许 SELECT 列表为空,无法做不含任何属性的投影,也就没有 TABLE_DEE 与 TABLE_DUM。进一步见SQL几乎关系完备。

  • 关系代数与演算的互相转换可借助几条等价式:r WHERE bx1 AND bx2 等价于两个限制的连接(同类型时即交),r WHERE bx1 OR bx2 等价于两个限制的并,r WHERE NOT(bx) 等价于 r 减去 r WHERE bx。进一步见限制条件可转代数运算。

  • SQL 中 y BETWEEN x AND z 只是 x <= y AND y <= z 的简写:区间是闭的,端点也包含在内,例如 STATUS BETWEEN 10 AND 30 会返回 10 与 30;而且两端不能互换,CITY BETWEEN ‘Paris’ AND ‘Athens’ 因为下界大于上界,London 不会出现在结果中。进一步见SQL的BETWEEN不对称。

原书依据 · 20 处

附录G 深入阅读建议

最后的书目把本书放回更广的研究脉络:Codd 的关系模型与关系完备性论文、SQL 的早期设计、类型和关系整合、视图更新、NULL 与逻辑争议,以及查询表达方式的比较。只列作品名称或推荐理由的项目登记在引用文献表中,不伪装成已经掌握了整篇论文的知识卡。

其中两个实质展开值得单独保留。早期 SEQUEL 与当前 SQL 的表达形式不同,提醒人们不要把今天的语言写法当作关系理论唯一可能的接口。视图更新与数据独立性则是同一类映射问题在不同层次的体现:上层说明希望得到什么新逻辑值,下层实现必须找到保持规则的相应变化。后续阅读可围绕这两个问题追原始论文,而非一次性浏览整个书目。

以下要点补充本章的定义与边界;每个链接可继续查看完整论证或例子:

  • Chamberlin 与 Boyce 1974 年的论文首次提出 SQL,原名 SEQUEL,后因法律原因改名。最初的 SEQUEL 与今天差别很大:没有 null,默认消除重复,没有 SELECT *(写 S 即得全部供应商),FROM 只能有一个表,子查询称“映射”且默认是 =ANY 比较,支持集合包含比较,没有 HAVING 与相关名称。进一步见SEQUEL论文与SQL原貌。

  • 正确地更新基关系变量来支持视图更新,与正确地更新存储数据来支持基关系变量更新,本质上是同一个问题,只是出现在系统架构的不同层次。因此视图更新必须解决,否则就得放弃数据独立性;逻辑数据独立性与物理数据独立性同样只是同一问题的两处表现。进一步见视图更新即数据独立性。

原书依据 · 2 处

跨章综合

类型、关系和谓词共同提供解释基础。类型规定可谈论哪些值;关系把一组值组合成结构明确的陈述;关系变量的谓词给出这些陈述在业务中的意思。因此,查询不只是从表格搬数字,而是在被认定的事实之上计算新的陈述。属性名和类型决定什么可以比较、连接、投影,命名错误也可能是语义错误。

代数和逻辑从两个角度表达同一类关系查询。代数说明如何组合关系值,演算说明输出必须满足什么条件。能够来回解释,才能判断两个表达式是否等价。重复行、NULL 和某些空集特例改变了原来的运算前提,所以不能只看 SQL 形状相似就替换,也不能把概念计算过程当作实际执行计划。

约束与视图把这种解释延伸到变化。约束声明不允许哪些状态;视图把一个逻辑接口映射到另一个结构。一次更新必须既实现请求的结果,又保持全部相关规则。多重赋值、视图更新和数据库整体赋值虽然处于不同讨论位置,都在追问“怎样把一组变化当作一次语义完整的变化”。

理论的作用是指出推理前提,产品文档与实验的作用是判断目标环境是否满足它们。书中的最终态度允许知情妥协:先说清业务需求、可空性、重复语义、空集答案与约束边界,再验证所选 SQL 在目标系统上的含义与实现。性能测量建立在这个正确性解释之上。

发散与实践(读者延伸)

已有三张实践计划继续使用,交付计划与首轮资料不等于完成现实实践:

  1. 外键迁移与立即检查:对照本地 cardbox 的迁移入口、事务边界与外键开关,判断是否有可观察的不一致窗口。已准备源码定位与两层阅读计划,后续仍需分析失败恢复和多进程访问。
  2. NULL与唯一索引:把模型中的无 NULL 要求与 SQLite 的具体 UNIQUE 语义分开。历史最小实验已记录,不能仅凭唯一性等价就断言某个部分索引没有其他用途。
  3. 核验断言支持现状:按产品和版本核验 CREATE ASSERTION,防止把书中成书时的产业判断当作当前事实。已准备 PostgreSQL 与 Oracle 官方资料,未执行跨产品部署实验。

优先开展前两项,它们直接连接当前卡片库的约束设计。没有新增整套关系数据库实现或重复造轮子的计划;没有把改写 SQL、修改生产数据库结构或发布软件计作已完成实践。

生成进度与管理记录

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

Skill 版本:v7

历史使用规则:book-notes v8(2026-09-24 按 _card_review.md 执行 S4 修订:压缩全部超长正文、标题缩至≤15字、新增15张卡;另补主题索引维护),详见 _workflow.md。

类别:关系数据库理论与SQL设计类

四象限结论:经典原理(高浓度 + 高稳定性)

理由:本书的核心不是罗列SQL语法,而是用关系模型、谓词逻辑、类型理论、约束和关系 代数解释为什么某些SQL写法会产生不可靠结果,以及如何把SQL尽量按关系化方式使用。第1章 明确区分”SQL vs. 关系模型”“模型 vs. 实现”“关系值 vs. 关系变量”;第4章用重复行和NULL 破坏表达式变换、查询答案和信息原理的例子说明SQL偏离关系理论的风险;第8章把约束提升为 数据库正确性的核心机制,讨论立即检查、语义优化和多重赋值;第10-11章用一阶谓词逻辑 重新解释SQL的WHERE/JOIN/子查询语义。这些内容解释的是关系数据库长期稳定的理论约束, 不随具体产品版本变化而过时,因此定级经典原理,是本轮v7重跑目前评级最高的一本书。

2026-10-15 按现行 category-checklists.md 复核,归入更准确的“关系数据库理论与SQL设计类”:本书以关系模型、SQL语义、关系代数、完整性约束和健壮查询为中心;存储结构、MVCC、复制和产品运维明确属于本书划出的实现层。此前按“数据库/存储引擎类”核对的结论保存在 _workflow.md 历史记录中,本次按新类别七个维度重新核对。

本次实际使用规则:book-notes v23(2026-10-23,book-workflow v4,复用有效历史阅读与卡片,补齐整书笔记及结构化原文定位;首次 Skill 版本 v7 保留不变)。

执行模式:light

建档进度:done

整书笔记:_book_note.md(schema=1;20个章节讲解、全书主线、跨章综合和实践概述)。

章节进度追踪表

2026-10-23:147个正文项、183个单元的历史全文阅读证据有效,原书/缓存哈希匹配;20个章节大纲已升级为独立整书讲解。下方旧版恢复说明仅为历史,当前无pending章节。

V10 恢复检查(2026-10-02):历史 done 缺少逐 spine 覆盖记录,按现行 coverage-template 将前言部分、第 1–12 章及附录 A–G 全部恢复为 pending;卡片数暂保留历史值供对账,待各章逐单元回读后更新。进度与来源版本以 _coverage.md 为准。附录卡片文件名使用 apx<字母>- 前缀。

章节号 章节标题 状态 卡片数
0 前言部分(译者序、第1版前言、第2版前言) done 0
1 第1章 做好准备 done 16
2 第2章 类型和域 done 15
3 第3章 元组、关系、行、表 done 10
4 第4章 不要重复,不要null done 9
5 第5章 基关系变量和基表 done 10
6 第6章 SQL和关系代数I:原始运算符 done 14
7 第7章 SQL和关系代数II:附加运算符 done 18
8 第8章 SQL与约束 done 14
9 第9章 SQL与视图 done 13
10 第10章 SQL与逻辑 done 19
11 第11章 使用逻辑表述SQL表达式 done 12
12 第12章 关于SQL的其他主题 done 10
A 附录A 关系模型 done 12
B 附录B SQL背离关系模型之处 done 0
C 附录C 处理信息丢失的关系方法 done 4
D 附录D Tutorial D语法 done 0
E 附录E 本书建议汇总 done 0
F 附录F 练习答案 done 20
G 附录G 深入阅读建议 done 2

非正文排除

spine项 类型 排除理由
id_1(text00000.html) 版权页 书名、作者、译者、ISBN、出版与客服信息,无论证正文
id_2(text00001.html) 纯目录 仅列章节标题,各章正文另有 spine 项
id_3(text00002.html) 出版社介绍 O’Reilly 公司营销介绍,非本书论证

实践卡进度

序号 实践标题 实践方式 状态(pending/done) 关联章节 产出
1 外键迁移与立即检查 实现深读 done 第5、8章 基于 db.go 代码路径的结论笔记,判断 migrateV1ToV2 的关闭/核查/重开模式是否符合“约束立即检查”原则
2 NULL与唯一索引 证据验证 done 第4、8章 对照 SQLite 官方文档与已有 sqlite3 实测(两行 NULL 共存),判断 idx_cards_luhmann_code 的部分唯一索引在约束效果上的必要性
3 核验断言支持现状 证据验证 done 第8章 分产品核验:PostgreSQL 当前未列 CREATE ASSERTION、2026-02 有邮件列表提议;Oracle Database 26 官方文档已有语法与示例

V10 复筛(2026-10-02):全书逐单元回读后重新筛选实践候选。保留上述 3 张:均有可回溯原文、真实对象和可检查的预期产出;第 2 张保留历史实测记录,第 1 张仍是待执行计划,不把卡片写成实践均已完成。未新增的候选:用 SQLite 实测 null 的三种“相同”与 BETWEEN 不对称——与 idea-002 的 null 行为验证同属证据验证,增量小,不单独成卡;把附录C 分解法用于 cardbox 可空列——cardbox 现有可空列仅 luhmann_code 一处,idea-002 已覆盖其语义,单独成卡缺少独立产出。

实践候选筛选:done

2026-10-23:保留3张已有实践卡,补实现深读首轮源码映射与两层阅读计划,重核SQLite、PostgreSQL与Oracle的官方资料。未新增同义实验、完整数据库实现或无独立产出的实践。现实执行状态分别见实践卡。

待关联术语

术语名 出现章节 一句话语境
码推断(key inference) 第4章 找出任意表表达式结果的键;实现因不理解它而无法优化掉多余的 DISTINCT
域演算(domain calculus) 第10章 变元覆盖域(类型)而非关系的关系演算版本,书中不展开

引用文献

标题 类型 出现章节 一句话语境
Databases, Types, and the Relational Model: The Third Manifesto 书 第1章 作者与Hugh Darwen合著,定义了Tutorial D,本书用它表达SQL无法直接表达的关系赋值等概念
Database in Depth: Relational Theory for Practitioners 书 前言 本书的前身(2005),第2版在其基础上扩充了关系化使用 SQL 的具体建议
Applied Mathematics for Database Professionals(Koppelaars & de Haan) 书 前言 其课程促使作者写作本书,详见附录G
Normal Forms and All That Jazz 书 前言 第2版删去的设计理论附录扩展成的独立书籍(中译《数据库设计与关系理论》)
On Understanding Types, Data Abstraction, and Polymorphism(Cardelli & Wegner, 1985) 论文 第2章 章首题词:类型系统用来避免关于表示的尴尬问题
The Relational Model for Database Management Version 2(Codd, 1990) 书 第2章 域检查重载与“原子数据”定义的出处,作者批评其不自洽
Relational Database Writings 1994—1997 书 第2章 其中“关于正交性的注解”解释语言设计的正交性
Double Trouble, Double Trouble 论文 第4章 对重复行问题(含设计方面)的完整分析
The Role of Functional Dependence in Query Decomposition(Hugh Darwen) 论文 第4章 深入探讨码推断
Using the New DB2(Don Chamberlin) 书 第4章 其中 SQL 简史称 null 和重复是“宗教议题”
Fifty Ways to Quote Your Query 论文 第6章 展示一个简单查询在 SQL 中有 50 多种写法
Logic and Databases: The Roots of Relational Theory 书 第6章 解释投影谓词为何仍提及被投影掉的属性
Database Programming in Machiavelli(Ohori, Buneman, Breazu-Tannen, 1989) 论文 第6章 “数据库定义若进入程序类型结构,多数编程错误会成为类型错误”的出处
N-adic vs. Dyadic Operators: An Investigation 论文 第7章 n 元 XUNION 等运算符的细节
An Introduction to Database Systems(数据库系统导论) 书 第7章 GROUP/UNGROUP 细节的参考
Transaction Processing: Concepts and Techniques(Gray & Reuter) 书 第8章 事务基本概念的标准参考
Back to the Future(Joe Celko, 1991) 论文 第9章 航班排班视图约束示例的出处
How to Update Views 论文 第9章 视图更新与补偿操作的详细讨论
QUEL;Query-By-Example 框架 第10章 显式基于关系演算的查询语言
Why Three- and Four-Valued Logic Don’t Work 论文 第11章 null 导致错误答案问题的深入讨论
Database Explorations: Essays on The Third Manifesto and Related Matters 书 附录C 分解法等处理信息丢失方法的出处
Nothing from Nothing(David McGoveran) 论文 附录C 与分解法相似的缺失信息处理方法
The Object-Oriented Database System Manifesto(Atkinson 等, 1989) 论文 附录A 主张先做原型、再让模型浮现的“达尔文方法”
Joe Celko’s Data and Databases: Concepts in Practice 书 附录A 主张存在六种关系模型,作者反驳
Temporal Data and the Relational Model 书 附录A 以区间类型与 U_ 运算符支持时态数据
TransRelational 模型 框架 附录A 作者期望的实现方式,未展开
A Relational Model of Data for Large Shared Data Banks(Codd, 1970)及 1969 年 IBM 研究报告 论文 附录A/G 关系模型的开山论文,作者建议每年重读
Relational Completeness of Data Base Sublanguages(Codd, 1972) 论文 附录G 首次正式定义关系代数与关系演算
A Cure for Madness 论文 附录G 指出嵌套子查询与合并 WHERE 的写法并不总等价
The Closed World Assumption 论文 附录G 论证闭合世界假设优于开放世界假设
The Theory of Bags: An Investigative Tutorial 论文 附录G 讨论运算元为包时 UNION 等运算的问题
Inclusion Dependencies and Foreign Keys 论文 附录G 外键与指针逻辑差异的详细讨论
The Art of SQL(Faroult & Robson) 书 附录G 面向现有产品的高效 SQL 实践指南
Is SQL’s Three-Valued Logic Truth Functionally Complete? 论文 附录F/G 讨论 SQL 3VL 的真值功能完备性

类别清单核对

2026-10-15 依据现行“关系数据库理论与SQL设计类”七项清单,结合第 1–12 章、附录 A–G 的已核验正文来源和卡片重新判断;保留未涉及部分,不补造存储实现内容。

维度 覆盖状态 关联卡片标题或未覆盖理由
关系模型与类型/域 完整覆盖 第 1–3 章及附录 A 精确定义关系、元组、属性、类型/域与关系变量,见 [[域就是类型]]、[[元组从不包含NULL]]、[[关系名称的真正由来]]、[[关系模型的五个组件]]。
键、约束与完整性 完整覆盖 第 5、8 章讨论候选键的唯一性与不可约性、外键和类型/数据库约束、检查时机,见 [[候选键须唯一且不可约]]、[[外键需先重命名再比较]]、[[约束必须立即检查]]。
规范化、重复与空值语义 部分覆盖 第 4 章和附录 C 充分讨论重复、null、三值逻辑与无 null 的分解法,见 [[重复行抑制查询优化]]、[[三值逻辑给出错误答案]]、[[分解法替代NULL]];第 2 版将设计理论附录移出本书,没有系统讲范式分解。
关系代数与查询表达 完整覆盖 第 6–7 章定义限制、投影、连接、并交差与附加运算,并解释 SQL 查询的概念语义,见 [[投影自动去重]]、[[交与积是连接的特例]]、[[SQL查询的三步语义]]。
SQL逻辑、集合语义与边界 完整覆盖 第 4、10–12 章及附录 F 处理三值逻辑、重复行、量词化、空集和等价改写陷阱,见 [[SQL的UNKNOWN不是真值]]、[[SQL缺FORALL的双重否定]]、[[GROUP BY漏掉零匹配]]。
视图、派生关系与数据接口 完整覆盖 第 9 章从互换性、派生谓词与约束、检索和更新分析视图,见 [[视图就是关系变量]]、[[视图约束是派生约束]]、[[视图提供逻辑数据独立性]]。
事务、并发与查询性能取舍 部分覆盖 第 6、8 章论及等价变换、语义优化、约束立即检查与多重赋值,见 [[尽早限制依赖分配律]]、[[多重赋值取代延迟检查]];没有展开隔离级别、锁或 MVCC 的实现取舍。

核对结论:七个维度中五个完整覆盖、两个部分覆盖。部分覆盖项是书的明确边界:设计理论另成专书,并发控制与物理实现不属于本书主旨。

资金安全问题案例

问题标题 问题卡 解决方案卡(如有) 出现章节 一句话说明

主题索引维护

复用 6 个已有主题(其中 5 个为笔记2 建立的关系数据库主题,另有“语言安全子集与编码纪律”),新建 3 个主题:查询优化与表达式变换、视图与逻辑数据独立性、谓词逻辑与量词。本表覆盖当前 198 张稳定卡。

卡片标题 结论 主题文件或原因
SQL知识不等于关系理论 已复用 notes/_topics/language-subset-discipline.md
原理优先与知情妥协 已复用 notes/_topics/model-implementation-separation.md
候选键重于主键 已复用 notes/_topics/integrity-constraints-update.md
两条通用完整性规则 已复用 notes/_topics/integrity-constraints-update.md
关系代数的闭包性质 已复用 notes/_topics/relational-algebra-query-derivation.md
原始关系代数的六个运算符 已复用 notes/_topics/relational-algebra-query-derivation.md
性能属于实现而非模型 已复用 notes/_topics/model-implementation-separation.md
物理数据独立性 已复用 notes/_topics/model-implementation-separation.md
数据模型的两种含义 已复用 notes/_topics/model-implementation-separation.md
关系的五条性质 已复用 notes/_topics/relational-types-domains.md
基关系不比视图更物理 已复用 notes/_topics/model-implementation-separation.md
关系值与关系变量 已复用 notes/_topics/model-implementation-separation.md
关系模型偏好声明式 已复用 notes/_topics/model-implementation-separation.md
理论标准与产品三层 已复用 notes/_topics/model-implementation-separation.md
域就是类型 已复用 notes/_topics/relational-types-domains.md
选择器与THE_运算符 已复用 notes/_topics/relational-types-domains.md
原子性没有绝对含义 已复用 notes/_topics/relational-types-domains.md
类型是命名的值集合 已复用 notes/_topics/relational-types-domains.md
标量与非标量类型 已复用 notes/_topics/relational-types-domains.md
隐式型转造出不存在的行 已复用 notes/_topics/language-subset-discipline.md
相等但可区分的值 已复用 notes/_topics/language-subset-discipline.md
类型与表相互正交 已复用 notes/_topics/relational-types-domains.md
元组从不包含NULL 已复用 notes/_topics/relational-types-domains.md
元组相等性的定义 已复用 notes/_topics/relational-types-domains.md
SQL行不等于元组 已复用 notes/_topics/relational-types-domains.md
关系名称的真正由来 已复用 notes/_topics/relational-types-domains.md
关系是n维的 已复用 notes/_topics/relational-types-domains.md
关系比较与IS_EMPTY 已复用 notes/_topics/relational-algebra-query-derivation.md
DUM与DEE:关系中的0 已复用 notes/_topics/relational-types-domains.md
用列名而非位置写SQL 已复用 notes/_topics/language-subset-discipline.md
重复行抑制查询优化 已创建 notes/_topics/query-optimization-rewrite.md
重复行无法分辨真伪 已复用 notes/_topics/integrity-constraints-update.md
只在必要处写DISTINCT 已复用 notes/_topics/language-subset-discipline.md
三值逻辑给出错误答案 已复用 notes/_topics/null-three-valued-logic.md
NULL违反信息原理 已复用 notes/_topics/null-three-valued-logic.md
堵住NULL的实践清单 已复用 notes/_topics/null-three-valued-logic.md
外连接是补NULL的并 已复用 notes/_topics/null-three-valued-logic.md
SQL的UNKNOWN不是真值 已复用 notes/_topics/null-three-valued-logic.md
更新是集合级运算 已复用 notes/_topics/integrity-constraints-update.md
更新语句是关系赋值简写 已复用 notes/_topics/integrity-constraints-update.md
候选键须唯一且不可约 已复用 notes/_topics/integrity-constraints-update.md
超键决定函数依赖 已复用 notes/_topics/integrity-constraints-update.md
外键需先重命名再比较 已复用 notes/_topics/integrity-constraints-update.md
参照操作是模型之上的扩展 已复用 notes/_topics/integrity-constraints-update.md
谓词、命题与闭合世界 已创建 notes/_topics/predicate-logic-quantifiers.md
数据库是一个逻辑系统 已创建 notes/_topics/predicate-logic-quantifiers.md
赋值原理 已复用 notes/_topics/integrity-constraints-update.md(2026-09-24 旧记录清理后加入)
SQL是高度冗余的语言 已复用 notes/_topics/relational-algebra-query-derivation.md
类型推理规则与RENAME 已复用 notes/_topics/relational-algebra-query-derivation.md
SQL的SELECT不是限制 已复用 notes/_topics/relational-algebra-query-derivation.md
投影自动去重 已复用 notes/_topics/relational-algebra-query-derivation.md
交与积是连接的特例 已复用 notes/_topics/relational-algebra-query-derivation.md
SQL显式JOIN的选用 已复用 notes/_topics/relational-algebra-query-derivation.md
并交差与列对应 已复用 notes/_topics/relational-algebra-query-derivation.md
基本运算符不等于有用 已复用 notes/_topics/relational-algebra-query-derivation.md
表达式的谓词可推导 已创建 notes/_topics/predicate-logic-quantifiers.md
SQL查询的三步语义 已复用 notes/_topics/relational-algebra-query-derivation.md
尽早限制依赖分配律 已创建 notes/_topics/query-optimization-rewrite.md
程序内外应有两份定义 已创建 notes/_topics/views-logical-independence.md
交换律与结合律 已创建 notes/_topics/query-optimization-rewrite.md
半连接与半差 已复用 notes/_topics/relational-algebra-query-derivation.md
EXTEND与SFW模板局限 已复用 notes/_topics/relational-algebra-query-derivation.md
映像关系 已复用 notes/_topics/relational-algebra-query-derivation.md
除运算应被映像关系取代 已复用 notes/_topics/relational-algebra-query-derivation.md
SQL没有真正的聚集运算 已复用 notes/_topics/null-three-valued-logic.md
汇总对象选错会漏组 已复用 notes/_topics/relational-algebra-query-derivation.md
EXTEND加映像取代汇总 已复用 notes/_topics/relational-algebra-query-derivation.md
关系值属性取代外连接 已复用 notes/_topics/null-three-valued-logic.md
基关系变量慎用RVA 已复用 notes/_topics/relational-algebra-query-derivation.md
UPDATE展开为关系赋值 已复用 notes/_topics/integrity-constraints-update.md
递归查询与传递闭包 已复用 notes/_topics/relational-algebra-query-derivation.md
ORDER BY不是函数 已复用 notes/_topics/language-subset-discipline.md
空表分组的特设规则 已复用 notes/_topics/language-subset-discipline.md
分组子句逻辑冗余 已复用 notes/_topics/relational-algebra-query-derivation.md
关系比较隐含RVA 已复用 notes/_topics/relational-algebra-query-derivation.md
类型约束在选择器处检查 已复用 notes/_topics/relational-types-domains.md
SQL缺类型约束的补救 已复用 notes/_topics/integrity-constraints-update.md
元组约束与AND聚集 已复用 notes/_topics/integrity-constraints-update.md
函数依赖多半就是键 已复用 notes/_topics/integrity-constraints-update.md
空表自动满足基表约束 已复用 notes/_topics/integrity-constraints-update.md
一致不等于正确 已复用 notes/_topics/integrity-constraints-update.md
约束必须立即检查 已复用 notes/_topics/integrity-constraints-update.md
多重赋值取代延迟检查 已复用 notes/_topics/integrity-constraints-update.md
黄金规则与爆炸原理 已复用 notes/_topics/integrity-constraints-update.md
参照完整性是元约束 已复用 notes/_topics/integrity-constraints-update.md
转换约束与状态约束 已复用 notes/_topics/integrity-constraints-update.md
CHECK放行UNKNOWN 已复用 notes/_topics/null-three-valued-logic.md
视图就是关系变量 已创建 notes/_topics/views-logical-independence.md
互换性原理 已创建 notes/_topics/views-logical-independence.md
关系常量不是视图 已创建 notes/_topics/views-logical-independence.md
视图谓词是派生谓词 已创建 notes/_topics/views-logical-independence.md
视图查询靠替换而非物化 已复用 notes/_topics/model-implementation-separation.md
视图约束是派生约束 已创建 notes/_topics/views-logical-independence.md
视图更新失败源于约束 已创建 notes/_topics/views-logical-independence.md
视图应使用CHECK选项 已创建 notes/_topics/views-logical-independence.md
补偿操作维持派生约束 已创建 notes/_topics/views-logical-independence.md
视图提供逻辑数据独立性 已创建 notes/_topics/views-logical-independence.md
快照不是物化视图 已复用 notes/_topics/model-implementation-separation.md
SQL视图可更新规则 已创建 notes/_topics/views-logical-independence.md
用连接视图的键表达约束 已复用 notes/_topics/integrity-constraints-update.md
蕴涵只看真值 已创建 notes/_topics/predicate-logic-quantifiers.md
不要依赖求值顺序 已复用 notes/_topics/language-subset-discipline.md
谓词是真值函数 已创建 notes/_topics/predicate-logic-quantifiers.md
量词把谓词变成命题 已创建 notes/_topics/predicate-logic-quantifiers.md
量词次序改变含义 已创建 notes/_topics/predicate-logic-quantifiers.md
自由与约束指的是出现 已创建 notes/_topics/predicate-logic-quantifiers.md
关系演算的基本结构 已复用 notes/_topics/relational-algebra-query-derivation.md
SQL的EXISTS不是量词 已复用 notes/_topics/null-three-valued-logic.md
前束范式未必最自然 已创建 notes/_topics/predicate-logic-quantifiers.md
UNIQUE量词 已创建 notes/_topics/predicate-logic-quantifiers.md
SQL缺FORALL的双重否定 已创建 notes/_topics/predicate-logic-quantifiers.md
空论域上FORALL恒真 已创建 notes/_topics/predicate-logic-quantifiers.md
慎用COUNT代替EXISTS 已创建 notes/_topics/query-optimization-rewrite.md
不一致时答案无对错 已创建 notes/_topics/predicate-logic-quantifiers.md
否定律与完整性检查 已复用 notes/_topics/integrity-constraints-update.md
关系完备性 已复用 notes/_topics/relational-algebra-query-derivation.md
表达式变换法则工具箱 已复用 notes/_topics/relational-algebra-query-derivation.md
蕴涵约束写成CHECK 已复用 notes/_topics/integrity-constraints-update.md
FORALL约束的映射步骤 已复用 notes/_topics/relational-algebra-query-derivation.md
NULL让等价改写各自出错 已复用 notes/_topics/null-three-valued-logic.md
相关子查询改写为IN 已复用 notes/_topics/relational-algebra-query-derivation.md
用符号名简化推导 已复用 notes/_topics/relational-algebra-query-derivation.md
紫色零件查询的空集陷阱 已复用 notes/_topics/relational-algebra-query-derivation.md
自然语言查询天然模糊 已创建 notes/_topics/predicate-logic-quantifiers.md
UNIQUE量词的SQL映射 已复用 notes/_topics/integrity-constraints-update.md
不要用ALL或ANY比较 已复用 notes/_topics/language-subset-discipline.md
GROUP BY漏掉零匹配 已复用 notes/_topics/relational-algebra-query-derivation.md
MAX改写ALL的空集陷阱 已复用 notes/_topics/null-three-valued-logic.md
SELECT星号的适用前提 已复用 notes/_topics/language-subset-discipline.md
有疑问就加限定符 已复用 notes/_topics/language-subset-discipline.md
相关名称不是别名 已复用 notes/_topics/language-subset-discipline.md
子查询按位置型转 已复用 notes/_topics/relational-algebra-query-derivation.md
可能非确定性表达式 已复用 notes/_topics/language-subset-discipline.md
SQL的空集合缺陷清单 已复用 notes/_topics/language-subset-discipline.md
空子查询被型转为NULL 已复用 notes/_topics/null-three-valued-logic.md
数据库为何必须是关系的 已创建 notes/_topics/relational-model-foundations.md
其他数据模型是事后归纳 已创建 notes/_topics/relational-model-foundations.md
只有一个关系模型 已创建 notes/_topics/relational-model-foundations.md
关系模型是数学理论 已创建 notes/_topics/relational-model-foundations.md
关系模型的五个组件 已创建 notes/_topics/relational-model-foundations.md
单一结构避免运算符膨胀 已复用 notes/_topics/relational-types-domains.md
数据库变量是元组变量 已复用 notes/_topics/model-implementation-separation.md
关系代数不只用于查询 已复用 notes/_topics/relational-algebra-query-derivation.md
关系模型的六个目标 已创建 notes/_topics/relational-model-foundations.md
不可区分即同一 已创建 notes/_topics/relational-model-foundations.md
简写构成抽象层次 已复用 notes/_topics/relational-algebra-query-derivation.md
分解法替代NULL 已复用 notes/_topics/null-three-valued-logic.md
缺失原因各建一表 已复用 notes/_topics/null-three-valued-logic.md
相等性依赖约束分解 已复用 notes/_topics/integrity-constraints-update.md
无NULL也能答未知 已复用 notes/_topics/null-three-valued-logic.md
ALTER TABLE实为换表 已复用 notes/_topics/model-implementation-separation.md
表达式与语句的区别 无需加入 编程语言中表达式与语句的通用区分,现有主题均不以此为比较范围
类型不能被更新 已复用 notes/_topics/relational-types-domains.md
信息等价的判定 已复用 notes/_topics/views-logical-independence.md
元组上的并与投影 已复用 notes/_topics/relational-algebra-query-derivation.md
三值逻辑联结词剧增 已复用 notes/_topics/null-three-valued-logic.md
三值逻辑破坏永真式 已复用 notes/_topics/null-three-valued-logic.md
SQL的null有三种相同 已复用 notes/_topics/null-three-valued-logic.md
关系变量最多有几个键 已复用 notes/_topics/integrity-constraints-update.md
子键与第三范式 已复用 notes/_topics/normalization-functional-dependencies.md
开放世界假设难处理否定 已复用 notes/_topics/predicate-logic-quantifiers.md
空键至多一个元组 已复用 notes/_topics/integrity-constraints-update.md
幂等律在SQL中失效 已复用 notes/_topics/query-optimization-rewrite.md
n元运算的成立条件 已复用 notes/_topics/relational-algebra-query-derivation.md
配额查询可能超额 已复用 notes/_topics/relational-algebra-query-derivation.md
用参照表限定取值 已复用 notes/_topics/integrity-constraints-update.md
合取范式与析取范式 已复用 notes/_topics/predicate-logic-quantifiers.md
SQL几乎关系完备 已复用 notes/_topics/relational-algebra-query-derivation.md
限制条件可转代数运算 已复用 notes/_topics/query-optimization-rewrite.md
SQL的BETWEEN不对称 已复用 notes/_topics/language-subset-discipline.md
SEQUEL论文与SQL原貌 已复用 notes/_topics/language-subset-discipline.md
视图更新即数据独立性 已复用 notes/_topics/views-logical-independence.md
唯一索引不是键 已复用 notes/_topics/model-implementation-separation.md
逻辑差异都是大差异 已复用 notes/_topics/model-implementation-separation.md
强类型检查覆盖所有运算 已复用 notes/_topics/relational-types-domains.md
字面值是选择器调用特例 已复用 notes/_topics/relational-types-domains.md
对象关系系统即关系系统 已复用 notes/_topics/relational-types-domains.md
类型生成器返回类型 已复用 notes/_topics/relational-types-domains.md
信息原理只允许关系变量 已复用 notes/_topics/relational-types-domains.md
SQL的域不是类型 已复用 notes/_topics/relational-types-domains.md
外键不是指针 已复用 notes/_topics/relational-types-domains.md
空关系随类型而不同 已复用 notes/_topics/relational-types-domains.md
SQL用EXCEPT比较表 已复用 notes/_topics/relational-algebra-query-derivation.md
行级触发器违背集合更新 已复用 notes/_topics/integrity-constraints-update.md
用WITH逐步构造表达式 已复用 notes/_topics/relational-algebra-query-derivation.md
空集聚集返回恒等值 已复用 notes/_topics/relational-algebra-query-derivation.md
函数依赖放宽分组列 已复用 notes/_topics/relational-algebra-query-derivation.md
关系值聚集运算符 已复用 notes/_topics/relational-algebra-query-derivation.md
语义优化依赖约束 已复用 notes/_topics/query-optimization-rewrite.md
新约束须先验证现有数据 已复用 notes/_topics/integrity-constraints-update.md
真值功能完备性 已复用 notes/_topics/predicate-logic-quantifiers.md
量词是迭代的OR与AND 已复用 notes/_topics/predicate-logic-quantifiers.md
实现时定义与实现依赖 已复用 notes/_topics/language-subset-discipline.md
显式表TABLE T 已复用 notes/_topics/relational-algebra-query-derivation.md
LATERAL子查询 已复用 notes/_topics/relational-algebra-query-derivation.md
null无害应由支持者举证 已复用 notes/_topics/null-three-valued-logic.md
必要数据结构只有关系 已复用 notes/_topics/relational-model-foundations.md
SQL刻意偏离代数与演算 已复用 notes/_topics/language-subset-discipline.md

最新整书笔记交付(2026-10-23)

阅读入口:_book_note.md。内容包含全书导读、主线、前言、12章、附录A—G、跨章综合和实践概述;不再在概览重复维护阅读大纲。

198张既有知识卡均有唯一primary讲解位置和至少一条当前原书出处。知识卡未新增、删除、改名或改正文,本轮不批量回填旧卡学习元数据。3张实践卡只交付计划/首轮资料,历史实验与本轮材料分别注明。

轻量模式:未执行笔记复核、独立审查及审查结果优化。历史审查与旧大纲保留在历史记录及本轮基线备份中,不表示本轮新笔记经过独立审查。

整书笔记版本:schema=1;原始UTF-8字节SHA-256 d90cf796af1775d145521f8f723dd90523a372717d709117eea805f11d2b13a7。

相关主题

从本书的主题进入跨书阅读,对照其他书籍的讲解。下方数量包含主题关联的全部卡片与书籍。

主题索引

查询优化与表达式变换

比较查询优化器依赖的等价变换、语义优化条件,以及重复行、NULL 与写法选择对优化空间的影响。

99 张卡片 · 21 本书

主题索引

模型与实现分离

比较逻辑模型与物理实现、值与变量、派生视图与存储结构之间的边界。

79 张卡片 · 13 本书

主题索引

语言安全子集与编码纪律

比较如何从语言中划出可靠子集、以编码约定和工具约束规避语言缺陷。

71 张卡片 · 7 本书

主题索引

关系代数与查询推导

比较关系代数运算、派生运算与从逻辑需求推导查询的方法。

49 张卡片 · 3 本书

主题索引

完整性约束与更新语义

比较键、约束规则与基表/视图更新语义在保证数据正确性上的作用。

45 张卡片 · 6 本书

主题索引

类型、域与关系结构

比较类型、域、元组与关系等数据结构概念及其与约束的分层。

36 张卡片 · 6 本书

主题索引

NULL与三值逻辑

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

21 张卡片 · 3 本书

主题索引

视图与逻辑数据独立性

比较视图的本质、更新语义、约束与派生规则,以及用视图隔离逻辑结构变化的方法。

19 张卡片 · 5 本书

主题索引

规范化与函数依赖

比较数据冗余引发的异常、函数依赖与多值依赖、范式递进标准、公理与闭包推理、模式分解质量以及反规范化的取舍。

17 张卡片 · 6 本书

主题索引

关系模型的理论基础

比较关系模型的来源、精确定义、目标与基本原理,以及它与其他数据模型在理论根基上的差异。

13 张卡片 · 4 本书

主题索引

谓词逻辑与量词

比较谓词、命题、联结词与量词的逻辑语义,以及它们在查询与约束表述中的陷阱。

18 张卡片 · 1 本书