数据库原理与应用(五)专门的关系运算

专门的关系运算:

选择、投影、连接、除运算


一、选择(selection)

从关系R中选择出满足给定条件的所有元组,并同R具有相同的结构。从行的角度进行的运算。
数据库原理与应用(五)专门的关系运算

二、投影(projection)

从关系R所有属性中选择某些指定属性,组成一个新的关系。从列的角度进行的运算。
数据库原理与应用(五)专门的关系运算

三、连接(join)

从两个关系元组的所有组合中选取满足一定条件的元组,由这些元组形成连接运算的结果。一般连接是从行的角度进行运算,自然连接取消重复列。

数据库原理与应用(五)专门的关系运算

四、除运算(division)

设关系R除以关系S的结果为关系T,则关系T包含所有在R但不在S中的属性及其值,且T的元组与S的元组的所有组合都在R中。除操作同时从行和列角度进行运算。
数据库原理与应用(五)专门的关系运算
三步 R/S

  1. 找非重复属性组的象集
  2. S在重合属性组上的投影值
  3. 查包含所有投影值的是哪个的象集