数据库常考理论

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。