2万+  知识点  标题检索     全文检索
       函数依赖
        数据依赖是通过一个关系中属性间值的相等与否体现出来的数据间的相互关系,是现实世界属性间相互联系和约束的抽象,是数据内在的性质,是语义的体现。函数依赖则是一种最重要、最基本的数据依赖。
        (1)函数依赖。设R(U)是一个属性集U上的关系模式,XYU的子集。若对R(U)的任何一个可能的关系rr中不可能存在两个元组在X上的属性值相等,而在Y上的属性值不等,则称X函数决定YY函数依赖于X,记作XY
        (2)非平凡的函数依赖。如果XY,但YX,则称XY是非平凡的函数依赖。
        (3)平凡的函数依赖。如果XY,但YX,则称XY是平凡的函数依赖。
        (4)完全函数依赖。在R(U)中,如果XY,并且对于X的任何一个真子集X',都有X'不能决定Y,则称YX完全函数依赖,记作
        (5)部分函数依赖。如果XY,但Y不完全函数依赖于X,则称YX部分函数依赖,记作。部分函数依赖也称局部函数依赖。
        (6)传递依赖。在R(U,F)中,如果XYY?XY不能函数决定XYZ,则称ZX传递依赖。
        (7)码。设KR(U,F)中的属性的组合,若KU,且对于K的任何一个真子集K',都有K'不能决定U,则KR的候选码,若有多个候选码,则选一个作为主码。候选码通常也称为候选关键字。
        (8)主属性和非主属性。包含在任何一个候选码中的属性叫做主属性,否则叫做非主属性。
        (9)外码。若R(U)中的属性或属性组XR的码,但X是另一个关系的码,则称X为外码。
        (10)函数依赖的公理系统(Armstrong公理系统)。设关系模式R(U,F)中,U为属性集,FU上的一组函数依赖,那么有以下的推理规则。
        .A1自反律(Reflexivity):若Y?X?U,则XYF所蕴含。
        .A2增广律(Augmentation):若XY为F所蕴含,且Z?U,XZYZF所蕴含。
        .A3传递律(Transitivity):若XYYZF所蕴含,则XZF所蕴含。
        根据以上3条推理规则,可以推出下面3条推理规则。
        .合并规则:若XYXZ,则XYZF所蕴含。
        .伪传递率:若XYWYZ,则XWZF所蕴含。
        .分解规则:若XYZ?Y,则XZF所蕴含。
        引理XA1A2Ak成立的充分必要条件是XAii=1,2,…,k)成立。
 
 相关知识点:
 
软考在线指南
优惠劵及余额
在线支付
修改密码
下载及使用
购买流程
取消订单
联系我们
关于我们
联系我们
商务合作
旗下网站群
高级资格科目
信息系统项目管理师 系统分析师
系统架构设计师 网络规划设计师
系统规划与管理师
初级资格科目
程序员 网络管理员
信息处理技术员 信息系统运行管理员
中级资格科目
系统集成项目管理工程师 网络工程师
软件设计师 信息系统监理师
信息系统管理工程师 数据库系统工程师
多媒体应用设计师 软件评测师
嵌入式系统设计师 电子商务设计师
信息安全工程师
 

本网站所有产品设计(包括造型,颜色,图案,观感,文字,产品,内容),功能及其展示形式,均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部,违者将依法追究责任,特此声明。
本站部分内容来自互联网或由会员上传,版权归原作者所有。如有问题,请及时联系我们。


工作时间:9:00-20:00

客服

点击这里给我发消息 点击这里给我发消息 点击这里给我发消息

商务合作

点击这里给我发消息

客服邮箱service@rkpass.cn


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