数据库范式与拆表实验室 / NORMALIZATION
RELATIONAL DESIGN / 01
一张表,藏着多少重复事实?
亲手改一条记录,观察同一个事实如何出现矛盾。
ENROLLMENT / 01
4 条记录选课记录
| S学号 | N姓名 | D院系编号 | M院系名称 | C课程编号 | G成绩 |
|---|---|---|---|---|---|
| S01 | 小林 | D01 | 计算机系 | C01 | 92 |
| S01 | 小林 | D01 | 计算机系 | C02 | 88 |
| S02 | 小陈 | D01 | 计算机系 | C01 | 85 |
| S03 | 小周 | D02 | 数学系 | C03 | 90 |
本例约定:学号唯一标识学生;每名学生归属一个院系;每名学生每门课程仅有一个成绩,暂不考虑跨学期重修。
一个事实,存放一处
学生属于哪个院系,和学生选了哪门课,是不同的事实。拆表时就从这里开始。
FUNCTIONAL DEPENDENCY
S学号
决定N姓名D院系编号
只要左边的值相同,右边的值就必须相同。
箭头有方向。X → Y 并不自动意味着 Y → X。
已知业务约束 · 数据假定满足 1NF · 判定范围至 BCNF
S+=SNDMCG
STEP 00
先放入所选属性。
当前模型最高达到1NF检查至 BCNF
CHECK / 2NF不满足
每个非主属性,都不能依赖任何候选键的真子集。检查所有候选键,而不仅是选定的主键。
找到一个反例就足够
S→NDM它只是候选键的一部分 SC
S⁺=SNDM全部候选键
SC主属性
SC非平凡依赖:右边至少有一个属性不在左边。
DECOMPOSE / 1 OF 3
所有事实放在一起
原选课表
1NF| S学号 | N姓名 | D院系编号 | M院系名称 | C课程编号 | G成绩 |
|---|---|---|---|---|---|
| S01 | 小林 | D01 | 计算机系 | C01 | 92 |
| S01 | 小林 | D01 | 计算机系 | C02 | 88 |
| S02 | 小陈 | D01 | 计算机系 | C01 | 85 |
| S03 | 小周 | D02 | 数学系 | C03 | 90 |
候选键为 SC。S 单独决定姓名和院系信息,这些非主属性只依赖候选键的一部分。
无损连接
是R₁ ∩ R₂ = S→SNDM共同属性能确定至少一个完整子模式。
依赖保持
是各子模式的投影依赖合起来,能推出所有原始依赖。
查看投影依赖
投影包括隐含依赖,不只是筛选原来写出的箭头。
S→NDMD→MSN→DMSD→NMND→MSM→NDSND→MSNM→DSDM→NSC→G这里只判断两个子模式,约束限于给定函数依赖。两种性质独立计算。
已完成 0 / 4 道判断
CHECK YOUR UNDERSTANDING / 1
R(A, B, C) · A → B, B → C