2B关系代数附加运算、扩展运算.ppt
《2B关系代数附加运算、扩展运算.ppt》由会员分享,可在线阅读,更多相关《2B关系代数附加运算、扩展运算.ppt(22页珍藏版)》请在三一文库上搜索。
1、2019年8月22日星期四,1,数据库系统概念-关系模型,2.3附加运算,为了书写方便,扩展了若干操作,称为附加运算 附加运算没有实质地扩展关系代数的能力 附加运算的种类 交(rs) 自然连接(r s) 除(rs) 赋值运算(),2019年8月22日星期四,2,数据库系统概念-关系模型,2.3附加运算:,Intersection,交 r s 用-表示 rs=r-(r-s) 示例 1、求既是学生又是老师的人员(pid,name) 2、学了c1和c2的学生学号,2019年8月22日星期四,3,数据库系统概念-关系模型,2.3附加运算:自然连接,定义 r s=RS(r.A1=s.A1 r.An=s.
2、An(rs) 示例,自然连接确定选择条件的原则: 以属性名是否相同为依据 不以语义是否相同为依据 要注意参与自然连接的表中是否有不希望做选择条件的同名属性,2019年8月22日星期四,4,数据库系统概念-关系模型,2.3附加运算:自然连接,可交换,可结合 s sc sc s (s sc) c s (sc c) RS= 时,自然连接的结果 s c = ? 连接,等值连接,2019年8月22日星期四,5,数据库系统概念-关系模型,2.3附加运算:的定义,示例:求学了全部课程的sno sc c 除的定义 trs,当切仅当 tR-S(r) 对任意tss,存在trr,满足: trR-S=t 且 trS=
3、ts 示例:,2019年8月22日星期四,6,数据库系统概念-关系模型,2.3附加运算:定义二,ImageSet,象集(像集): 对R(A,B),“a1”是属性组A上的值(组) “a1”在R 上的象集,记作Ba1 Ba1=tB|tr ,tA=a1 除的定义(二) rs:是象集包含s的分量组集合 通俗地讲: rs就是谁的象集包含s,2019年8月22日星期四,7,数据库系统概念-关系模型,2.3附加运算:,示例,求学了所有课的学生学号: 思考1:使用,有几种写法? 思考2:不使用,如何书写?,2019年8月22日星期四,8,数据库系统概念-关系模型,2.3附加运算:赋值, ,为了简化关系代数表达
4、书的书写,引入赋值运算 示例,不使用,求学了所有课程的学生学号 temp1 sno(s) cno(c) temp2 sno(temp1 sno,cno(sc) sno(s) temp2,2019年8月22日星期四,9,数据库系统概念-关系模型,2.3附加运算:练习,1、求计算机系学生的“DB”成绩(sno,sname,score) 2、使用,求学了s5 所学全部课程的学生 3、不使用,求学了s5 所学全部课程的学生,2019年8月22日星期四,10,数据库系统概念-关系模型,2.5空值,Null,空值的语义 不知道 或 不存在 空值的表现 参与算术运算:结果为Null 参与比较运算:结果为Nu
5、ll 参与逻辑运算: 1、Null or true=ture 2、Null and false=false 3、其它情况结果为null 空值是一种状态,不是一个明确的值,2019年8月22日星期四,11,数据库系统概念-关系模型,2.5关系代数对空值的处理,不是总有道理,更多的时候是定义 (E) 保留使确定地为真的元组 求20岁的学生 求不是20岁的学生 A1,A2(E) 元组表现相同(认为表示的语义相同),则保留一个元组 求各系年龄分布(dept,sage) :与的处理原则一致,2019年8月22日星期四,12,数据库系统概念-关系模型,2.4扩展的关系代数,关系代数扩展的几个运算: 广义投
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 关系 代数 附加 运算 扩展
链接地址:https://www.31doc.com/p-3407762.html