- 1、本文档共43页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第四章 数据库设计基础——关系运算课件
An Introduction to Database System 关系代数 概述 传统的集合运算 专门的关系运算 1. 并(Union) R和S 具有相同的目n(即两个关系都有n个属性) 相应的属性取自同一个域 R∪S 仍为n目关系,由属于R或属于S的元组组成 R∪S = { t|t ? R∨t ?S } 并(续) 2. 差(Difference) R和S 具有相同的目n 相应的属性取自同一个域 R - S 仍为n目关系,由属于R而不属于S的所有元组组成 ?R -S = { t|t?R∧t?S } 差(续) 3. 交(Intersection) R和S 具有相同的目n 相应的属性取自同一个域 R∩S 仍为n目关系,由既属于R又属于S的元组组成 R∩S = { t|t ? R∧t ?S } R∩S = R –(R-S) 交 (续) 4. 笛卡尔积(Cartesian Product) 严格地讲应该是广义的笛卡尔积(Extended Cartesian Product) R: n目关系,k1个元组 S: m目关系,k2个元组 R×S 列:(n+m)列元组的集合 元组的前n列是关系R的一个元组 后m列是关系S的一个元组 行:k1×k2个元组 R×S = {tr ts |tr ?R ∧ ts?S } 笛卡尔积 (续) 专门的关系运算 选择 投影 连接 除 专门的关系运算(续) 专门的关系运算(续) 专门的关系运算(续) 1. 选择(Selection) 1) 选择又称为限制(Restriction) 2) 选择运算符的含义 在关系R中选择满足给定条件的诸元组 σF(R) = {t|t?R∧F(t)= 真} F:选择条件,是一个逻辑表达式,基本形式为: X1θY1 选择(续) 3) 选择运算是从关系R中选取使逻辑表达式F为真的元组,是从行的角度进行的运算 选择(续) [例1] 查询信息系(IS系)全体学生 σSdept = IS (Student) 或 σ5 =IS (Student) 结果: 选择(续) [例2] 查询年龄小于20岁的学生 σSage 20(Student) 或 σ4 20(Student) 结果: 2. 投影(Projection) 1)投影运算符的含义 从R中选择出若干属性列组成新的关系 πA(R) = { t[A] | t ?R } A:R中的属性列 ? 2. 投影(Projection) 2)投影操作主要是从列的角度进行运算 但投影之后不仅取消了原关系中的某些列,而且还可能取消某些元组(避免重复行) 投影(续) [例3] 查询学生的姓名和所在系 即求Student关系上学生姓名和所在系两个属性上的投影 πSname,Sdept(Student) 或 π2,5(Student) 结果: 投影(续) 投影(续) [例4] 查询学生关系Student中都有哪些系 πSdept(Student) 结果: 3. 连接(Join) 1)连接也称为θ连接 2)连接运算的含义 从两个关系的笛卡尔积中选取属性间满足一定条件的元组 R S = { | tr ? R∧ts ?S∧tr[A]θts[B] } A和B:分别为R和S上度数相等且可比的属性组 θ:比较运算符? 连接运算从R和S的广义笛卡尔积R×S中选取(R关系)在A属性组上的值与(S关系)在B属性组上值满足比较关系θ的元组 连接(续) 3)两类常用连接运算 等值连接(equijoin) 什么是等值连接 θ为“=”的连接运算称为等值连接 等值连接的含义 从关系R与S的广义笛卡尔积中选取A、B属性值相等的那些元组,即等值连接为: R S = { | tr ?R∧ts ?S∧tr[A] = ts[B] } 连接(续) 自然连接(Natural join) 自然连接是一种特殊的等值连接 两个关系中进行比较的分量必须是相同的属性组 在结果中把重复的属性列去掉 自然连接的含义 R和S具有相同的属性组B R S = { | tr ?R∧ts ?S∧tr[B] = ts[B] } 连接(续) 4)一般的连接操作是从行
您可能关注的文档
- 生物必修一知识点归纳总结课件.ppt
- 生物研究性学习论文--外来物种入侵课件.ppt
- 生育保险实施细则课件.ppt
- 生物安全法律法规PPT课件.ppt
- 生物竞赛辅导--遗传规律课件.ppt
- 生物新课程感悟(谭秋霞)课件.ppt
- 申报、审定程序课件.ppt
- 青岛版七下15-4《圆的初步认识》(第2课时)ppt课件.ppt
- 课题1 物质的性质.ppt
- 申论精华讲义课件.ppt
- 2024-2030年中国酚醛-环氧树脂市场发展分析及市场趋势与投资方向研究报告.docx
- 2024-2030年中国蜜蜂养殖行业发展分析及发展前景与趋势预测研究报告.docx
- 2024-2030年中国自动化液体处理设备行业运行态势与发展趋势预测报告.docx
- 2024-2030年中国艺术品行业发展趋势与前景展望战略分析报告.docx
- 2024-2030年中国蓝色葡聚糖行业发展趋势及竞争调研分析报告.docx
- 2024-2030年中国酥糖市场营销战略及销售产值预测报告.docx
- 2024-2030年中国酒精呼气测试设备行业市场发展趋势与前景展望战略分析报告.docx
- 2024-2030年中国酚咖片行业市场发展现状及竞争格局与投资发展研究报告.docx
- 2024-2030年中国酯交换油行业销售动态态与前景趋势预测报告.docx
- 2024-2030年中国酥梨汁市场运行动态与发展战略分析报告.docx
1亿VIP精品文档
相关文档
最近下载
- 江苏海洋大学毕业答辩通用PPT模板.pptx
- DB36/T 1039-2018 水利建设工程质量监督规程(完整).pdf
- 内燃机车钳工测试题【附答案】.doc
- 高中数学新教材《8.6.3平面与平面垂直》优质课课件.ppt
- 作业活动风险分级管控清单(纺织企业).pdf VIP
- 中国共产党纪律处分条例解读党课课件.pptx VIP
- 露天煤矿行政管理制度.docx VIP
- 小学体育与健康人教课标版三~四年级(2013)_浙江省体育与健康教案模板3.0(后滚翻) 公开课.doc
- 贵州教育出版社六年级下册综合实践活动教案.pdf
- 危害分析与关键控制点(HACCP)体系 认证要求(V1.0)管理手册.docx
文档评论(0)