【数据库复习】关系代数
关系代数
问：为什么称为代数？
答：由于存在操做符和操做数，操做数为表，操做符为交、并等；spa
关系代数有分为基于集合的关系代数和基于包的关系代数；3d
关系代数的基本操做：并、选择、投影、笛卡尔积、差、重命名；blog
基本操做的意思是其余的操做符能够经过基本操做推出；排序
注意：若是咱们使用并、交、差运算，必须保证R和S的属性集合是相同的，固然若是不一样，也能够经过重命名操做；扩展
补充：im
1.天然链接d3
2. θ链接命名
3.重命名 db
表达式树img
基于包的关系代数
1.并
若是元组t在R中出现m次，S中出现n次，则在R∪S中出现m+n次；
2.交
若是元组t在R中出现m次，S中出现n次，则R∩S中出现min(m,n)次；
3.差
若是元组t在R中出现m次，S中出现n次，则R-S中出现(1)若是m>n，则出现m-n次；(2)若是m<n，则出现0次；
4.消除重复操做符
δ(R) 能对关系R消除重复元组；
5.汇集操做符
SUM(A)
AVG(A)
MIN(A)
MAX(A)
COUNT(A)
其中A为某个属性；
6.分组操做符
γ
包含了以某个属性做为分组属性，还有汇集操做符；
7.排序元组
τA(R) 表示根据A属性进行排序；
8.外链接
左外链接：
右外链接：
9.扩展投影运算
关系代数表达式的分步表示
由于用一个表达式直接表示复杂的代数表达式会很不清楚，所以咱们能够经过分步表示；
好比：
能够表示为：