B关系代数附加运算、扩展运算.pptVIP

数据库系统概念----关系模型 前言 2.3附加运算 为了书写方便，扩展了若干操作，称为附加运算 附加运算没有实质地扩展关系代数的能力 附加运算的种类 交(r∩s) 自然连接(r s) 除(r÷s) 赋值运算(←) 2.3附加运算：∩ Intersection,交 r ∩ s 用-表示∩ r∩s=r-(r-s) 示例 1、求既是学生又是老师的人员(pid,name) 2、学了c1和c2的学生学号 2.3附加运算：自然连接 定义 r s=ΠR∪S(σr.A1=s.A1∧…∧ r.An=s.An(r×s)) 示例 2.3附加运算：自然连接 可交换，可结合 s sc ≡ sc s (s sc) c≡ s (sc c) R∩S= Φ 时，自然连接的结果 s c = ? θ连接,等值连接 2.3附加运算：÷的定义 示例：求学了全部课程的sno sc ÷ c 除的定义 t∈r÷s,当切仅当 ①t∈ΠR-S(r) ②对任意ts∈s,存在tr∈r，满足： tr[R-S]=t 且 tr[S]=ts 示例： 2.3附加运算：÷定义二 ImageSet，象集(像集)： 对R(A,B),“a1”是属性组A上的值(组) “a1”在R 上的象集，记作Ba1 Ba1={t[B]|t∈r