1.关系代数

运算符 含义 运算符 含义
> 大于
- 大于等于
< 小于
× 笛卡尔积 小于等于
<> 不等于
σ 选择 ^
π 投影
连接
÷

    • R ∪ S 是将两个表合并,重复的行保留一行,其余去掉
    • R - S 是对R表操作,减去出现在S中的行
    • R ∩ S 是既属于R又属于S的行
  • 笛卡尔积

    • R × S 是R中每一行与S中所有行匹配,列数是原来的两倍
  • 选择

    • 选择运算是从关系R中选取使逻辑表达式F为真的元组,是从行的角度进行的运算
  • 投影

    • 投影操作主要是从列的角度进行运算,但投影之后不仅取消了原关系中的某些列,而且还可能取消某些元组(避免重复行)
  • 连接

  1. 一般连接
    • 在笛卡尔积的基础上选择A、B满足关系的那些行,A和B分别为R和S上度数相等且可比的属性组

2. 等值连接
  • 从关系R与S的广义笛卡尔积中选取A、B属性值相等的那些元组

  1. 自然连接
    • 两个关系中进行比较的分量必须是相同的属性组
      在结果中把重复的属性列去掉

  1. 外连接
    • 如果把舍弃的元组也保存在结果关系中,而在其他属性上填空值(Null),这种连接就叫做外连接
  2. 左外连接
    • 如果只把左边关系R中要舍弃的元组保留就叫做左外连接
  3. 右外连接
    • 如果只把右边关系S中要舍弃的元组保留就叫做右外连接
    • 引入象集的概念,求某些属性的象集,就是他所对应行其他属性的集合
    • 求除法运算的一般步骤
  1. 找RS的共同属性(组合)
  2. 在R中求其他属性在共同属性上的所有象集
  3. 在S中求共同属性上的投影
  4. 检查R中求出的象集能否包含3中的投影
  • 一般碰到至少/全部的关键词都要用到除法运算