模式分解——无损连接分解
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
网络错误503请刷新页面重试持续报错请尝试更换浏览器或网络环境
模式分解 ——无损连接分解
练习1：已知R<U,F>，U={A, B, C, D, E}，F={AB->C, C->D, D->E}，R的一个分解为R1(A, B, C)，R2(C, D)，R3(D, E)，判断是否为无 损分解
1. 构造表
D
E
D
E
a4
a4Βιβλιοθήκη a5DEb14
b15
a4
b25
a4
a5
D a4 a4 a4
D a4 a4 a4
E b15 b25 a5
E a5 a5 a5
A
B
C
ABC
CD
DE
2. 初始化，根据表中行号中的元素，填上对应的ai
A
B
C
ABC
a1
a2
a3
CD
a3
DE
对空白部分补上bij
A
B
C
ABC
a1
a2
a3
CD
b21
b22
a3
DE
b31
b32
b33
3. 由AB->C，找AB列（注意不是A、B列），发现每一行（元组）中AB组合没有相同的，跳过 由C->D，找C列，发现1、2行相同，因此将D列的1、2行改为a4
A
B
C
ABC
a1
a2
a3
CD
b21
b22
a3
DE
b31
b32
b33
由D->E，找到D列，发现1、2、3行全部相同，因此将E列的1、2、3行都改为a5
A
B
C
ABC
a1
a2
a3
CD
b21
b22
a3
DE
b31
b32
b33
4. 全部处理完了，发现第一行出现a1、a2、a3、a4、a5，因此本次分解为无损连接分解
模式分解 ——无损连接分解
练习1：已知R<U,F>，U={A, B, C, D, E}，F={AB->C, C->D, D->E}，R的一个分解为R1(A, B, C)，R2(C, D)，R3(D, E)，判断是否为无 损分解
1. 构造表
D
E
D
E
a4
a4Βιβλιοθήκη a5DEb14
b15
a4
b25
a4
a5
D a4 a4 a4
D a4 a4 a4
E b15 b25 a5
E a5 a5 a5
A
B
C
ABC
CD
DE
2. 初始化，根据表中行号中的元素，填上对应的ai
A
B
C
ABC
a1
a2
a3
CD
a3
DE
对空白部分补上bij
A
B
C
ABC
a1
a2
a3
CD
b21
b22
a3
DE
b31
b32
b33
3. 由AB->C，找AB列（注意不是A、B列），发现每一行（元组）中AB组合没有相同的，跳过 由C->D，找C列，发现1、2行相同，因此将D列的1、2行改为a4
A
B
C
ABC
a1
a2
a3
CD
b21
b22
a3
DE
b31
b32
b33
由D->E，找到D列，发现1、2、3行全部相同，因此将E列的1、2、3行都改为a5
A
B
C
ABC
a1
a2
a3
CD
b21
b22
a3
DE
b31
b32
b33
4. 全部处理完了，发现第一行出现a1、a2、a3、a4、a5，因此本次分解为无损连接分解