课程视频

赞助商

从需求到数据模型

数据库设计先识别现实对象、属性和联系,再逐步形成概念模型、逻辑模型与物理模型。概念设计关心业务含义,关系设计将对象转换为表、键和约束,物理设计再选择页面、索引和存储组织。

E-R 模型包含实体集、属性和联系。课程用 Student、Course 及带 Grade 属性的选课联系说明:成绩属于“某个学生选择某门课程”这一组合,不能直接放在学生或课程实体上。

学生与课程之间的多对多选课联系

联系需要描述一对一、一对多、多对多以及参与约束。三元联系不能随意拆成三个互不关联的二元联系;课件的方法是引入新的联系实体,代表原来的三元组合,再连接各参与实体,以保留组合含义。

E-R 模型到关系模式

实体集通常转换成表,标识符成为键。一对一联系可以在一侧增加对方键并施加唯一约束,也可以单独建表。一对多联系通常在多的一侧保存一侧的键;多对多联系则单独建关系,保存参与实体的键与联系属性。

例如 SC 保存 (Sno, Cno, Grade),既能引用学生和课程,也能通过组合键区分每次选课。具体可空性、唯一约束和删除动作仍应从业务参与规则推导,不能只画连线而不落到约束。

冗余与函数依赖

把学生、系别、宿舍和成绩放在同一张宽表中,会重复保存同一个学生的系别和宿舍,导致更新、插入和删除异常。函数依赖 X→YX\to Y 表示任意合法实例中,X 相同的元组必须具有相同 Y,反映业务约束,并非某份样本碰巧没有重复。

课程给出 Sno → Sname、Sno → Sdept,以及 (Sno, Cno) → Grade。如果一个依赖的决定因素去掉任何属性后都不再能决定目标,就是完全依赖;只需要其中一部分,则存在部分依赖。通过 Sno → Sdept → Sloc 还可以得到宿舍的传递依赖。

从 1NF 到 BCNF

1NF 要求属性值符合该模型下的原子取值要求。2NF 在此基础上消除非主属性对候选键的部分依赖。课件的 SLC 表中,系别与宿舍只依赖 Sno,而成绩依赖 (Sno, Cno),因此可以把学生信息和选课信息拆开。

学生、系别、宿舍与选课成绩中的部分依赖

3NF 进一步处理非主属性的传递依赖。正式判断时,对每个非平凡函数依赖 X→AX\to A,要求 X 是超键,或者 A 是主属性。BCNF 更严格,要求每个非平凡函数依赖的决定因素都是超键。

课程的 SCT 例子中,教师只教一门课程,存在 Tno → Cno。虽然各属性都可能属于候选键、关系满足 3NF,Tno 本身仍不是超键,因此违反 BCNF。这个例子说明只检查非主属性不足以判定 BCNF。

多值依赖描述同一决定因素下两个属性集合彼此独立的组合,例如一个学生的多个电话与多个邮箱。4NF 要求每个非平凡多值依赖的决定因素是超键,避免存储不必要的组合;后续还有基于连接依赖的更高范式。

公理、闭包与最小覆盖

Armstrong 公理的自反、增广、传递规则用于推出已有依赖所蕴含的其他依赖。属性闭包 X+X^+ 从 X 开始,反复加入可以由当前属性推出的属性,直到不再变化。如果覆盖全部属性,X 是超键;再检查是否能去掉某个属性,可判断是否为候选键。

最小覆盖将依赖右部拆成单属性,去掉多余依赖与左侧多余属性,同时保持原依赖集合的逻辑含义。它不一定唯一,但可以为后续分解提供更简洁的输入。

无损连接与依赖保持

分解后将投影自然连接,必须能够还原原始合法关系,不能产生额外组合,这叫无损连接。对二元分解,在函数依赖假设下,共同属性能够决定其中一侧的其余属性,是常用的无损判定条件。

依赖保持则要求原约束能够通过分解后的各关系约束联合推出,不必每次连接全部表才能验证。它与无损连接是不同标准,不能只证明其中一个就认为分解完整。

BCNF 分解沿违反 BCNF 的依赖继续拆分,可以保持无损,但不保证所有依赖都保持。3NF 综合则可以结合最小覆盖、包含候选键的关系等步骤,同时达到无损与依赖保持。设计时要明确需要维护的约束和查询方式,不能把“拆得越细”作为唯一目标。

参考资料