练习-无损连接性和保持函数依赖.doc_第1页
练习-无损连接性和保持函数依赖.doc_第2页
练习-无损连接性和保持函数依赖.doc_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

习题（判定无损连接性和保持函数依赖）1、设有关系模式R，U=X，Y，Z，S，W，F=XS，WS，SY，YZS，SZXY，设R分解成P=R1(WS)，R2(YZS)，R3(XZS)，判断该分解是否保持函数依赖，并判断此分解是否具有无损连接性。解：求出F的最小函数依赖集F=XS，WS，SY，YZS，ZSX若R分解为=R1(WS)，R2(YZS)，R3(XZS)，因为： F+ =( Fi)+，则R的分解=R1，R2，R3保持函数依赖。所以，该分解能保持函数依赖关系。（5分）又因为：XYZSWR1B11A2B13A4A5R2A1A2A3A4B25R3A1A2A3A4B35所以，可以得到没有一行全为a,所以该分解为有损分解。2设有关系模式R(ABCDEG)，其函数依赖集为：F=ED，CB，CEG，BA判断R的一个分解=R1(AB),R2(BC),R3(ED),R4(EAG)是否无损连接和保持函数依赖。证：（1）判断无损连接显然，F为最小函数依赖集。构造矩阵ABCDEGR1A1A2R2A2A3R3A4A5R4A1A5A6经过一次遍厉后，变换矩阵得到：ABCDEGR1A1A2R2A1A2A3R3A4A5R4A1A4A5A6经过二次遍厉后，变换矩阵得到：ABCDEGR1A1A2R2A1A2A3R3A4A5R4A1A4A5A6矩阵没有发生变化，在矩阵中没有一行为A1A2A3A4A5A6，该分解有损（2）判断是否保持函数依赖（5分）从F=ED，CB，CEG，BA得到：R1(AB)，其F1= BA R2(BC)，其F2=CBR3(ED)，其F3=EDR4(EAG)，其F4=EAGEAG G=F1F2F3F4= BA ，CB ，ED ，EAGEAG 由于CEG+=CEBA，即CEG不能由G根据A
人人文库> 全部分类> 应用文书 > 技术指导

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论