关系代数概述
定义
首先我们由代数引出:
已知代数定义:操作运算符(如加减乘除)和它的原子操作数就是集合形式
这是传统的代数
那么,关系代数就是:基于一组一以关系为操作对象的运算符,它的原子操作数是 关系实例变量和元组集合常量(如{ ‘1’,‘Julian’}集合的东西,
关系 指的是在n个属性列组成一行,产生联系。
元组 指的是 一行
属性 指的是一列
关系代数运算符分为两类:
- 传统的集合运算 将关系作为元组的集合,从元组角度进行运算
- 专门的关系运算 不仅涉及元组而且涉及属性列 需要比较运算符和逻辑运算符来辅助完成
其中 并、差、广义笛卡尔积、连接、选择为五种基本操作,其他均可推导
下面我们按照知识点划分一一攻略
关系代数——并、差、交运算
并、差、交运算基于原子操作数为相容关系,那么,什么是相容关系呢?
相容关系:定义在一组相同与上的不同关系(两个关系具有相同的目、且心营的属性取值来自同一个域)
- 并(Union)运算
关系R与关系S的并是一个与关系RheS相容的关系,且其元组由属于R和S的元组组成。
R ∪ S &