没有合适的资源?快使用搜索试试~ 我知道了~
四、关系数据库复习概念与习题.doc
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 172 浏览量
2022-05-18
10:20:58
上传
评论
收藏 158KB DOC 举报
温馨提示
试读
29页
四、关系数据库复习概念与习题.doc
资源推荐
资源详情
资源评论
数据库原理复习材料之四 关系数据库设计理论概念与习题
关系数据库设计
一、选择题(参考答案:C 、B 、C 、C 、A 、B 、A 、B 、D 、B )
1、关系模式中数据依赖问题的存在,可能会导致库中数据插入异常,这是指
(该插入的数据不能实现插入)。
A.插入了不该插入的数据 B.数据插入后导致数据库处于不一致状态
C.该插入的数据不能实现插入 D.以上都不对
2、若属性X函数依赖于属性Y时,则属性X与属性Y之间具有(一对多)的联系。
A.一对一 B.一对多 C.多对一 D.多对多
3、关系模式中的候选键(可以有一或多个)。
A.有且仅有一个 B.必然有多个 C.可以有一或多个 D.以上都不对
4、规范化的关系模式中,所有属性都必须是(不可分解的)。
A.相互关联的 B.互不相关的 C.不可分解的 D.长度可变的
5、设关系模式R{A,B,C,D,E},其上函数依赖集F={AB→C,DC→E,
D→B},则可导出的函数依赖是(AD→E)。
A.AD→E B.BC→E C.DC→AB D.DB→A
6、设关系模式R属于第一范式,若在R中消除了部分函数依赖,则R至少属于
(第二范式)。
A.第一范式 B.第二范式 C.第三范式 D.第四范式
7、若关系模式R中的属性都是主属性,则R至少属于(第三范式)。
A.第三范式 B.BC范式 C.第四范式 D.第五范式
8、下列关于函数依赖的叙述中,哪一个是不正确的。
A.由X→Y,X→Z,有X→YZ B.由XY→Z,有X→Z或X→Z
C.由X→Y,WY→Z,有XW→Z D.由X→Y及Z Y,有X→Z
9、在关系模式R(A,B,C)中,有函数依赖集F={AB→C,BC→A},则R
最高达到(BC范式)。
A.第一范式 B.第二范式 C.第三范式 D.BC范式
10、设有关系模式R(A,B,C),其函数依赖集 F={A→B,B→C},则关
系R最高达到(2NF)。
A.1NF B.2NF C.3NF D.BCNF
二、填空题
1、数据依赖主要包括_函数_依赖、_多值_依赖和连接依赖。
2、一个不好的关系模式会存在_插入异常_、_删除异常_和__修改复杂_等弊端
3、设X→Y为R上的一个函数依赖,若_对任意X的真子集X’,均无X’→Y 存在_
_,则称Y完全函数依赖于X。
4、设关系模式R上有函数依赖X→Y和Y→Z成立,若_Y不包含于X_且_Y→X不
成立_,则称Z传递函数依赖于X。
5、设关系模式R的属性集为U,K为U的子集,若_K→U为完全函数依赖_,则
称K为R的候选键。
6、包含R中全部属性的候选键称_主属性_。不在任何候选键中的属性称__非主
属性_。
7、Armstrong公理系统是_有效__的和_完备__的。
数据库原理复习材料之四 关系数据库设计理论概念与习题
8、第三范式是基于_函数_依赖的范式,第四范式是基于_多值_依赖的范式。
9、关系数据库中的关系模式至少应属于_第一_范式。
10、规范化过程,是通过投影分解,把_一个范式级别较低的_的关系模式“分
解”为_若干个范式级别较高__的关系模式。
三、简答题
1、解释下列术语的含义:函数依赖、平凡函数依赖、非平凡函数依赖、部分函
数依赖、完全函数依赖、传递函数依赖、范式、无损连接性、依赖保持性。
解:
函数依赖:
设关系模式R(U,F), U是属性全集,F是U上的函数依赖集,X和Y 是
U的子集,如果对于R(U)的任意一个可能的关系r,对于X的每一个具体值,
Y都有唯一的具体的值与之对应,则称X函数决定Y,或Y函数依赖于X,记
X→Y。我们称X为决定因素,Y为依赖因素。当Y不函数依赖于X时,记作:
X Y。当X→Y且Y→X时,则记作:X Y。
平凡函数依赖:
当属性集Y是属性集X的子集时,则必然存在着函数依赖X→Y,这种类型的
函数依赖称为平凡的函数依赖。
非平凡函数依赖:
如果Y不是X子集,则称X→Y为非平凡的函数依赖。
完全函数依赖与部分函数依赖:
设有关系模式R(U), U是属性全集,X和Y是U的子集,X→Y,并且对于
X的任何一个真子集X',都有X' Y,则称Y对X完全函数依赖(Full
Functional Dependency),记作X Y。如果对X的某个真子集X
'
,有
X
'
→Y,则称Y对X部分函数依赖(Partial Functional Dependency),
记作X Y。
传递函数依赖:
设有关系模式R(U), U是属性全集,X,Y,Z是U的子集,若X→Y
(Y X),但 Y X,又Y→Z,则称Z对X传递函数依赖(Transitive
Functional Dependency),记作:X
t
Z。
范式:
在关系数据库的规范化过程中,为不同程度的规范化要求设立的不同的标准
或准则称为范式(Normal Form)。满足最低要求的叫第一范式 ,简称
1NF。在第一范式中满足进一步要求的为第二范式(2NF),其余以此类推。R为
第几范式就可以写成R∈xNF(x表示某范式名)。
当把某范式看成是满足该范式的所有关系模式的集合时,各个范式之间的集
合关系可以表示为:5NF 4NF BCNF 3NF 2NF 1NF。
一个低一级范式的关系模式,通过模式分解可以转换为若干个高一级范式的
关系模式的集合,这种过程就叫规范化。
无损连接性:
数据库原理复习材料之四 关系数据库设计理论概念与习题
设R(X,Y,Z), X、Y、Z为不相交的属性集合,如果有X→Y、X→Z,
则有R(X,Y,Z)=R[X,Y]∞R[X,Z],其中R[X,Y]表示关系R在属性
(X,Y)上的投影,即R等于两个分别含决定因素X的投影关系(分别是
R[X,Y]与R[X,Z])在X上的自然连接,这样便保证了关系R分解后不会丢
失原有的信息,这称作关系分解的无损连接性。
依赖保持性:
设有关系模式R(U,F), Z⊆U,则Z所涉及到的F中所有函数依赖为F在
Z上的投影,记为∏Z(F),有∏ Z(F)={X→Y|(X→Y)∈F+且XY⊆Z}
为函数依赖集F在Z上的投影。
设R(U,F)的一个分解ρ={R1,R2,…,Rk},如果F等价于∏
R1
(F)∪∏
R2
(F)∪…∪∏
Rk
(F),则称分解 ρ具有函数依赖保持性。
检验一个分解是否具有依赖保持性,实际上是检验∏
R 1
(F)∪∏
R 2
(F)∪…∪∏
Rk
(F)是否覆盖F。
2、给出2NF、3NF、BCNF的形式化定义,并说明它们之间的区别和联系。
解:
1)2NF
如果关系模式R∈1NF,R(U,F)中的所有非主属性都完全函数依赖于
任意一个候选关键字,则称关系R 是属于第二范式(Second Normal
Form),简称 2NF,记作R∈2NF。
剩余28页未读,继续阅读
资源评论
omyligaga
- 粉丝: 54
- 资源: 2万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功