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

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

并操作:

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

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

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

具体到数据库为:

差操作:

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

数学表达式为:

具体到数据库为:

 

笛卡尔积:

数学描述如下:

 假设有这样两个关系:

 那么笛卡尔积结果就是:

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

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

 选择操作:

数学描述:

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

 投影操作:

数学描述:

 下面是例子:

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

交操作:

数学描述:

 下面是例子:

 -连接操作:

 定义:

 下面是例子:

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

等值连接:

定义:

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

Published by

风君子

独自遨游何稽首 揭天掀地慰生平

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注