资源描述：
《软考_关系数据库设计ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、关系数据库设计郑丽姣数据库基础知识考点分析根据考试大纲，本章要求考生掌握以下知识点：关系数据库设计函数依赖规范化（第一范式、第二范式、第三范式、BC范式、第四范式、第五范式）模式分解及分解应遵循的原则试题解析1关系模式R（U，F），其中U＝{W,X,Y,Z},F={WX→Y,W→X,X→Z,Y→W}。关系模式R的候选建是__(45)__、__(46)__是无损连接并保持函数依赖的分解。 （45）A.W和Y B.WY C.WX D.WZ （46）A.p={R1(WY),R2(X
2、Z)}B.p={R1(WZ),R2(XY)}C.p={R1(WXY),R2(XZ)}D.p={R1(WX),R2(YZ)}考点：函数依赖、无损分解答案：AC试题解析1什么是候选键？关键码（key）：由一个或多个属性组成。超键：在关系中唯一标识元组的属性集。候选键：不含有多余属性的超键。关系模式中，若一个属性或属性组K完全函数决定整个元组，则K称为该关系的一个候选键。主键：用户选作元组标识的候选键。外键：如果模式R中属性K是其他模式的主键，那么K在模式R中称为外键试题解析1思路∵W→X,X→Z(传递律)∴W→Z又∵WX→Y
3、,W→X∴W→Y∴W是候选键，而且Y→W,Y也是候选键试题解析1什么是无损分解？设关系模式R(ABC),分解成ρ={R1（AB），R2（AC）｝R在投影，连接以后仍能够恢复成r，即未丢失信息。这种分解叫无损分解rABC111121r1AB1112r2AC1111试题解析1如何判断无损连接分解？方法一：若关系模式R分解为p={R1,R2},F是R上第一个函数依赖集，分解p具有无损连接分解的充分必要条件：R1∩R2→（R1-R2）或者R1∩R2→（R2-R1）方法二：构造表格，见后面的习题试题解析1思路选项A、B和D的R1∩
4、R2均为空集，显然不满足定理中的条件。C选项的R1∩R2={X},R1-R2={WY}，X→WY??R2-R1={Z}，X→Z??F={WX→Y,W→X,X→Z,Y→W}因为在F中有X→Z成立，所以满足充分必要条件。试题解析2设关系模式R（ABCDE）上的函数依赖集F={A→BC，BCD→E，B→D，A→D，E→A}，将R分解成两个关系模式：R1=（ABD），R2=（ACE），则R1和R2的最高范式分别是__(50)__。 （50）A.2NF和3NF B.3NF和2NF C.3NF和BCNF D.2N
5、F和BCNF考点：范式、传递依赖的定义答案：D试题解析2什么是范式？范式(NormalForm,NF)：关系模式的规范形式。关系模式中的范式：1NF、2NF、3NF、BCNF、4NF和5NF。范式之间存在的关系或级别：范式级别与异常问题之关系：一般，级别越低，出现异常的程度越高。试题解析2什么是第一范式？定义：设R是一个关系模式。如果R的每个属性的值域都是不可分的简单数据项的集合，则称该关系模式为第一范式关系模式，记作1NF。什么是第二范式？定义：若关系模式R是1NF，且每个非主属性完全函数依赖于候选键，则称该关系模式为
6、第二范式关系模式，记作2NF。试题解析2什么是第三范式？定义：若关系模式R是2NF，且每个非主属性都不传递依赖于R的候选键，则称该关系模式为第三范式关系模式，记作3NF。什么是BCNF？定义：若关系模式R是1NF，且每个属性都不传递依赖于R的候选键，则R为BCNF范式（Boyce-CoddNormalForm,BCNF）。试题解析2F={A→BC，BCD→E，B→D，A→D，E→A}，将R分解成两个关系模式：R1=（ABD），R2=（ACE），思路：R1(ABD)：∵B→D,A→D,A→B∴对于R1(ABD)而言，主键是
7、A，而D传递依赖于A，不是3NFR2(ACE):∵B→D,BCD→E∴BC→E(A→BC)，从而有A→E∵A→E,E→A,A→C∴R2(ACE)是BCNF试题解析2什么是传递依赖？误区：E→A,A→C就有E→C在R(U)中，如果X→Y(Y不是X的真子集)，且Y→X不成立，Y→Z,则称Z对X传递函数依赖虽然E→A,A→C，但同时有A→E，所以不满足传递依赖的条件试题解析3设关系模式R（A，B，C），下列结论错误的是__(45)___。 （45）A．若A→B，B→C，则A→C B．若A→B，A→C，则A→BC
8、 C．若BC→A，则B→A，C→A D．若B→A，C→A，则BC→A考点：Armstrong推理规则答案：C试题解析3什么是FD的逻辑蕴涵？在讨论函数依赖时，经常需要从一些已知的函数依赖去判断另外一些函数依赖是否成立。例：设：A→B和B→C在某个关系中成立，记F={A→B，B→C}那么A→C在该关系中是否成
