形式化关系查询语言

关系代数

基本运算

  • 选择 (σ):对应SQL中的WHERE子句
  • 投影 (π):对应SQL中SELECT 中选择列(加上DISTINCT关键字),因为投影会去除重复结果
  • 并运算:∪
  • 集合差运算:-
  • 笛卡尔积运算: 表1:
name age
小明 15
小红 16

表2:

grade school
5 中心小学
6 中心小学

两张表的笛卡尔积是:

name age grade school
小明 15 5 中心小学
小红 16 6 中心小学
小明 15 6 中心小学
小红 16 5 中心小学

更名运算

ρ表示更名: ρ x (a1,a2,a3..)(E) 表示将表达式E命名为x,并且把各项属性值命名为a1,a2...

关系代数的形式化定义

关系代数中基本的表达式是:

  • 数据库中的一个关系
  • 一个常数关系 常数关系可以理解为(1,2,,3..)常数集合

    附加的关系代数运算

  • 集合交运算:∩
  • 自然连接运算:⋈
  • 赋值运算:←(比如temp1 ← R X S)
  • 外连接运算
    • 左外连接:⟕,保留左边的值
    • 右外连接:⟖,保留右边的值
    • 全外连接:⟗

      扩展的关系代数运算

  • 广义投影
  • 聚集

results matching " "

No results matching " "

results matching " "

No results matching " "