- 13
- 0
- 约3.59千字
- 约 5页
- 2017-07-09 发布于江西
- 举报
49. 数据库使用过程中存在的问题是什么:
数据冗余、更新异常、插入异常、删除异常。
50. 函数依赖(FD)的定义:
设有关系模式R(A1,A2,……,An)(即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的一个函数依赖。
或者说,对于X的每一个具体值,都有Y惟一的具体值与之对应,即Y值由X值决定,因而
这种数据依赖称为函数依赖。
51. 函数依赖的逻辑蕴涵、FD的闭包F+:
设F是关系模式R的一个函数依赖集,X,Y是R的属性子集,如果从F中的函数依赖能够推出X—Y,则称F逻辑蕴涵X—Y,记为F X→Y。
被F逻辑蕴涵的函数依赖的全体构成的集合,称为F的闭包,记为F+。F+={X→Y|F X→Y}
52. 候选键、主属性、非主属性:
设有关系模式R(A1,A2,……,An),F是R的一个函数依赖集,X是{A1,A2,……,An}的一个子集。如果
① X→A1A2……An∈F+,且
② 不存在X真子集Y,使得Y→A1A2……An成立,则称X是R的候选键。
包含在任何一个候选键中的属性称为主属性,不包含在任何一个候选键中的属性称为非主属性。
53. 函数依赖的推理规则:
设有关系模式R(A1,A2,……,An)和属性集U= A1,A2,……,An,X,Y,Z,W是U的一个子集,F是R的一个函数依赖集,推理规则如下:
(1) 自反律:如果Y X U,则X→Y在R上成立。
(2) 增广律:如果X→Y为F所蕴涵,Z U,则XZ→YZ在R上成立。
(3) 传递律:如果X→Y和Y→Z在R上成立,则X→Z在R上成立。
FD的其他三个推理规则:
(4) 合并律:如果X→Y成立,那么X→YZ成立。
(5) 伪传递律:如果X→Y和WY→Z成立,那么WX→Z成立。
(6) 分解律:如果X→Y和Z Y成立,那么X→Z成立。
54. 什么是平凡的FD?平凡的FD可根据哪一条推理规则推出?
如果X→Y,并且Y X,则称X→Y是平凡的FD。根据推理规则的自反律可推出。
55. 关系模式的分解有几个不同的衡量标准:
分解具有无损联接;
分解要保持函数依赖;
分解既要保持依赖,又要具有无损联接。
56. 什么是无损连接:
设有关系模式R,分解成关系模式瘢剑鸕1,R2,……Rk},F是R的一个函数依赖集。如果对R中满足F的每一个关系r都有:r=餜1(r)|×|餜2(r)|×|……餜K(r),则称这个分解袷俏匏鹆岱纸狻£
57. 试叙保持函数依赖的定义:
设F是属性集U上的一个函数依赖集,Z是U上的一个子集,F在Z上的一个投影定义为:餤(F)={X→Y|X→Y∈F+且XY Z}
设关系模式R的一个分解为瘢剑鸕1,R2,……Rk},F是R的一个函数依赖集,如果
则称为分解癖3趾览怠£
58. 第一范式(1NF):
如果关系模式R的所有属性的值域中每一个值都是不可再分解的值,则称R是属于第一范式模式。
59. 第二范式(2NF):
如果关系模式R为第一范式,并且R中每一个非主属性完全函数依赖于R的候选键,则称R是第二范式模式。
60. 第三范式(3NF):
如果关系模式R是第一范式,且每个非主属性都不传递依赖于R的候选键,则称R是第三范式的模式。
61. BCNF:
如果关系模式R是第一范式,且每个属性都不传递依赖于R的候选键,那么称R是BCNF的模式。从BCNF的定义可明显地得出如下结论:
(1) 所有非主属性对键是完全函数依赖。
(2) 所有主属性对不包含它的键是完全函数依赖。
(3) 没有属性完全函数依赖于非键的任何属性组。
如果模式R是BCNF,则它必定是第三范式,反之,则不一定。
62. 模式设计方法的原则:
关系模式R相对于函数依赖集F分解成数据库模式瘢剑鸕1,R2,……Rk},一般应具有下面三个特性:
(1) 裰忻扛龉叵的J絉i是3NF或BCNF
(2) 保持无损联结
(3) 保持函数依赖集
(4) 裰心J礁鍪钌俸褪粜宰苁钌佟£
63. 一个好的模式设计方法应符合哪三条原则:
表达性,分离性,最小冗余性。
表达性涉及到两个数据库模式的等价性问题,即数据等价和依赖等价,分别用无损联接和保持函数依赖性来衡量。
分离性是指属性间的“独立联系”应该用不同的关系模式表达。
最小冗余性要求在分解后的数据库能表达原来数据库的所有信息这个前提下实现。
关系模式设计方法基本上可以分为分解与合成两大类。
64. 多值依赖MVD、
设R(U)是属性集U上的一个关系模式,X,Y是U的子集,若对R(U)的任一关系r,对于X的一个给定的值存在着Y的一组值与其对应,同时Y的这组值又不以任何方式与U-X-Y中的属性相
您可能关注的文档
- 2012年电子技术(高教第2版)章节练习题十二及答案.doc
- 2012年电子技术(高教第2版)章节练习题十五及答案.doc
- 2012年电子技术(高教第2版)章节练习题十六及答案.doc
- 2012年电子技术(高教第2版)章节练习题十四及答案.doc
- 2012年电子技术(高教第2版)章节练习题十及答案.doc
- 2012年电子电工专业电工基础综合测试题(含答案).ppt
- 2012年电子电工专业类基本放大电路综合测试题一.doc
- 2012年电子技术(高教第2版)章节练习题四及答案.doc
- 2012年电子电工类基本放大电路综合测试题七(含答案).doc
- 2012年电子电工类基本放大电路综合测试题三.doc
最近下载
- 求职简历模板免费下载-简历模板免费下载-word.docx VIP
- 2024年医院行风建设总结.pdf VIP
- FR 6011 说明书.pdf VIP
- 2025年中考物理总复习:压强(讲义)解析版.pdf VIP
- 酸碱盐-初升高化学知识复习讲义(人教版).pdf VIP
- 农业开发生态养鸡项目实施方案(有全套附表附图).doc VIP
- 劳动合同范本(2026年通用版,带试用期条款).docx VIP
- 医疗器械软件注册审查指导原则(2022年修订版)20220309.pdf VIP
- 老电影收藏1(1949—1966).doc VIP
- 西南18J517_厨房_卫生间_浴室设施_标准图集.pdf VIP
原创力文档

文档评论(0)