05_关系代数-44.pptVIP

关系代数 专门的关系运算-连接自然连接运算的形式化定义如下：设r(R)和s(S)是两个关系，r和s的自然连接表示为r ? s，它是R∪S上的一个关系，具体定义如下：r ? s =  πR∪S( ?r.A1=s.A1∧r.A2=s.A2∧...∧r.An=s.An (r×s))其中R∩S = {A1,A2,…,An}。 关系代数 自然连接特性 关系代数表达式r ? s ? p与r ? (s ? p)和(r ? s) ? p是等价的，也就是说自然连接运算满足结合律； 设r(R)和s(S)是没有任何公共属性的关系，即R∩S= ? ，那么r ? s = r×s； 关系代数 一般的连接操作是从行的角度进行运算。自然连接还需要取消重复列，所以是同时从行和列的角度进行运算。 AθB R S A B C a1 b1 5 a1 b2 6 a2 b3 8 a2 b4 12 B E b1 3 b2 7 b3 10 b3 2 b5 2 C＜E R S A R.B C S.B E a1 b1 5 b2 7 a1 b1 5 b3 10 a1 b2 6 b2 7 a1 b2 6 b3 10 a2 b3 8 b3 10 R.B=S.B R S A R.B C S.