关系代数

关系代数：并，交，差

知识较为简单，并，交，差其实就是类似于高中数学的集合的并，交，差

并:$\cup$

取并集：二者元素之和去重

交:$\cap$

取交集：二者元素之和留重复

差:$-$

取差集：顾名思义，两个关系之间独有的部分，元组做差有顺序差别

笛卡尔积:$\times$

笛卡尔积：笛卡尔积类似于乘积，是两个关系中所有可能出现的元组组合关系

关系代数：投影，选择与连接

投影与选择的关系：投影对应sql的where语句，选择对应sql的select语句。

投影:$\pi$

投影是根据规则从一个关系中选择某些列,形成一个新的关系。

选择:$\sigma$

对应SQL的select语句，基于某种条件从关系中选择出一些元组。

实例

1

 select username from user where userid='1'

$$ \Pi_{username}(\sigma_{userid=’{1}’}(user)) $$

连接

$\theta$连接:$\theta$

$\theta$连接本身是从两个关系的笛卡尔积中获取满足条件的元组，可以是等值，也可以是大于小于

等值连接：R与S的A，B元组的等值连接：$R\underset{{A=B}}{\bowtie}S$

自然连接:$\bowtie$

一种更为常见的连接方式，若关系R，S有同名的属性，而且连接条件是R和S中的同名属性列值相同，则称为自然连接。

除

最复杂的计算，