下列附加运算并不能增强关系代数的能力,但可以简化 常见查询: 交集 自然连接 除法
下列附加运算并不能增强关系代数的能力, 但可以简化 常见查询： •交集 •自然连接 •除法
交集运算 表示法:r∩S 定义 r∩s={ t t E rand tE S} 假设 F,S具有相同元数 q和s的属性兼容 注:F∩s=r-(r-s)
交集运算 • 表示法: r s • 定义: r s ={ t | t r and t s } • 假设: •r, s 具有相同元数 •r 和s 的属性兼容 • 注: r s = r - (r - s)
Relation s a B A B a 2 2 β3 r∩S AB 2
Relation r, s: A B 1 2 1 A B 2 3 r s A B 2 r s
连接运算 表示法:rABS r凶A9Bs={tq|t∈ rand g E s and(八J9q[B刀 A9B(r×S
连接运算 ▪ 表示法: r AB s r AB s = {t q | t r and q s and (t[A]q[B])} = AB (rs) {=、、、、>、<}
Relations r s A B CDE 3 6 62 258 9 101112 A B DE r△S 31123 62123 62 56
Relations r, s: A B 3 6 1 2 C D 1 4 7 10 2 5 8 11 E 3 6 9 12 r A>D s A B C D E 3 1 1 2 3 6 2 1 2 3 6 2 4 5 6