数据库第6章关系数据理论.pptVIP

* 兰彬制作 * 模式的分解（续） NL DL比原来的SL关系多了3个元组 无法知道96002、96004、96006 究竟是哪个系的学生 元组增加了，信息丢失了 * 兰彬制作 * 第三种分解方法 3. 将SL分解为下面二个关系模式： ND(Sno, Sdept) NL(Sno, Sloc) 分解后的关系为： * 兰彬制作 * 模式的分解（续） ND ──────────── NL ────────── Sno Sdept Sno Sloc ──────────── ────────── 96001 CS 96001 A 96002 IS 96002 B 96003 MA 96003 C 96004 IS 96004 B 96006 PH 96006 B ──────────── ─────────── * 兰彬制作 * 模式的分解（续） ND NL ────────────── Sno Sdept Sloc ────────────── 96001 CS A 96002 IS B 96003 MA C 96004 CS A 96006 PH B ────────────── 与SL关系一样，因此没有丢失信息 * 兰彬制作 * 模式分解中存在的问题 R(A, B, C) A B C 1 1 2 2 2 1 A B 1 1 2 2 B C 1 2 2 1 A B C 1 1 2 2 2 1 ∏AB(R) ∏BC(R) ∏AB(R) ∏BC(R) R(A, B, C) A B C 1 1 1 2 1 2 A B 1 1 2 1 B C 1 1 1 2 A B C 1 1 1 1 1 2 2 1 1 2 1 2 ∏AB(R) ∏BC(R) ∏AB(R) ∏BC(R) 有损分解 无损分解 * 兰彬制作 * 无损连接分解 定义 关系模式RU , F ，U = Ui ， ? = {R1U1 , F1 , R2U2 , F2, … , RnUn , Fn}是RU , F的一个分解，r是RU , F的一个关系定义m?(r) = ∏Ri(r) ,若对于RU , F的任一个关系r，都有r = m?(r)，则称?是RU , F的一个无损连接分解。 * 兰彬制作 * 无损连接分解 算法：（判别一个分解的无损连接性） U={A1, A2, … , An} ? = {R1U1, F1 , R2U2 , F2, … , RkUk , Fk} ⒈建立一个n列k行的矩阵 TB = {Cij | 若Aj ? Ui , Cij = aj , 否则Cij = bij} A1 … An U1 … Cij Uk * 兰彬制作 * 无损连接分解 ⒉对F中每一个函数依赖X?Y，若TB中存在元组 t1，t2，使得t1[X]=t2[X]，t1[Y]≠t2[Y]，则对每一个Ai ? Y： ①若t1[Ai]，t2[Ai]中有一个等于aj，则另一个也改 为aj ； ②若①不成立，则取t1[Ai] = t2[Ai] （t2的行号小 于t1）。 * 兰彬制作 * 无损连接分解 ⒊反复执行⒉，直至： ①TB中出现一行为a1, a2 , … , an 的一行。