全部科目 > 数据库系统工程师 >
2019年上半年 上午试卷 综合知识
第 46 题
知识点 函数依赖   最小函数依赖集  
关键词 函数依赖   函数  
章/节 关系数据库  
 
 
以下关于最小函数依赖集的说法中,不正确的是( )。
 
  A.  不含传递依赖
 
  B.  不含部分依赖
 
  C.  每个函数依赖的右部都是单属性
 
  D.  每个函数依赖的左部都是单属性




 
 
相关试题     关系数据库 

  第21题    2025年上半年  
关系R、S如下图所示,π4,5,3(σ1<6(R×S))关系代数表达式的输出结果与(34)等价,该表达式与(35)等价。若对关系R、S进行自然连接,所得关系的..

  第40题    2016年上半年  
某企业部门关系模式Dept(部门号,部门名,负责人工号,任职时间),员工关系模式EMP(员工号,姓名,年龄,月薪资,部门号,电话,办公室)。部门和员工关系的外..

  第46题    2022年上半年  
在关系模式"学生(学号,姓名,性别,年龄,系号,系名)"中,一个学生只能属于一个系,"系名"对于码"学号"的数据依赖是(46),该关系模式最高属于(47)..

 
知识点讲解
· 函数依赖
· 最小函数依赖集
 
        函数依赖
        【定义7.4】设R(U)是属性集U上的关系模式,X、Y是U的子集。若对R(U)的任何一个可能的关系r,r中不可能存在两个元组在X上的属性值相等,而在Y上的属性值不等,则称X函数决定Y或Y函数依赖于X,记作:X→Y。
        .如果X→Y,但,则称X→Y是非平凡的函数依赖。一般情况下总是讨论非平凡的函数依赖。
        .如果X→Y,但,则称X→Y是平凡的函数依赖。
        注意:函数依赖X→Y的定义要求关系模式R的任何可能的r都满足上述条件。因此不能仅考察关系模式R在某一时刻的关系r,就断定某函数依赖成立。
        例如,关系模式Student(Sno,Sname,SD,Sage,Sex)可能在某一时刻,Student的关系r中每个学生的年龄都不同,也就是说没有两个元组在Sage属性上取值相同,而在Sno属性上取值不同,但我们决不可据此就断定Sage→Sno。很有可能在某一时刻,Student的关系r中有两个元组在Sage属性上取值相同,而在Sno属性上取值不同。
        函数依赖是语义范畴的概念,我们只能根据语义来确定函数依赖。例如,在没有同名的情况下,Sname→Sage,而在允许同名的情况下,这个函数依赖就不成立了。
        【定义7.5】在R(U)中,如果X→Y,并且对于X的任何一个真子集X',都有X'不能决定Y,则称Y对X完全函数依赖,记作:。如果X→Y,但Y不完全函数依赖于X,则称Y对X部分函数依赖,记作:。部分函数依赖也称局部函数依赖。
        例如,给定一个学生选课关系SC(Sno,Cno,G),我们可以得到F={(Sno,Cno)→G},对(Sno,Cno)中的任何一个真子集Sno或Cno都不能决定G,所以,G完全依赖于Sno,Cno。
        【定义7.6】在R(U,F)中,如果X→Y,,Y→Z,则称Z对X传递依赖。
 
        最小函数依赖集
        【定义7.18】如果函数依赖集F满足下列条件,则称F为一个最小函数依赖集,或称极小函数依赖集或最小覆盖。
        (1)F中的任一函数依赖的右部仅有一个属性,即无多余的属性。
        (2)F中不存在这样的函数依赖XA,使得FF-{XA}等价,即无多余的函数依赖。
        (3)F中不存在这样的函数依赖XAX有真子集Z使得FF-{XA}∪{ZA}等价,即去掉各函数依赖左边的多余属性。



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

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