前几天去一家软件公司,笔试的时候,数据库的知识都忘了,然后今天面试的时候,面试官问我,你数据库的知识不会,回去看了没。 瞬间我就懵了,数据库知识很多,一下子搞不定,已经列在了计划表上,但是没有当天立即学习,所以面试官在这里给我提了个醒,这也是今天面试的一点收获吧,遇到问题,迅速解决问题!
1.超码,候选码,主码,替换码,外码
超码:唯一标识一个元祖的属性集合(解释:现实生活中,有很多人同名,名字就不能唯一标识人,所以名字不能作为超码,身份证编号是唯一的,所以身份证编号是超码。因为身份证编号已经足够唯一标识不同的人了,身份证编号+姓名自然也可以,身份证+性别+...都可以唯一标识)
候选码:一个超码中没有真子集是关系的超码(通俗讲就是:候选码是超码,候选码的真子集中没有超码)
主码:候选码中随便选一个唯一标识元祖
替换码:候选码中,没有被选为主码的其他候选码
外码:一个关系中的属性在另外一个关系中当主码
举个例子就更容易理解了:
假设 超码的集合是{a,b,c,{a,b},{b,c},{a,c} } 共有6个元素
那么根据候选码的定义 ,候选码的集合是{a,b,c}
如果我选 b 作主码,那么替换码就是{a,c}
2.表的笛卡尔乘积
就是a表中每一个元祖,都和b表中的每一个元祖重新组合成一个新的元祖。
3.数据库除法
先给定2个关系,求R÷S
答案:
计算步骤:
1.确定结果的属性列
R关系的属性有A,B,C,D ,而关系S的属性有C,D,E
R÷S的属性:R有但S没有的属性(R去掉R和S相同的属性组) 所以这里R÷S 得到的属性就是A B(结果属性组)
2.找出满足条件的元祖(结果属性组取值完全相同,且满足S中属性C和D的所有元祖)
在关系R中,元祖(2,1,a,c) 和(2,1,b,d),他们A和B的属性相同(结果属性组取值相同),而且满足属性C和D中的
(a,c) (b,d)
R中关系元祖(3,2)对应的C,D属性为(b,d)和(b,c),不满足S关系中的(a,c)
