数据库-课件第四讲-关系代数

第四章关系代数与 内概关系代关系演算 ，了解即可 概础关系代数：（高阶）L。L具备比关系代数/演算更强的表达能力，如完成计算，求和，排序等

关系代 关系代数（定义了五类基本操作:选择(Selection),投 product),并(Union),集合差(SetDifference);处理主要的数据获取功能其他的操作：连接(Join),交(Intersection除法(Division)可由上述5 关系代数运算符∪-∩×积>≥＜≤＝≠ 关系代数运算÷∧∨ 教学数据库实例

(branchNo,street,city,(staffNo,name,position,sex,DOB,salary, (clientNo, No,PropertyForRent(propertyNo,street,city,type,rooms,rent,ownerNo,clientNo,name,No,preType,maxRentstaffNo,clientNo) 选择(一元操作选择：selectionorF(R)={t|tR 选 Example列出所有职位为经理的职员信息position=‘Manager’ 选 Example列出工资大于5000的职员信息salary>5000 投影(一元操作col1,...,, 投影 Union（二元操作RRS的并定义了一个包含R、S中所有不 3.（续ABCABCABABCABCABCS city(Branch) 差SetR–SR和S 差（续ABABCABCABCABCS city(Branch)– 交IntersectionRSR和S可由集合差表示RS=R–(R– 交（续ABCABCABCABCABCS city(Branch) 积CartesianProductRX性，则RXS有IXJ个元组，M+N个属性 积(续ABCABCABCABCABCABCS (clientNo,Name(Client))X(clientNo,propertyNo,comment 使用选择操作提取元组Client.clientNo积+选择的操作可简化为一个单独操作：连接 关系代数的嵌列出preType为Flat类型的客户号和clientNo,Name(preType=Flat(Client) 列出既有分支机构又有待 的城city(Branch) Client.clientNo=((Client.clientNo=((clientNo,Name(Client))(clientNo,Temp1(clientNo,propertyNo,Temp2(clientNo,

StepComment(clientNo,Name,clientNo_c,propertyNo,Temp1ResultclientNo=clientNo_c

Step2Step 7.连接操 出操作 在RDBMS中是最难实现有效性的一个操，同时也是RDBMS固有性能缺陷的原 连接操连接操作的不同形(Theta(Outer 连接-join 定义一个关系，包含RXS中满足条件F的条件F:R.aiS.bj其中为某一个比较运算符(<,,>,,=,). FS=F(R 相等连接Equijoin F 7- 自然连接（Natural 连接的例 ABABC568BE3722 C<E

Theta连ACE5756768

相等连ACE5367882 自然连 ABCE5367882 相等连 (clientNo,Name(Client)) Client.clientNo=Viewing.clientNo(clientNo,propertyNo,comment(Viewing)) 自然连 (clientNo,(clientNo,propertyNo, 8.R除法操作RS定义了属性集合C上的一个关系，该关系◦可使用以下基本操作表示T1T2C((SXT1)–R)TT1–T2 列出浏览过所有三 的客户(propertyNo(rooms=3