数据库关系代数操作 并 差 积 选择 投影 连接等操作

Posted 2020-12-14 hit-ryp

首先我们需要明白，关系代数操作分为下面两种操作

 

并操作：

首先需要满足并相容性，并相容性指的是：关系R与关系S存在相容性，当且仅当： (1) 关系R和关系S的属性数目必须相同； (2) 对于任意i，关系R的第i个属性的域必须和关系S的第i个属性的域相同     

这里的域指char(3)这种，就是对应属性的类型和字段长度需要完全一致

当并相容性满足之后，可以进行并运算

 

 

 

具体到数据库为：

 

差操作：

两个关系进行差操作，首先也需要满足并相容性！

数学表达式为：

 

具体到数据库为：

 

 

 

笛卡尔积：

数学描述如下：

 

 

 假设有这样两个关系：

 

 

 那么笛卡尔积结果就是：

 

 

 这里需要注意的是，笛卡尔积结果的元组个数为R的元组个数*S的元组个数

笛卡尔积结果的度是R的度+S的度

 选择操作：

数学描述：

 

 

 用数据库关系的具体例子来看就很简单了：

 

 

 投影操作：

数学描述：

 

 

 下面是例子：

 

 

 这里需要注意的是，投影之后，有重复的元组需要删除

交操作：

数学描述：

 

 

 下面是例子：

 

 

 -连接操作：

 定义：

 

 下面是例子：

 

 简单来说，就是先做笛卡尔积，然后选择出满足关系的元组 

等值连接：

定义：

 

 简单地说就是上面连接的一种特殊形式