程序员考试备忘

自然连接:在等值连接中去掉重复的属性列则为自然连接。

函数依赖：
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

树变二叉树:凡是兄弟就用线连接起来,然后去掉双亲到子女的连线,只留下双亲到第一个子女的连线不去掉.

二叉树变树:若某节点是其双亲的左子女,则把该节点的右子女,右子女的右子女...都与该节点的双亲用线连接起来,最后去掉所有的双亲到右子女的连线.