资源描述:
《关系数据库的模式设计习题及答案.pdf》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、数据库原理之关系数据库得模式设计课后习题及答案4、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)函数依赖得逻辑蕴涵:设F就是关系模式R得一个函数依赖集,X,Y就是R得属性子集,如果从F中得函数依赖能够推出X→Y,则称F逻辑蕴涵X→Y,记为F|=
2、X→Y.?(3)部分函数依赖:即局部依赖,对于一个函数依赖W→A,如果存在XW(X包含于W)有X→A成立,那么称W→A就是局部依赖,否则称W→A为完全依赖。(4)完全函数依赖:见上。?(5)传递依赖:在关系模式中,如果Y→X,X→A,且XY(X不决定Y),AX(A不属于X),那么称Y→A就是传递依赖。6(?)函数依赖集F得闭包F+:被逻辑蕴涵得函数依赖得全体构成得集合,称为F得闭包(closure),+记为F。?(7)1NF:第一范式。如果关系模式R得所有属性得值域中每一个值都就是不可再分解得值,则称
3、R就是属于第一范式模式。如果某个数据库模式都就是第一范式得,则称该数据库存模式属于第一范式得数据库模式。第一范式得模式要求属性值不可再分裂成更小部分,即属性项不能就是属性组合与组属性组成.(8)2NF:第二范式。如果关系模式R为第一范式,并且R中每一个非主属性完全函数依赖于R得某个候选键,则称就是第二范式模式;如果某个数据库模式中每个关系模式都就是第二范式得,则称该数据库模式属于第二范式得数据库模式。(注:如果A就是关系模式R得候选键得一个属性,则称A就是R得主属性,否则称A就是R得非主属性。)(9)
4、3NF:第三范式。如果关系模式R就是第二范式,且每个非主属性都不传递依赖于R得候选键,则称R就是第三范式得模式。如果某个数据库模式中得每个关系模式都就是第三范式,则称为3NF得数据库模式。(10)BCNF:BC范式。如果关系模式R就是第一范式,且每个属性都不传递依赖于R得候选键,那么称R就是BCNF得模式。?(11)4NF:第四范式。设R就是一个关系模式,D就是R上得多值依赖集合。如果D中成立非平凡多值依赖X→→Y时,X必就是R得超键,那么称R就是第四范式得模式。(12)推理规则得正确性与完备性:正确
5、性就是指,如果X→Y就是从推理规则推出得,那么X→Y在F+中.完备性就是指,不能从F使用推理规则导出得函数依赖不在F+中。(13)依赖集得覆盖与等价:关系模式R(U)上得两个函数依赖集F与G,如果满足F+=G+,则称F与G就是等价得。如果F与G等价,则可称F覆盖G或G覆盖F。?(14)最小依赖集:如果函数集合F满足以下三个条件:(1)F中每个函数依赖得右部都就是单属性;(2)F中得任一函数依赖X→A,其F—{X→A}与F就是不等价得;(3)F中得任一函数依赖X→A,Z为X得子集,(F—{X→A})∪{
6、Z→A}与F不等价.则称F为最小函数依赖集合,记为Fmin。(15)无损联接:设R就是一关系模式,分解成关系模式ρ={R1,R2、、、,Rk},F就是R上得一个函数依赖集。如果对R中满足F得每一个关系r都有r=πR1(r)πR2(r)、、、πRk(r)则称这个分解相对于F就是”无损联接分解”。16(?)保持依赖集:所谓保持依赖就就是指关系模式得函数依赖集在分解后仍在数据库中保持不变,即关系模式R到ρ={R1,R2,、、、,Rk}得分解,使函数依赖集F被F这些Ri上得投影蕴涵。?(17)多值依赖:设R(
7、U)就是属性集U上得一个关系模式,X,Y,Z就是U得子集,并且Z=U-X—Y,用x,y,z分别代表属性集X,Y,Z得值,只要r就是R得关系,r中存在元组(x,y1,z1)与(x,y2,z2)时,就也存在元组(x,y1,z2)与(x,y2,z1),那么称多值依赖(MultiValuedDependencyMVD)X→→Y在关系模式R中成立。4、2关系模式R有n个属性,在模式R上可能成立得函数依赖有多少个?其中平凡得函数依赖有多少个?非平凡得函数依赖有多少个??(要考虑所有可能得情况,数学排列组合问题.对
8、于数据库本身而言,本题没多大意义)所有属性相互依赖时,函数依赖最多。?平凡得函数依赖:对于函数依赖X→Y,如果YX,那么称X→Y就是一个“平凡得函数依赖"。4、3建立关于系、学生、班级、社团等信息得一个关系数据库,一个系有若干个专业,每个专业每年只招一个班,每个班有若干个学生,一个系得学生住在同一宿舍区,每个学生可以参加若干个社团,每个社团有若干学生。?描述学生得属性有:学号、姓名、出生年月、系名、班级号、宿舍区.描述班级得属性有:班级号、专业名、系名、