程序员考试备忘
2008-12-17 20:02
465 查看
自然连接:在等值连接中去掉重复的属性列则为自然连接。
函数依赖:
X->Y,但Y属于X,则称X->Y平凡的函数依赖;
若X->Y,且Y不属于X,则称X->Y是非平凡的函数依赖;
X->Y,则称X为决定因素;
若X->Y,Y->X,则记作X<-->Y;
若Y不函数依赖X,则记作:X-/->Y
在关系模式R中,如果X->Y,并且对于X的任何一个真子集X',都有X'-/->Y,则称Y对X完全函数依赖,记作X-f->Y
若X->Y,但Y不完全函数依赖X,则称Y对于X部分函数依赖,记作:X-p->Y
关与函数依赖的armstrong公理:
自反率:若Y属于X,Y属于X,X属于U,则可以得到:X->Y
合并率:若X->Y,并且X,Y,Z属于关系U,则可以得到XZ->XY
传递率:若X->Y,并且Y->Z,则X->Z
三个推理
合并规则:若X->Y,X->Z,则X->YZ
伪传递规则:若X->Y,WY->Z,则XW->Z
分解规则:若X->Y及Z属于Y,则X->Z
关系模式的范式和规范化
1NF:如果关系模式R中的每一个关系r的属性值是不可分的数据项,则称为关系模式R是第一
范式的关系模式
2NF:如果关系模式R属于1NF,且每一个非主属性都完全依赖于码,则R符合2NF
3NF:如果关系模式R属于2NF,且没一个非主属性都不传递依赖与码,则R符合3NF
BCNF:如果关系模式R属于3NF,且在该关系中每一个非平凡函数依赖X->Y,该决定因素X必须包含码,则R符合BCNF
树变二叉树:凡是兄弟就用线连接起来,然后去掉双亲到子女的连线,只留下双亲到第一个子女的连线不去掉.
二叉树变树:若某节点是其双亲的左子女,则把该节点的右子女,右子女的右子女...都与该节点的双亲用线连接起来,最后去掉所有的双亲到右子女的连线.
函数依赖:
X->Y,但Y属于X,则称X->Y平凡的函数依赖;
若X->Y,且Y不属于X,则称X->Y是非平凡的函数依赖;
X->Y,则称X为决定因素;
若X->Y,Y->X,则记作X<-->Y;
若Y不函数依赖X,则记作:X-/->Y
在关系模式R中,如果X->Y,并且对于X的任何一个真子集X',都有X'-/->Y,则称Y对X完全函数依赖,记作X-f->Y
若X->Y,但Y不完全函数依赖X,则称Y对于X部分函数依赖,记作:X-p->Y
关与函数依赖的armstrong公理:
自反率:若Y属于X,Y属于X,X属于U,则可以得到:X->Y
合并率:若X->Y,并且X,Y,Z属于关系U,则可以得到XZ->XY
传递率:若X->Y,并且Y->Z,则X->Z
三个推理
合并规则:若X->Y,X->Z,则X->YZ
伪传递规则:若X->Y,WY->Z,则XW->Z
分解规则:若X->Y及Z属于Y,则X->Z
关系模式的范式和规范化
1NF:如果关系模式R中的每一个关系r的属性值是不可分的数据项,则称为关系模式R是第一
范式的关系模式
2NF:如果关系模式R属于1NF,且每一个非主属性都完全依赖于码,则R符合2NF
3NF:如果关系模式R属于2NF,且没一个非主属性都不传递依赖与码,则R符合3NF
BCNF:如果关系模式R属于3NF,且在该关系中每一个非平凡函数依赖X->Y,该决定因素X必须包含码,则R符合BCNF
树变二叉树:凡是兄弟就用线连接起来,然后去掉双亲到子女的连线,只留下双亲到第一个子女的连线不去掉.
二叉树变树:若某节点是其双亲的左子女,则把该节点的右子女,右子女的右子女...都与该节点的双亲用线连接起来,最后去掉所有的双亲到右子女的连线.
相关文章推荐
- 2008年上半年程序员考试试题分析 推荐
- SUN_Java程序员认证考试题库(一)
- (一)发现写博客还是有必要的,记录知识只为备忘,向着程序员的道路迈进——字符串反转
- 高级程序员考试大纲
- 高级程序员考试英语试题详解(2000~2002)
- Win32/C++程序员面试考试题(转)
- 对java知识细节的复习---应对程序员S2考试(1)
- 2008年程序员考试上机题
- 2008年下半年软件水平考试之程序员试题分析 推荐
- 2004年程序员考试大纲
- 程序员上午考试理论知识整理
- 初级程序员考试大纲
- 程序员考试成绩发布。
- 程序员考试心得体会
- 高级程序员考试英语试题详解(2000~2002)
- ios程序员6级考试
- 对java知识细节的复习---应对程序员S2考试(2)
- 一位专业程序员的高级程序员考试经验谈
- 哈哈,明天程序员考试。
- 2008年下半年软件水平考试程序员试题分析