1.关系代数
运算符 | 含义 | 运算符 | 含义 |
---|---|---|---|
∪ | 并 | > | 大于 |
- | 差 | ≥ | 大于等于 |
∩ | 交 | < | 小于 |
× | 笛卡尔积 | ≤ | 小于等于 |
<> | 不等于 | ||
σ | 选择 | ^ | 与 |
π | 投影 | ∨ | 或 |
连接 | |||
÷ | 并 |
- 并
- R ∪ S 是将两个表合并,重复的行保留一行,其余去掉
- R ∪ S 是将两个表合并,重复的行保留一行,其余去掉
- 差
- R - S 是对R表操作,减去出现在S中的行
- R - S 是对R表操作,减去出现在S中的行
- 交
- R ∩ S 是既属于R又属于S的行
- R ∩ S 是既属于R又属于S的行
笛卡尔积
- R × S 是R中每一行与S中所有行匹配,列数是原来的两倍
- R × S 是R中每一行与S中所有行匹配,列数是原来的两倍
选择
- 选择运算是从关系R中选取使逻辑表达式F为真的元组,是从行的角度进行的运算
- 选择运算是从关系R中选取使逻辑表达式F为真的元组,是从行的角度进行的运算
投影
- 投影操作主要是从列的角度进行运算,但投影之后不仅取消了原关系中的某些列,而且还可能取消某些元组(避免重复行)
- 投影操作主要是从列的角度进行运算,但投影之后不仅取消了原关系中的某些列,而且还可能取消某些元组(避免重复行)
连接
- 一般连接
- 在笛卡尔积的基础上选择A、B满足关系的那些行,A和B分别为R和S上度数相等且可比的属性组
2. 等值连接
- 从关系R与S的广义笛卡尔积中选取A、B属性值相等的那些元组
- 自然连接
- 两个关系中进行比较的分量必须是相同的属性组
在结果中把重复的属性列去掉
- 两个关系中进行比较的分量必须是相同的属性组
- 外连接
- 如果把舍弃的元组也保存在结果关系中,而在其他属性上填空值(Null),这种连接就叫做外连接
- 如果把舍弃的元组也保存在结果关系中,而在其他属性上填空值(Null),这种连接就叫做外连接
- 左外连接
- 如果只把左边关系R中要舍弃的元组保留就叫做左外连接
- 右外连接
- 如果只把右边关系S中要舍弃的元组保留就叫做右外连接
- 如果只把右边关系S中要舍弃的元组保留就叫做右外连接
- 除
- 引入象集的概念,求某些属性的象集,就是他所对应行其他属性的集合
- 求除法运算的一般步骤
- 引入象集的概念,求某些属性的象集,就是他所对应行其他属性的集合
- 找RS的共同属性(组合)
- 在R中求其他属性在共同属性上的所有象集
- 在S中求共同属性上的投影
- 检查R中求出的象集能否包含3中的投影
- 一般碰到至少/全部的关键词都要用到除法运算