1 笛卡尔积X与自然连接∞的区别
2 求候选键
3 无损连接及函数依赖
4 范式判断
笛卡尔积:S1*S2,产生的结果包括S1和S2的所有属性列,并且S1中每条记录依次和S2中所有记录
组合成一条记录,最终属性列为S1+S2属性列,记录数为S1*S2记录数。
投影:实际是按条件选择某关系模式中的某列,列也可以用数字表示。符号(π)
选择:实际是按条件选择某关系模式中的某条记录。符号(σ)
投影π,选择列,即选择属性,选择σ,选择行
主要是记忆下投影跟选择的两个符号!考试会考的。
自然连接:自然连接的结果显示全部的属性列,但是相同属性列只显示一次,显示两个关系模式中属性相同且值相同的记录。
设有关系R、S如下左图所示,自然连接结果如下右图所示:
自然连接的符号也要记一下,类似∞
笛卡尔积与自然连接相互转换的原则:先投影(π),选出不重复的列,然后选择(σ)找出相同的行。
考题来喽:
1.给定关系R(A,B,C,D)和关系S(C,D,E),对其进行自然连接运算RXS.后的属性列为()个;与
等价的关系代数表达式为()。
A.4 B.5 C.6 D.7
解析:第一问比较简单,自然连接后属性由ABCDE共5个,第二
问主要
是自然连接转笛卡尔积!
笛卡尔积之后属性列是A,B,C,D,C,D,E对应的列号:1,2,3,4,5,6,7,投影是找出列,所有就是π 1,2,3,4,7,然后在选择σ,选择行相等的3=5(第3行=第5行)并4=6(第4行=第6行)根据条件R.B>S.E,所以第2列>第7列,凡事数字是不需要加引号的,字符才需要加引号,所以第二问选择D。