笛卡尔积
符号: 乘号x
计算:所有组合,可通过二维表格求得。
例如:D1={0, 1}、D2={a, b}、D3={c, d}, 求其笛卡尔积和其基数
D1\D2 | a | b |
0 | 0a | 0b |
1 | 1a | 1b |
D3\D1D2 | 0a | 0b | 1a | 1b |
c | 0ac | 0bc | 1ac | 1bc |
d | 0ad | 0bd | 1ad | 1bd |
基数:关系中元组个数 8
元数:属性个数 3
交
符号:∩
计算:R∩S={t|t∈R∧t∈S}
并
符号:∪
计算:R∪S={t|t∈R∨t∈S}
差
符号:-
计算:R-S={t|t∈R∧t∉S}
投影
符号:π
计算:垂直方向运算,选择属性列
选择
符号:☌
计算:水平方向运算,选择元组
连接
自然连接
自然连接是一种特殊的等值连接,要求两个关系中进行比较的必须是相同属性组,并且结果集中去掉重复属性列。
符号:⋈
计算:输出R和S中相同属性组中相同元组所在行,并去除重复列。
A | B | C |
a | b | c |
b | a | d |
c | d | e |
d | f | g |
A | C | D |
a | c | d |
d | f | g |
b | d | g |
A | B | C | D |
a | b | c | d |
b | a | d | g |
外连接
连接的扩展,可以处理缺失信息
A | B | C |
a | b | c |
b | a | d |
c | d | e |
d | f | g |
B | C | D |
b | c | d |
d | e | g |
f | d | g |
d | e | c |
左外连接
左在前自然连接+左侧自然连接不了的,其右侧属性值用null表示
A | B | C | D |
a | b | c | d |
b | a | d | null |
c | d | e | g |
c | d | e | c |
d | f | g | null |
右外连接
右在前自然连接+右侧自然连接不了的,其左侧属性值用null表示
A | B | C | D |
a | b | c | d |
c | d | e | g |
null | f | d | g |
c | d | e | c |
全外连接
左外连接∪右外连接
A | B | C | D |
a | b | c | d |
b | a | d | null |
c | d | e | g |
c | d | e | c |
d | f | g | null |
null | f | d | g |
除
符号:÷
计算:R÷S 找出R于S相同属性列的相同元组,输出R中与之对应的不同于S的属性列元组,并去除重复行。
A | B | C | D |
a | b | c | d |
a | b | e | f |
a | b | h | k |
b | d | e | f |
b | d | d | l |
c | k | c | d |
c | k | e | f |
C | D |
c | d |
e | f |
A | B |
a | b |
c | k |