- 1、本文档共116页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
p
An Introduction to Database System 中国人民大学信息学院 第二章 关系数据库 2.1 关系模型概述 2.2 关系数据结构 2.3 关系的完整性 2.4 关系代数 2.5 关系演算 2.6 小结 2.4 关系代数 概述 传统的集合运算 专门的关系运算 概 述 概 述(续) 2.4 关系代数 ? 概述 ??传统的集合运算 ? 专门的关系运算 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 } 笛卡尔积(续) 2.4 关系代数 概述 传统的集合运算 专门的关系运算 2.4.2 专门的关系运算 先引入几个记号 (1) R,t?R,t[Ai] 设关系模式为R(A1,A2,…,An) 它的一个关系设为R t?R表示t是R的一个元组 t[Ai]则表示元组t中相应于属性Ai的一个分量 专门的关系运算(续) (2) A,t[A], A 若A={Ai1,Ai2,…,Aik},其中Ai1,Ai2,…,Aik是A1,A2,…,An中的一部分,则A称为属性列或属性组。 t[A]=(t[Ai1],t[Ai2],…,t[Aik])表示元组t在属性列A上诸分量的集合。 A则表示{A1,A2,…,An}中去掉{Ai1,Ai2,…,Aik}后剩余的属性组。 专门的关系运算(续) (3) tr ts R为n目关系,S为m目关系。 tr ?R,ts?S, tr ts称为元组的连接。 tr ts是一个n + m列的元组,前n个分量为R中的一个n元组,后m个分量为S中的一个m元组。 专门的关系运算(续) (4)象集Zx 给定一个关系R(X,Z),X和Z为属性组。 当t[X]=x时,x在R中的象集(Images Set)为: Zx={t[Z]|t ?R,t[X]=x} 它表示R中属性组X上值为x的诸元组在Z上分量的集合 专门的关系运算(续) x1在R中的象集 Zx1 ={Z1,Z2,Z3}, x2在R中的象集 Zx2 ={Z2,Z3}, x3在R中的象集 Zx3={Z1,Z3} 专门的关系运算(续) 选择 投影 连接 除 专门的关系运算(续) 专门的关系运算(续) 专门的关系运算(续) 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
您可能关注的文档
- K线技术最佳实践.ppt
- law第三讲 著作权法律制度.ppt
- LD阳光.ppt
- lecturequeryexpansion.ppt
- Laredoute市场推广执行方案.ppt
- K线组合.ppt
- LectureResMethOzer.ppt
- lectureintroduction.ppt
- LectureTopic.ppt
- lc地球的运动课时.ppt
- 2.1 立在地球边上放号 课件(共52张PPT).pptx
- 3.2国际关系 教案-2025-2026学年高中政治统编版选择性必修一当代国际政治与经济.doc
- 部编版高中语文选择性必修上册第一单元中国革命传统作品研习2篇目二:大战中的插曲教学课件(共25张PP.ppt
- Unit 5 Off to space 词性转换A篇(背诵版)【沪教2024版七年级上册英语】.doc
- 皓元医药三大引擎驱动能力不断拓展.pdf
- 风机行业专题:国内陆风盈利修复,出口迎来放量拐点.pptx
- 装备体系视角下我国的军贸出口机会.pptx
- 农林牧渔行业专题:近期宠物行业更新.pptx
- 机械设备行业深度报告:智元机器人控股上纬新材,中标中国移动人形机器人代工订单.pdf
- 久期轮动策略创新及债券ETF组合应用.pptx
最近下载
- 小学四年级四则运算500题.docx VIP
- 环境保护管理体系与措施.doc VIP
- 波音777X折叠式翼梢结构设计及仿真.docx
- 2025重庆江北区郭家沱街道办事处招聘1人笔试备考试题及答案解析.docx VIP
- 05G359-3悬挂运输设备轨道标准图集.pdf VIP
- 7.动物行为与环境变化 说课稿-2023-2024学年科学六年级下册青岛版.docx VIP
- 2025抖音电商品牌服饰秋冬趋势报告.pdf VIP
- 数字化技术在“思想道德与法治”课程中的应用与教学模式创新.docx VIP
- 邮政面试经典题目及答案.docx VIP
- 2025中国南水北调集团水网发展研究有限公司招聘6人模拟试卷含答案解析.docx VIP
文档评论(0)