ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

模式分解——无损连接分解

2022-03-06 10:32:41  阅读:117  来源: 互联网

标签: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. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有