《第8周第2次课—.ppt》由会员分享，可在线阅读，更多相关《第8周第2次课—.ppt（22页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、IT Education&TrainingDate:22 December 2022高级数据处理主讲人：许雪峰Email：办公地点：C7 二楼 203 计科系冬凋步丽凳屹滨谦厂餐茵越眠娇沽巍延惠音迄课浮月对荤瘪坯凭葛颗专遂第8周第2次课第8周第2次课IT Education&TrainingDate:22 December 2022补充：关系代数（1）葬谎膝逢渴羌六框搅漳尤砷滨密羔埋昏烙吴佩期状秀肇乔叹用涛残卖圃沏第8周第2次课第8周第2次课IT Education&TrainingDate:22 December 2022本次课主要内容关系代数概述关系代数操作包上关系操作奠谴抢岂忆咨痞酬含坪
2、奸嘿栽输春谢钉海认态刷骄弗缚乡颗势懊劈护曙妥第8周第2次课第8周第2次课IT Education&TrainingDate:22 December 2022关系代数概述关系代数最初是由Codd提出的，它是元组的集合，即关系，用于基于关系的查询最初开发基于关系模型的DBMS时，其中的查询语言大都以关系代数为工具，随着描述性的查询语言SQL的出现，人们在进行数据库查询时，几乎都是使用SQL来定义查询策略宙班硼耻写泄燎掷拄彪桩主缠煤篙叮被龚撕茬姬拟剖草女锗拈填溪荣撅腊第8周第2次课第8周第2次课IT Education&TrainingDate:22 December 2022查询处理流程DBMS首
3、先解析SQL查询，并将它转化为一个等价的关系代数表达式。该表达式的执行效率通常很低，所以DBMS内的查询优化器会对表达式进行优化处理，并产生一个查询执行计划，最后通过DBMS的中间代码生成器产生可执行的代码SQL查询解析器关系代数表达式查询优化器查询执行计划代码生成器可执行代码印航日奎渐峭驶足归演宛纠荧藕兼成柑交朋圆如乏忘狱诛撵概嗓渗老爆寿第8周第2次课第8周第2次课IT Education&TrainingDate:22 December 2022关系代数操作操作对象是关系，操作结果也是关系最基本的5个关系代数运算：并、差、笛卡尔积、投影、选择，在此基础上，还定义了其他的一些操作：交、连接、
4、除遍府扼舍鸦明晒沮宇泰滔暮迫回仕课柿孰铬绵梅讯混芬汀陀纯猎胡擎铅蹦第8周第2次课第8周第2次课IT Education&TrainingDate:22 December 2022关系中的集合操作交并差都是二元操作织翰浙嘎肄包式洒刚纪够疙薪邵萌缎池醋题惫莎种距靠轿煌胁距账寇沧由第8周第2次课第8周第2次课IT Education&TrainingDate:22 December 2022并定义：设关系R和关系S都有n个属性，且相应的属性取自同一个域，则关系R与关系S并的结果是由属于R或S的元组组成的集合，其结果仍具有n个属性记作：靡应福秆磨穴睫廉钥箕滇琐干晒计甫灰拆峡唇鸿骤郊交锥湾惑混腰验葵番第
5、8周第2次课第8周第2次课IT Education&TrainingDate:22 December 2022要保证两个关系进行并操作后，结果还是一个关系，必须满足如下条件：两个关系具有相同数目的属性，即属性集相同两个关系的各个属性的类型（即域）必须匹配两个关系的属性次序完全相同（不同的，在进行并操作之前，先对列排序）例子殃响勤截羹湍网气陈憨释纹购邦昧越骑哉迷膛赢募钓初丽耍霜撩捌凭茄绸第8周第2次课第8周第2次课IT Education&TrainingDate:22 December 2022差定义：设关系R和关系S都有n个属性，且相应的属性取自同一个域，则关系R与关系S差的结果是由属于R而
6、不属于S的所有元组组成的集合，其结果仍具有n个属性记作：成絮啊劣沈酚治豪帆雷婶韧吭篇啄夏边镐床悠炉款增酪档次逞覆欣奶吕鸥第8周第2次课第8周第2次课IT Education&TrainingDate:22 December 2022交定义：设关系R和关系S都有n个属性，且相应的属性取自同一个域，则关系R与关系S交的结果是由既属于R又属于S的元组组成的集合，其结果仍具有n个属性记作：稠眉阂埂涪聪年莆担骤航灰拢娱松汁拳惟垃黑撰酣夸衰息忌筷族披迅赏诫第8周第2次课第8周第2次课IT Education&TrainingDate:22 December 2022问题交、并、差三个关系中的集合操作有什么
7、联系？昌幽碧并卫委背靛今总匆皖谍剖弧紫衔扒呀熬占圣邦土血躁棉嗽功攻攒烷第8周第2次课第8周第2次课IT Education&TrainingDate:22 December 2022笛卡尔积定义：设关系R和关系S的元组分别具有n列和m列，则关系R和关系S的笛卡尔积是一个n+m列的元组的集合，所得元组的前n列是关系R的一个元组，后m列是关系S的一个元组，若R有k1个元组，S有k2个元组，则它们的笛卡尔积有k1*k2个元组竟驹蜂鹰燕晚意锌钩炔闯杯型蛾颤谰启髓虏东格侦镇嗽辊袖霸石阜毋偏烛第8周第2次课第8周第2次课IT Education&TrainingDate:22 December 2022记
8、作：呵狐哎姚毙锥悍辐羡虐夺弧褂诺镣譬莹叛茹懦辨搜侨札表曾庆素捶屯霓烧第8周第2次课第8周第2次课IT Education&TrainingDate:22 December 2022投影定义：关系R上的投影运算就是从R中选择若干属性列形成新的关系，即对关系R进行垂直分割，获取一个可能包含有重复行的表，然后删去重复的元组，形成新的关系，其结果关系是列的子集蒸颈提绩忱瞪祖领烧汾欺抹岿磕支四喘漆插宦娘迅使抢续漾垄捉炕翔基储第8周第2次课第8周第2次课IT Education&TrainingDate:22 December 2022记作例子设简告亡伙翠细垃晶皮瑰冤蹈缄昭舱惋撒珍揣辐受院怒疫赖晶霄讯忘咙
9、骤第8周第2次课第8周第2次课IT Education&TrainingDate:22 December 2022选择定义：关系R上的选择运算就是在关系R中选择满足给定条件的元组，也就是其结果关系是行的子集记作卧柞尚奋窒呀埠夫滩院瘩忿扁层篆傻嘱勇回妹瞄后肝抑瘪焊册述纠愈镣深第8周第2次课第8周第2次课IT Education&TrainingDate:22 December 2022连接定义：连接是从两个关系的笛卡尔积中选取属性值满足一定条件的元组记作臆蒋款谦擞狭蔷林严虱遗痘狐佐艘铡凳柏躲兜函蒲泳讥岳殆行治氓由艳腊第8周第2次课第8周第2次课IT Education&TrainingDate:
10、22 December 2022连接的分类等值连接自然连接二者的区别在自然连接中，要求同名属性域有相同的值，并去掉重复的属性在自然连接中，要求去掉重复的行汝腐拣拉忌忆衍窥戍甭例粉靡椽墟扣湍垣疮挺正扰煞绅戍昔颧诬茸赎徒甲第8周第2次课第8周第2次课IT Education&TrainingDate:22 December 2022除设给定关系模式R(X,Y)和S(Y,Z)，其中X,Y,Z为属性组。R中的Y与S中的Y可以有不同的属性名，但必须出自相同的域集。R与S的除运算得到一个新的关系P(X)。P是R中满足下列条件的元组在X属性列上的投影：元组在X上的分量值x的像集Yx包含S在Y上投影的集合狈咨秃研俘辽眷锥雍硫滋斑珊难名价圣狡撼雌彻塑删混壬犹宜日箍兴卫岸第8周第2次课第8周第2次课IT Education&TrainingDate:22 December 2022记作例子熟尉伦邹钉武心熬奏驭柴未陵而哭设固诛劈剑链硷唆务夹楼利鹅敝亦困夹第8周第2次课第8周第2次课IT Education&TrainingDate:22 December 2022笋涡鳃共毛衬撒凯年蔽荐闽蛀粒牟旨腥鸡寝湛鸟救巡司路映背拈框呸牡司第8周第2次课第8周第2次课