自考数据库系统原理 第三章 关系模式设计理论 课后习题答案

自考数据库系统原理 第三章 关系模式设计理论 课后习题答案

ID:14423403

大小:96.50 KB

页数:10页

时间:2018-07-28

自考数据库系统原理 第三章 关系模式设计理论 课后习题答案_第1页
自考数据库系统原理 第三章 关系模式设计理论 课后习题答案_第2页
自考数据库系统原理 第三章 关系模式设计理论 课后习题答案_第3页
自考数据库系统原理 第三章 关系模式设计理论 课后习题答案_第4页
自考数据库系统原理 第三章 关系模式设计理论 课后习题答案_第5页
资源描述:

《自考数据库系统原理 第三章 关系模式设计理论 课后习题答案》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、自考数据库系统原理第三章关系模式设计理论课后习题答案2009-08-2423:083.1 名词解释(1)函数依赖:FD(functiondependency),设有关系模式R(U),X,Y是U的子集,r是R的任一具体关系,如果对r的任意两个元组t1,t2,由t1[X]=t2[X]导致t1[Y]=t2[Y],则称X函数决定Y,或Y函数依赖于X,记为X→Y。X→Y为模式R的一个函数依赖。(2)平凡的函数依赖:对于FDX→Y,如果Y∈X那么称X→Y是一个“平凡的函数依赖”,否则称为“非平凡的FD”。(3)函数依赖集F的闭包F+:被逻辑蕴涵的函数依赖的全体

2、构成的集合,称为F的闭包(closure),记为F+。(5)函数依赖的逻辑蕴涵:设F是关系模式R的一个函数依赖集,X,Y是R的属性子集,如果从F中的函数依赖能够推出X→Y,则称F逻辑蕴涵X→Y,记为F

3、=X→Y。(6)依赖集的覆盖和等价:关系模式R(U)上的两个函数依赖集F和G,如果满足F+=G+,则称F和G是等价的。如果F和G等价,则可称F覆盖G或G覆盖F。(7)最小依赖集:如果函数集合F满足以下三个条件:(1)F中每个函数依赖的右部都是单属性;(2)F中的任一函数依赖X→A,其F-{X→A}与F是不等价的;(3)F中的任一函数依赖X→A,Z为X

4、的子集,(F-{X→A})∪{Z→A}与F不等价。则称F为最小函数依赖集合,记为Fmin。(8)无损联接:设R是一关系模式,分解成关系模式ρ={R1,R2...,Rk},F是R上的一个函数依赖集。如果对R中满足F的每一个关系r都有r=πR1(r)πR2(r)...πRk(r)则称这个分解相对于F是"无损联接分解"。(10)保持依赖集:所谓保持依赖就是指关系模式的函数依赖集在分解后仍在数据库中保持不变,即关系模式R到ρ={R1,R2,...,Rk}的分解,使函数依赖集F被F这些Ri上的投影蕴涵。(11)1NF:第一范式。如果关系模式R的所有属性的值域

5、中每一个值都是不可再分解的值,则称R是属于第一范式模式。如果某个数据库模式都是第一范式的,则称该数据库存模式属于第一范式的数据库模式。第一范式的模式要求属性值不可再分裂成更小部分,即属性项不能是属性组合和组属性组成。(12)2NF:第二范式。如果关系模式R为第一范式,并且R中每一个非主属性完全函数依赖于R的某个候选键,则称是第二范式模式;如果某个数据库模式中每个关系模式都是第二范式的,则称该数据库模式属于第二范式的数据库模式。(注:如果A是关系模式R的候选键的一个属性,则称A是R的主属性,否则称A是R的非主属性。)(13)3NF:第三范式。如果关系

6、模式R是第二范式,且每个非主属性都不传递依赖于R的候选键,则称R是第三范式的模式。如果某个数据库模式中的每个关系模式都是第三范式,则称为3NF的数据库模式。(14)BCNF:BC范式。如果关系模式R是第一范式,且每个属性都不传递依赖于R的候选键,那么称R是BCNF的模式。(17)4NF:第四范式。设R是一个关系模式,D是R上的多值依赖集合。如果D中成立非平凡多值依赖X→→Y时,X必是R的超键,那么称R是第四范式的模式。3.4对函数依赖X→Y的定义加以扩充,X和Y可以为空属性集,用φ表示,那么X→φ,φ→Y,φ→φ的含义是什么?根据函数依赖的定义,以

7、上三个表达式的含义为:(1)一个关系模式R(U)中,X,Y是U的子集,r是R的任一具体关系,如果对r的任意两个元组t1,t2,由t1[X]=t2[X]必有t1[φ]=t2[φ]。即X→φ表示空属性函数依赖于X。这是任何关系中都存在的。(2)φ→Y表示Y函数依赖于空属性。由此可知该关系中所有元组中Y属性的值均相同。(3)φ→φ表示空属性函数依赖于空属性。这也是任何关系中都存在的。3.6关系模式R有n个属性,在模式R上可能成立的函数依赖有多少个?其中平凡的函数依赖有多少个?非平凡的函数依赖有多少个?(要考虑所有可能的情况,数学排列组合问题。对于数据库本

8、身而言,本题没多大意义)    所有属性相互依赖时,函数依赖最多。平凡的函数依赖:对于函数依赖X→Y,如果YX,那么称X→Y是一个“平凡的函数依赖”。3.7已知关系模式R(ABC),F={A→C,B→C},求F+。  可以直接通过自反律、增广律、传递律加以推广:F+={φ→φ,A→φ,B→φ,C→φ,A→C,B→C,AB→φ,AB→A,AB→B,AB→C,AB→BC,AB→AB,AB→ABC,BC→φ,BC→C,BC→B,BC→BC,AC→φ,AC→C,AC→A,AC→AC,ABC→φ,ABC→A,ABC→B,ABC→C,ABC→BC,ABC→AB

9、,ABC→ABC}4.6试分析下列分解是否具有无损联接和保持函数依赖的特点:(1)设R(ABC),F1={A→B}在R上成

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。