笛卡尔积、除、(外)连接等重要关系代数求解方法 概述
2010-10-20 07:41
267 查看
关系代数
这部分知识,在软考-数据库部分是比较重要的。
有五种基本的关系代数运算,并(符号为V)、差(符号为^)、投影(
)、笛卡尔积、选择,补充关系代数运算有,交、连接、除、广义投影、外连接。
1、笛卡尔积
,从数学角度理解,就是将集合A和集合B中所有有序对元素集合。
例如:假设集合A={a,b},集合B={0,1,2},则两个集合的笛卡尔积为{(a,0),(a,1),(a,2),(b,0),(b,1),
(b,2)} 。即若R有k1个元组,S有k2个元组,则关系R和S的笛卡尔积有k1*k2个元组。
全码:关系模式中所有属性组都是这个关系模式的候选码。
2、投影
,这里从定义看,投影和选择
都是根据给定的条件来对元组进行选择性组成,最大的不同就是前者以列为基点,后者以元组行为基点。
3、选择
4、连接
注意,连接运算的操作基础是两个关系的笛卡尔积。
5、除
按照上面的定义,我们来实战一下。
标注:例1中关系R图第1列第2行改为a1
。
按定义,关系R(X,Y)和S(Y,Z)中R与S是根据Y属性关联起来的,对应到本题,X为关系模式R中除去Y(属性B)的属性集合――A属性和C属性的组合,其实关系模式S中的Z是不鸟的――木用哈。
X的象集
这样来求。在关系R图中,AC属性值组合配对B属性值,这样就有
和
。
关系S在Y上的投影为选取S上的Y
属性列,其值为(b1,b2)。
那么,
满足对(b1,b2)的包含关系,即
为(a1,c1)
。
6、外连接
注意,运算的操作基础是两个关系R和S先做自然连接运算,选定两个关系中公共属性上相等的元组,再去掉重复的属性列。然后该考虑以上定义所述,做外连接即是将左侧关系中与右侧公共属性不等的元组值补填到结果元组集的左侧部分,结果元组集的右侧部分则为填null。
附:
这部分知识,在软考-数据库部分是比较重要的。
有五种基本的关系代数运算,并(符号为V)、差(符号为^)、投影(
)、笛卡尔积、选择,补充关系代数运算有,交、连接、除、广义投影、外连接。
1、笛卡尔积
,从数学角度理解,就是将集合A和集合B中所有有序对元素集合。
例如:假设集合A={a,b},集合B={0,1,2},则两个集合的笛卡尔积为{(a,0),(a,1),(a,2),(b,0),(b,1),
(b,2)} 。即若R有k1个元组,S有k2个元组,则关系R和S的笛卡尔积有k1*k2个元组。
全码:关系模式中所有属性组都是这个关系模式的候选码。
2、投影
,这里从定义看,投影和选择
都是根据给定的条件来对元组进行选择性组成,最大的不同就是前者以列为基点,后者以元组行为基点。
3、选择
4、连接
注意,连接运算的操作基础是两个关系的笛卡尔积。
5、除
按照上面的定义,我们来实战一下。
标注:例1中关系R图第1列第2行改为a1
。
按定义,关系R(X,Y)和S(Y,Z)中R与S是根据Y属性关联起来的,对应到本题,X为关系模式R中除去Y(属性B)的属性集合――A属性和C属性的组合,其实关系模式S中的Z是不鸟的――木用哈。
X的象集
这样来求。在关系R图中,AC属性值组合配对B属性值,这样就有
和
。
关系S在Y上的投影为选取S上的Y
属性列,其值为(b1,b2)。
那么,
满足对(b1,b2)的包含关系,即
为(a1,c1)
。
6、外连接
注意,运算的操作基础是两个关系R和S先做自然连接运算,选定两个关系中公共属性上相等的元组,再去掉重复的属性列。然后该考虑以上定义所述,做外连接即是将左侧关系中与右侧公共属性不等的元组值补填到结果元组集的左侧部分,结果元组集的右侧部分则为填null。
附:
相关文章推荐
- 笛卡尔积、除、(外)连接等重要关系代数求解方法 概述
- 关系代数——连接
- Hibernate中连接数据库的方法概述及DataSource方法
- 数据库连接的用法-使用关系代数合并数据
- 第四章TPLINK 703n 重要恢复方法,非TTL串口连接
- 存储控制器与外设之间的关系 (SDRAM与BANK6连接概述)
- 关系代数运算之连接
- 【数据库关系模型之关系代数】θ连接,等值连接和自然连接之间的差异
- 关系代数――连接
- [Java][数据库连接池]Java连接数据库方法概述-druid
- 连接Codeplex的TFS,出现 未能为 SSL/TLS建立信任关系 弱智解决方法
- JavaScript DOM概述(获取节点的方法/节点的访问关系/节点创建添加删除复制/属性获取设置删除)
- 用工厂模式写了一个数据库访问类库,但是对于数据库连接字符串和数据库类型有两种方法,不知道哪种好,大家看看了,附类关系图
- 【数据库基础】用SQL语言关键字表示关系代数的交 并 差 内连接 外连接操作
- 线性代数的求解方法
- 存储控制器与外设之间的关系 (SDRAM与BANK6连接概述)
- 用httpWebRequest调用https开头的php webservice,报“基础连接已经关闭: 未能为SSL/TLS 安全通道建立信任关系”错误的解决方法
- 关系代数θ连接操作与除操作
- 关系代数中除法运算的理解
- 解析PHP连接MYSQL的两种方法