数据库原理与应用4.pptVIP

关系代数（续） 定理 1 R和S是两个兼容表， Head( R )= Head( S ) =A1…An ； R∩S=A-(A-B) 定理2 Head( R )=A1…AnB1..Bk， Head( S )=B1…BkC1…Cm , T:=(R×S) where R.B1=S.B1 and…and R.Bk=S.Bk T1:=T[R.A1…,R.An,R.B1…,R.Bk,S.C1,…,S.Cm] ; R∞S 等价于 T1 定理3 Head( R )=A1…AnB1..Bk,Head( S )=B1…Bk, R ÷S = R[A1,…,An]-((R[A1,…,An] ×S)-R)[A1,…An] C:=customers , A:=agents, P:=products ,O:=orders 例 检索所有订购了至少一个价值为$1的商品的顾客的名字。 (1) (P where price=$1)[pid] (2) (P where price=$1)[pid] ∞O (3)((P where price=$1)[pid]∞O)∞C)[cname] 问题： ((P where price=$1)∞O)∞C)[cname] 是否正确？ 例 检索出全部没有在代理商a03处订购商品的顾客的cid值。 (1) orders[cid]-(orders where aid=‘a03’)[cid] (2) customers[cid]-(orders where aid=‘a03’)[cid] 两者的区别？ 问题：(orders where aid ’a03’)[cid]错在哪？ 例 检索那些只在代理商a03处订购商品的顾客。 orders[cid]-(orders where aid ‘a03’)[cid] 问题： customers[cid]- (orders where aid ‘a03’)[cid] 问题出在哪？ 例 请检索出没有被任何一个在New York的顾客通过在Boston的代理商订购的所有商品。 (1)我们很容易找出在New York的顾客通过在Boston的代理商订购的商品： T:= ((C where city=‘New York’)[cid] ∞O ∞ (A where city=‘Boston’)[aid])[pid] (2) P[pid]-T 为所求结果 考虑：O[pid]-T 例 检索订购了所有价格为$2的商品的顾客的名字。 (1) O[cid,pid] ÷(P where price=$2)[pid] (2) ((O[cid,pid] ÷(P where price=$2)[pid]) ∞C)[cname] 例 检索订购了所有被任何人订购过至少一次的商品的顾客的cid。 例 检索所有接到至少顾客c004订购的商品集合的订单的代理商的aid值。 例 检索订购了p01和p07这两种商品的顾客的cid O where pid=‘p01’and pid=‘p07’ 问题在哪？ 例 检索从至少一个接受订购商品p03订单的代理商处订购过商品的顾客的cid值。 (1) (O where pid=‘p03’)[aid] (2) X:=O; (3) (X ∞(O where pid=‘p03’)[aid])[cid] 注意：一般来说，若关系代数运算中无乘积，不需要对同一个表使用赋别名。 例 现在我们考虑一个复杂的查询要求： 检索符合下列条件的代理商订购的商品的pid: 这些代理商从可能不同的顾客处接受订单，而这些顾 客从一个接受过顾客c001订单的代理商处订购了至少 一个商品。 解决思路：从里向外构造。 (1) 接受过顾客c001订单的代理商 ( O where cid=‘c001’)[aid] (2) 而从这些代理商处订购过商品的顾客 (X ∞ ( O where cid=‘c001’)[aid])[cid] 这里令 X:=O; Y:=O; Z:=O; (3)从这些顾客处接受过订单的代理商： (Y∞(X∞( O where cid=‘c001’)[aid])[cid])[aid] (4)通过上述代理商订购的商品的pid是： (Z∞(Y∞(X∞( O where cid=‘c001’)[aid])[cid])[aid])[pid] 例 检索没有被生活在以D开头的城市的顾客所订购的商品的pid值 (1) C where city=‘D’ and city‘E’ (2) P[pid]-(O ∞(C where city=‘D’ and cit