【自学考试】函数依赖总结
2016-10-09 23:04
357 查看
数据库原理对于我们的自学考试来说也是非常重要的一个科目,其中函数依赖算是一个重点吧,所以总结一下:
一、
定义:
某个属性集决定另一个属性集时,称另一属性集依赖于该属性。
二、分类:
1、数据依赖
在计算机科学中,数据依赖是指一种状态,当程序结构导致数据引用之前处理过的数据时的状态。其中最重要的是函数依赖和多值依赖。
2、函数依赖
设X,Y是关系R的两个属性集合,当任何时刻R中的任意两个元组中的X属性值相同时,则它们的Y属性值也相同,则称X函数决定Y,或Y函数依赖于X。
3、平凡函数依赖
当关系中属性集合Y是属性集合X的子集时(Y⊆X),存在函数依赖X→Y,即一组属性函数决定它的所有子集,这种函数依赖称为平凡函数依赖。
4.非平凡函数依赖
当关系中属性集合Y不是属性集合X的子集时,存在函数依赖X→Y,则称这种函数依赖为非平凡函数依赖。
5.完全函数依赖
设X,Y是关系R的两个属性集合,X’是X的真子集,存在X→Y,但对每一个X’都有X’!→Y,则称Y完全函数依赖于X。
6.部分函数依赖
设X,Y是关系R的两个属性集合,存在X→Y,若X’是X的真子集,存在X’→Y,则称Y部分函数依赖于X。
7.传递函数依赖
设X,Y,Z是关系R中互不相同的属性集合,存在X→Y(Y !→X),Y→Z,则称Z传递函数依赖于X。
一、
定义:
某个属性集决定另一个属性集时,称另一属性集依赖于该属性。
二、分类:
1、数据依赖
在计算机科学中,数据依赖是指一种状态,当程序结构导致数据引用之前处理过的数据时的状态。其中最重要的是函数依赖和多值依赖。
2、函数依赖
设X,Y是关系R的两个属性集合,当任何时刻R中的任意两个元组中的X属性值相同时,则它们的Y属性值也相同,则称X函数决定Y,或Y函数依赖于X。
3、平凡函数依赖
当关系中属性集合Y是属性集合X的子集时(Y⊆X),存在函数依赖X→Y,即一组属性函数决定它的所有子集,这种函数依赖称为平凡函数依赖。
4.非平凡函数依赖
当关系中属性集合Y不是属性集合X的子集时,存在函数依赖X→Y,则称这种函数依赖为非平凡函数依赖。
5.完全函数依赖
设X,Y是关系R的两个属性集合,X’是X的真子集,存在X→Y,但对每一个X’都有X’!→Y,则称Y完全函数依赖于X。
6.部分函数依赖
设X,Y是关系R的两个属性集合,存在X→Y,若X’是X的真子集,存在X’→Y,则称Y部分函数依赖于X。
7.传递函数依赖
设X,Y,Z是关系R中互不相同的属性集合,存在X→Y(Y !→X),Y→Z,则称Z传递函数依赖于X。
相关文章推荐
- 数据库工程师考试自学(7)---函数依赖与多值依赖
- 自学考试应试技巧总结之十要点
- 自学考试回顾总结
- 数据库工程师考试自学(6)---多值依赖与4NF
- 自学考试总结
- 考后总结——2016的最后一波自学考试(c++、数据结构)
- 【自学考试】散列表总结
- 黑马程序员 Java自学总结四 函数
- 【自学考试】数据结构导论总结
- Python自学之函数参数总结
- 嵌入式工程师考试总结 fork()函数
- Java自学总结之四结构函数
- 自学考试操作系统总结
- 总结一些js自定义的函数
- 红十字会急救证模拟考试系统 -总结
- 最小函数依赖的例题
- javascript的字符串处理函数总结
- 链表处理函数(自己总结)
- 总结一些js自定义的函数