全部科目 > 软件设计师 >
2024年上半年 上午试卷 综合知识
第 21 题
知识点 BCNF(巴克斯范式)   多值依赖   范式  
关键词 多值依赖   范式  
章/节 计算机软件知识  
 
 
下面()范式包含多值依赖。
 
  A.  1NF
 
  B.  2NF
 
  C.  3NF
 
  D.  4NF




 
 
相关试题     计算机软件知识 

  第64题    2023年上半年  
采用Kruskal 算法求解下图的最小生成树,采用的算法设计策略是(64)。该小生成树的权值是(65)。

  第64题    2023年上半年  
采用Kruskal 算法求解下图的最小生成树,采用的算法设计策略是(64)。该小生成树的权值是(65)。

  第58题    2014年上半年  
某二叉树如图所示,若进行顺序存储(即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系,例如,对于下标为i的结点,其左孩子的下标为2i、右孩子的..

 
知识点讲解
· BCNF(巴克斯范式)
· 多值依赖
· 范式
 
        BCNF(巴克斯范式)
        【定义9-7】若关系模式R∈1NF,若X→Y,且Y属于X,X必含有码,则关系模式R∈BCNF。
        即当3NF消除了主属性对码的部分和传递函数依赖,则称为BCNF。
        一个满足BCNF的关系模式,应具有以下性质。
        .所有非主属性对每一个码都是完全函数依赖。
        .所有非主属性对每一个不包含它的码,也是完全函数依赖。
        .没有任何属性完全函数依赖于非码的任何一组属性。
 
        多值依赖
        【定义7.9】若关系模式R(U)中,X、Y、Z是U的子集,并且Z=U-X-Y。当且仅当对R(U)的任何一个关系r,给定一对(x,z)值,有一组Y的值,这组值仅仅决定于x值而与z值无关,则称“Y多值依赖于X”或“X多值决定Y”成立。记为:X→→Y。
        多值依赖具有如下6条性质:
        .多值依赖具有对称性。即若X→→Y,则X→→Z,其中Z=U-X-Y。
        .多值依赖的传递性。即若X→→Y,Y→→Z,则X→→Z-Y。
        .函数依赖可以看成是多值依赖的特殊情况。
        .若X→→Y,X→→Z,则X→→YZ。
        .若X→→Y,X→→Z,则X→→Y∩Z。
        .若X→→Y,X→→Z,则X→→Z-Y。
 
        范式
        (1)第一范式(1NF):如果关系模式R的每个关系r的属性值都是不可分的原子值,那么称R是第一范式的模式,r是规范化的关系。关系数据库研究的关系都是规范化的关系。
        (2)第二范式(2NF):若关系模式R是1NF,且每个非主属性完全函数依赖于候选键,那么称R是2NF模式。
        (3)第三范式(3NF):如果关系模式R是1NF,且每个非主属性都不传递依赖于R的候选码,则称R是3NF。
        (4)BC范式(BCNF):若关系模式R是1NF,且每个属性都不传递依赖于R的候选键,那么称R是BCNF模式。
        上述四种范式之间有如下联系:1NF?2NF?3NF?BCNF。



更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5
京公网安备 11010502032051号 | 营业执照
 Copyright ©2000-2026 All Rights Reserved
软考在线版权所有