数据库课后答案5-7章

《数据库课后答案5-7章》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、5.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的一个函数依赖。函数依赖的逻辑蕴涵：设F是关系模式R的一个函数依赖集，X，Y是R的属性子集，如果从F中的函数依赖能够推出X→Y，则称F逻辑蕴涵X→Y,记为F

2、=X→Y。部分函数依赖：即局部依赖，对于一个函数依赖W→A，如果存在XW(X包

3、含于W)有X→A成立，那么称W→A是局部依赖，否则称W→A为完全依赖。完全函数依赖：见上。传递依赖：在关系模式中，如果Y→X，X→A，且X→(表示不决定)Y，和AX(A不属于X),那么称Y→A是传递依赖。函数依赖集F的闭包F+:被逻辑蕴涵的函数依赖的全体构成的集合，称为F的闭包(closure),记为F+。1NF：第一范式。如果关系模式R的所有属性的值域中每一个值都是不可再分解的值,则称R是属于第一范式模式。如果某个数据库模式都是第一范式的，则称该数据库存模式属于第一范式的数据库模式。第一范式的模式要求属性值不可再分

4、裂成更小部分，即属性项不能是属性组合和组属性组成。2NF：第二范式。如果关系模式R为第一范式，并且R中每一个非主属性完全函数依赖于R的某个候选键，则称是第二范式模式；如果某个数据库模式中每个关系模式都是第二范式的，则称该数据库模式属于第二范式的数据库模式。(注：如果A是关系模式R的候选键的一个属性，则称A是R的主属性，否则称A是R的非主属性。)3NF：第三范式。如果关系模式R是第二范式，且每个非主属性都不传递依赖于R的候选键，则称R是第三范式的模式。如果某个数据库模式中的每个关系模式都是第三范式，则称为3NF的数据库

5、模式。BCNF：BC范式。如果关系模式R是第一范式，且每个属性都不传递依赖于R的候选键，那么称R是BCNF的模式。推理规则的正确性和完备性：正确性是指，如果X→Y是从推理规则推出的，那么X→Y在F+中。完备性是指，不能从F使用推理规则导出的函数依赖不在F+中。依赖集的覆盖和等价：关系模式R(U)上的两个函数依赖集F和G，如果满足F+=G+，则称F和G是等价的。如果F和G等价，则可称F覆盖G或G覆盖F。最小依赖集：如果函数集合F满足以下三个条件：(1)F中每个函数依赖的右部都是单属性；(2)F中的任一函数依赖X→A，其

6、F-{X→A}与F是不等价的；(3)F中的任一函数依赖X→A，Z为X的子集。(F-{X→A}∪{Z→A}与F不等价。则称F为最小函数依赖集合，记为Fmin。无损联接：设R是一关系模式，分解成关系模式ρ={R1,R2...,Rk},F是R上的一个函数依赖集。如果对R中满足F的每一个关系r都有r=πR1(r)

7、X

8、πR2(r)

9、X

10、...

11、X

12、πRk(r)则称这个分解相对于F是"无损联接分解"。保持依赖集:所谓保持依赖就是指关系模式的函数依赖集在分解后仍在数据库中保持不变，即关系模式R到ρ={R1,R2,...,Rk}的

13、分解，使函数依赖集F被F这些Ri上的投影蕴涵。多值依赖：设R(U)是属性集U上的一个关系模式，X，Y，Z是U的子集，并且Z=U-X-Y,用x,y,z9分别代表属性集X,Y，Z的值，只要r是R的关系，r中存在元组(x,y1,z1)和(x,y2,z2)时，就也存在元组(x,y1,z2)和(x,y2,z1),那么称多值依赖(MultiValuedDependencyMVD)X→→Y在关系模式R中成立。5.2关系模式R有n个属性，在模式R上可能成立的函数依赖有多少个?其中平凡的函数依赖集有多少个?非平凡的函数依赖有多少个?答

14、：在模式R上可能成立的函数依赖最多的个数即为R上函数依赖集的闭包中函数依赖的个数。5.建立关于系、学生、班级、社团等信息的一个关系数据库，一个系有若干个专业，每个专业每年只招一个班，每个班有若干个学生，一个系的学生住在同一宿舍区，每个学生可以参加若干个社团，每个社团有若干学生。描述学生的属性有：学号、姓名、出生年月、系名、班级号、宿舍区。描述班级的属性有：班级号、专业名、系名、人数、入校年份。描述系的属性有：系名、系号、系办公地点、人数。描述社团的属性有：社团名、成立年份、地点、人数、学生参加某社团的年份。请给出关系

15、模式，写出每个关系模式的最小函数依赖集，指出是否存在传递函数依赖，对于函数依赖左部是多属性的情况，讨论函数依赖是完全函数依赖还是部分函数依赖。指出各关系的候选键、外部键，有没有全键存在?答：关系模式如下：学生(学号,姓名,出生年月,系名,班级号,宿舍区)班级(班级号,专业名,系名,人数,入校年份)系(系名,系号,系办公地点,人数)社团(社团名,