标签:ABC DE 连接 a3 分解 a5 a4 CD 无损
练习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. 构造表
A | B | C | D | E | |
ABC | |||||
CD | |||||
DE |
2. 初始化,根据表中行号中的元素,填上对应的ai
A | B | C | D | E | |
ABC | a1 | a2 | a3 | ||
CD | a3 | a4 | |||
DE | a4 | a5 |
对空白部分补上bij
A | B | C | D | E | |
ABC | a1 | a2 | a3 | b14 | b15 |
CD | b21 | b22 | a3 | a4 | b25 |
DE | b31 | b32 | b33 | a4 | a5 |
3. 由AB->C,找AB列(注意不是A、B列),发现每一行(元组)中AB组合没有相同的,跳过
由C->D,找C列,发现1、2行相同,因此将D列的1、2行改为a4
A | B | C | D | E | |
ABC | a1 | a2 | a3 | a4 | b15 |
CD | b21 | b22 | a3 | a4 | b25 |
DE | b31 | b32 | b33 | a4 | a5 |
由D->E,找到D列,发现1、2、3行全部相同,因此将E列的1、2、3行都改为a5
A | B | C | D | E | |
ABC | a1 | a2 | a3 | a4 | a5 |
CD | b21 | b22 | a3 | a4 | a5 |
DE | b31 | b32 | b33 | a4 | a5 |
4. 全部处理完了,发现第一行出现a1、a2、a3、a4、a5,因此本次分解为无损连接分解
标签:ABC,DE,连接,a3,分解,a5,a4,CD,无损 来源: https://www.cnblogs.com/wangry/p/15970529.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。