综合知识计算机类高频考点,计算机软考考试必备知识点：关系运算

知识点总结

一、传统的集合运算

1、并(union)　设有两个关系r和s，它们具有相同的结构。r和s的并是由属于r或属于s的元组组成的集合，运算符为∪。记为t=r∪s。

2、差(difference)　r和s的差是由属于r但不属

关系运算

关系运算

于s的元组组成的集合，运算符为－。记为t=r－s。

3、交(intersection)　r和s的交是由既属于r又属于s的元组组成的集合，运算符为∩。记为t=r∩s。　r∩s=r－(r－s)。

二、选择运算

从关系中找出满足给定条件的那些元组称为选择。其中的条件是以逻辑表达式给出的，值为真的元组将被选取。这种运算是从水平方向抽取元组。　在foxpro中的短语for和while均相当于选择运算。

如：list　for　出版单位='高等教育出版社'　and　单价<=20

三、投影运算

从关系模式中挑选若干属性组成新的关系称为投影。这是从列的角度进行的运算，相当于对关系进行垂直分解。在foxpro中短语fields相当于投影运算。　如：　list　fields　单位，姓名

四、连接运算

连接运算是从两个关系的笛卡尔积中选择属性间满足一定条件的元组。

五、除法运算

在关系代数中，除法运算可理解为笛卡尔积的逆运算。

设被除关系r为m元关系，除关系s为n元关系，那么它们的商为m-n元关系，记为r÷s。商的构成原则是：将被除关系r中的m-n列，按其值分成若干组，检查每一组的n列值的集合是否包含除关系s，若包含则取m-n列的值作为商的一个元组，否则不取。

习题演练：

通过 ()关系运算，可以从表1和表2获得表3。

a．投影

b．选择

c．笛卡尔积

d．自然连接

试题参考答案：d