数据库原理及应用教案市公开课一等奖百校联赛特等奖课件.pptx
《数据库原理及应用教案市公开课一等奖百校联赛特等奖课件.pptx》由会员分享,可在线阅读,更多相关《数据库原理及应用教案市公开课一等奖百校联赛特等奖课件.pptx(194页珍藏版)》请在咨信网上搜索。
1、数据库原理及应用教案数据库原理及应用教案河北化工医药职业技术学院河北化工医药职业技术学院第1页 第2章 关系数据库n2.1 关系数据库与关系模型n2.2 关系形式定义n2.3 关系运算代数n2.4 查询优化n2.5 关系数据库规范化理论第2页 2.1关系数据库与关系模型2.1.1 基本概念n1关系数据库系统n关系数据库系统是支持关系数据模型数据库系统。关系数据库应用数学方法来处理数据库中数据。n关系模型由关系数据结构、关系操作集合和关系完整性约束三部分组成。n关系数据库管理系统RDBMS如著名IBM DB2,Oracle,Ingres,SYBASE,Informix等。第3页2关系相关名词n域
2、:域:域是一组含有相同数据类型值集合。n普通在关系数据模型中,对域还加了一个限制,全部域都应是原子数据(atomic data)。n目或度(Degree):设相关系R(D1,D2,Dn),这里R表示关系名字,n是关系目或度。n属性属性:在现实世界中,要描述一个事物经常取若干特征来表示。这些特征称为属性(attribute)。n目关系必有n个属性。第4页2关系相关名词n候选码(Candidate Key):若关系中某一属性或属性组值能唯一标识一个元组,则称该属性或属性组为候选码。n主码(Primary Key):若一个关系有多个候选码,则选定其中一个为主码。n主属性(Non-Key attrib
3、ute):主码诸属性称为主属性。不包含在任何候选码中属性称为非码属性。据(Data)是数据库中存放基本对象第5页2关系相关名词n外码(Foreign key):假如关系模式 R中属性或属性组非该关系码,但它是其它关系码,那么该属性集对关系模式 R而言是外码。n比如,客户与贷款之间借贷联络c-l(c-id,loan-no),属性 c-id 是客户关系中码,所以c-id是外码;属性loan-no是贷款关系中码,所以loan-no也是外码。第6页2关系相关名词n全码(All-key):关系模型全部属性组是这个关系模式候选码,称为全码。n比如,关系模式R(T,C,S),属性T表示教师,属性 C表示课程
4、,属性 S表示学生。假设一个教师能够讲授多门课程,某门课程能够由多个教师讲授,学生能够听不一样教师讲授不一样课程,那么,要想区分关系中每一个元组,这个关系模式R码应为全属性T、C和S,即All-key。第7页3关系三种类型n基本关系(通常又称为基本表或基表):是实际存在表,它是实际存放数据逻辑表示。n查询表:查询结果对应表。n视图表:是由基本表或其它视图表导出表。因为它本身不独立存放在数据库中,数据库中只存放它定义,所以常称为虚表。第8页 2.1.2 关系模型n1关系模型三要素 关系数据模型由关系数据结构、关系操作集合和关系完整性约束三大要素组成。n(1)关系数据结构n关系模型数据结构单一,在
5、关系模型中,现实世界实体以及实体间各种联络均用关系来表示,在用户看来,关系模型中数据逻辑结构是一张二维表。第9页1关系模型三要素n(2)关系操作集合n关系操作特点是集合操作方式,即操作对象和结果都是集合。这种操作方式也称为一次一个集合方式。对应地,非关系数据模型数据操作方式则为一次一个统计方式。n关系模型中惯用关系操作包含:选择(select)、投影(Project)、连接(join)、除(divide)、并(union)、交(intersection)、差(differencc)等,以及查询(query)操作和增(insert)、删(delete)、改(update)操作两大部分。查询表示能
6、力是其中最主要部分。第10页(2)关系操作集合n关系操作能力可用两种方式来表示:代数方式和逻辑方式。n关系代数是用对关系运算来表示查询要求方式。n关系演算是用谓词来表示查询要求方式。关系演算又可按谓词变元基本对象是元组变量还是域变量分为元组关系演算和域关系演算。对于关系代数、元组关系演算和域关系演算均是抽象查询语言,在表示能力上是完全等价。第11页1关系模型三要素n(3)关系完整性约束n数据库数据完整性是指数据库中数据正确性和相容性,是一个语义概念,包含两个方面:n与现实世界中应用需求数据相容性和正确性。n数据库内数据之间相容性和正确性。n比如,学生学号必须惟一,性别只能是男或女,学生所选修课
7、程必须是已开设课程,等等。n数据库中数据是否具备完整性关系到数据库系统能否真实地反应现实世界,所以,数据库完整性是十分主要。第12页(3)关系完整性约束n数据完整性由完整性规则来定义,关系模型完整性规则是对关系某种约束条件。关系模型中能够有3类完整性约束:实体完整性、参考完整性和用户定义完整性。n实体完整性和参考完整性是关系模型必须满足完整性约束条件,应该由关系系统自动支持。n用户定义完整性是应用领域需要遵照约束条件,表达了详细领域中语义约束,普通由关系系统提供编写伎俩、由 DBMS完整性检验机制负责检验。第13页2关系模式n定义2.1 关系描述称为关系模式。能够形式化表示为 R(U,D,do
8、m,F)n其中,R表示关系名;U是组成该关系属性名集合;D是属性域;dom是属性向域映象集合;F为属性间数据依赖关系集合。第14页2关系模式n通常将关系模式简记为:R(U)或R(A1,A2,A3,An)n其中 R为关系名,A1,A2,A3,An为属性名或域名,属性向域映象经常直接说明属性类型、长度。通常在关系模式主属性上加下划线表示该属性为主码属性。第15页举例n【例2.1】学生关系 S有学号Sno、学生姓名Same、性别Sex、系名SD、年纪Age属性;课程关系 C有课程号Cno、课程名Cname、先修课程号PCno属性;学生选课关系SC有学号Sno、课程号 Cno、成绩Grade属性。写出
9、这三个关系模式。第16页举例n解:n(1)学生关系模式S(Sno,Sname,Sex,SD,Age)n(2)课程关系模式C(Cno,Cname,PCno)Dom(PCno)=Cno。n(3)学生选课关系模式SC(Sno,Cno,Grade)。SC关系中Sno、Cno又分别为外码。因为它们分别是S、C关系中主码。第17页2.1.3关系三类完整性规则n关系模型完整性规则是对关系某种约束条件。关系完整性共分为三类:n实体完整性n参考完整性(也称引用完整性)n用户定义完整性。第18页1实体完整性(Entity Integrity)n【规则2.1】若属性A是关系R主属性,则属性A不能取空值。n比如:关系
10、学生(学号,姓名,性别,专业号,年纪)中,主码为“学号”,则“学号”不能取空值。在关系选修(学号,课程号,成绩)中,“学号、课程号”为主码,则“学号”和“课程号”两个属性都不能取空值。第19页2参考完整性(Referential Integrity)n在关系模型中实体及实体间联络是用关系来描述,这么自然就存在着关系与关系间引用。n比如,员工和部门关系模式表示以下:n员工(员工号,姓名,性别,参加工作时间,部门号)n部门(部门号,名称,电话,责任人)n这两个关系存在着属性引用,即员工关系中“部门号”值必须是确实存在部门部门号,即部门关系中有该部门统计。也就是说,员工关系中“部门号”属性取值要参考
11、部门关系“部门号”属性取值。第20页2参考完整性(Referential Integrity)n【规则2.2】若F是基本关系 R外码,它与基本关系S主码Ks相对应(基本关系R和S不一定是不一样关系)则对于 R中每个元组在F上值必须为:n(1)或者取空值(F每个属性值均为空值)n(2)或者等于S中某个元组主码值。第21页3.用户定义完整性(User defined Integrity)n实体完整性规则定义了对关系中主属性取值约束,即对主属性值域约束;n参考完整性规则定义了参考关系和被参考关系外码与主码之间参考约束,即对参考关系外码属性值域约束,要求外码属性值域只能是空值或是对应被参考关系主码属性
12、值。n用户定义完整性就是针对某详细应用要求来定义约束条件,它反应某一详细应用所包括数据必须满足语义要求。第22页n比如,某个属性必须取惟一值,一些属性值之间应满足一定函数关系,某个属性取值范围在0100 之间等。用户定义完整性通常是定义对关系中除主码与外码属性之外其它属性取值约束,即对其它属性值域约束。n对属性值域约束也称为域完整性约束,是指对关系中属性取值正确性限制,包含数据类型、精度、取值范围、是否允许空值等。3.用户定义完整性(User defined Integrity)第23页22关系形式定义2.2.1 关系形式定义n1笛卡尔积数据定义n定义2.2 设 为任意集合,定义 笛卡儿积为:
13、第24页22关系形式定义n其中每一个元素 叫做一个 n 元组(n-tuple属性个数),元组每一个值 叫做元组一个分量,若 为有限集,其基数(Cardinal number元组个数)为 ,则 基数为:。笛卡儿积能够用二维表来表示。第25页举例【例2.2】若 求:n解:依据定义,笛卡尔积中每一个元素应该是一个三元组,每个分量来自不一样域,所以结果为:n用二维表表示如图2-1所表示。第26页图2-1 笛卡尔积二维表表示第27页2关系n定义定义2.3 子集叫做在域 上关系,记为 ,称关系R为n元关系。n从定义2.3能够得出一个关系也能够用二维表来表示。关系中属性个数称为“元组”,元组个数称为“基数”
14、。关系模型中术语与普通术语对应情况能够经过图2-2中学生关系说明。第28页第29页2.2.2 关系模型优点n1关系性质n(1)列是同质,即每一列中分量均是同一类型数据,即均来自同一个域。n(2)不一样列能够出自同一个域,每一列称为一个属性;属性不能重名。n(3)列次序是无关,即列次序能够变换。但次序一旦固定,就不再改变,不能造成冲突发生。n(4)任意两个元组不能完全相同。n(5)行次序是无关,即行次序能够交换。n(6)每一分量必须是不可分数据项。第30页2关系模型优点n(1)关系模型使关系数据库研究含有坚实理论基础,这一理论有利于关系数据库设计和用户对数据库信息需求有效处理。n(2)关系模型逻
15、辑结构与对应操作完全独立于数据存放方式,含有高度数据独立性,使得用户无须关心物理存放细节。第31页2关系模型优点n(3)关系模型提供单一数据结构形式,含有高度简明性和准确性,用户很轻易掌握和利用基于关系模型数据库系统。n(4)关系数据库语言与一阶谓词逻辑固有内在联络,使得以关系数据库为基础推理系统和知识库系统研究提供了良好基础。第32页2.2.3 E-R模型向关系模型转换n从 E-R模型向关系模型转换时,全部实体和联络都要转换成对应关系模式,转换规则为:n(1)每个实体类型转换成一个关系模式;n(2)一个1:1联络可转换为一个关系模式,或与任意一端关系模式合并,若独立转换为一个关系模式,那么,
16、两端关系码及联络属性为该关系属性;若与一端合并,那么将另一端码及联络属性合并到该端。第33页2.2.3 E-R模型向关系模型转换n(3)一个1:n联络可转换为一个关系模式,或与 n端关系模式合并。若独立转换为一个关系模式,那么,两端关系码及联络属性为关系属性,而n端码为关系码。n(4)一个n:m联络可转换为一个关系模式,那么,两端关系码及联络属性为关系属性,而关系码为两端实体码组合。第34页2.2.3 E-R模型向关系模型转换n(5)三个或三个以上多对多联络可转换为一个关系模式,那么,诸关系码及联络属性为关系属性,而关系码为各实体码组合。n(6)含有相同码关系能够合并。第35页举例S SC C
17、CLASSCLASSSCSCm mn nCTCTn n1 1SnoSnoSnameSnameSageSageSexSexSDSDGradeGradeCnoCnoCnameCnamePcnoPcnoDateDateCLnoCLnoCLnameCLnameTelTel【例2.3】将图2-3E-R图转换成关系模式。图2-3 学生班级课程E-R图第36页举例n从图中能够看出有3个实体:学生 S、课程 C、班级CLASS,依据转换规则转换成3个关系模式。联络CT是一个1:n类型,依据转换规则可将CLASS码CLno,加上联络属性Date并入n端。联络 SC是一个 n:m 类型,依据转换规则转换成一个独立
18、关系模式,所以将S码Sno和C码Cno,加上联络属性 Grade作为关系 SC属性,该关系码是Sno和Cno。第37页举例n依据上述分析转换关系模式以下:nS(Sno,Sname,SD,Sage,Sex,CLno,Date)nC(Cno,Cname,Pcno)nCLASS(CLno,CLname,Tel)第38页23 关系运算2.3.1关系代数五种基本运算n关系代数运算符有四类:n集合运算符n专门关系运算符n算术比较符n逻辑运算符n依据运算符不一样,关系代数运算可分为n传统集合运算n专门关系运算第39页23 关系运算n传统集合运算是从关系水平方向进行,包含:并、交、差及广义笛卡尔积。n专门关系
19、运算既能够从关系水平方向进行运算,又能够向关系垂直方向运算,包含:选择、投影、连接以及除法。如表 2-1所表示。第40页表2-1第41页1.并(Union)n关系R与S含有相同关系模式,即 R与S元数相同(结构相同)。关系 R与S并由属于R或属于S元组组成集合组成,记作 ,其形式定义以下:n式中t 为元组变量。第42页2.差(Difference)n关系R与S含有相同关系模式,关系R与S差由属于R但不属于S元组组成集合,记作 ,其形式定义以下:第43页3.广义笛卡尔积(Extended Cartesian Product)n 两个元数分别为n目和m目标关系R 和S 广义笛卡尔积是一个(n+m)
20、列元组集合。元组前n列是关系R一个元组,后m列是关系S一个元组。记作 ,其形式定义以下:n假如R和S中有相同属性名,可在属性名前加关系名作为限定。若R 有K1个元组,S 有K2个元组。则R和S广义笛卡尔积有个 元组。第44页4.投影(Projection)n投影运算是从关系垂直方向进行运算,在关系R中选择出若干属性列A组成新关系,记作 ,其形式定义以下:第45页5.选择(Selection)n 选择运算是从关系水平方向进行运算,是从关系R中选择满足给定条件诸元组,记作 ,其形式定义以下:n其中,F中运算对象是属性名(或列序号)或常数,运算符算术比较府(,=,)和逻辑运算符(,)。第46页5.选
21、择(Selection)n比如,表示选取R关系中第一个属性值大于等于第六个属性值元组;表示选取R关系中第一个属性值大于等于“6”元组。第47页举例【例2.4】设相关系R、S如图2-4所表示,请求出:第48页举例n解解:结果如图2-5所表示。其中,后生成关系属性名有重复,按照关系“属性不能重名”性质,通常采取“关系名.属性名”格式。对于 含义是 后“选取第三个属性值小于第四个属性值”元组。因为 第三个属性为R.C,第四个属性是S.A,所以 含义也是 后“选取R.C值小于S.A值”元组。第49页图2-5 运算结果第50页2.3.2关系代数组合运算n扩展关系运算能够从基本关系运算中导出。主要包含:选
22、择、投影、连接、除法、广义笛卡尔积、外联接。第51页1.交(Intersection)n关系R与S含有相同关系模式,关系R与S交由属于R同时又属于S元组组成集合,关系R与S交记作 ,其形式定义以下:n显然,或者第52页2.连接(Join)n连接分为:n连接n等值连接n自然连接n连接运算是从两个关系R和S笛卡尔积中选取满足条件元组。笛卡尔积是无条件连接,其它连接 操作认为是有条件连接。下面分述以下。第53页2.连接(Join)n(1)连接:从R与S笛卡尔积中选取属性间满足一定条件元组。记作:n其中:“”为连接条件,是比较运算符,X和Y分别为R和S上度数相等且可比属性组。表示R中 元组对应属性X一
23、个分量。表示S中 元组对应属性Y一个分量。第54页(1)连接:n需要说明是:连接也能够表示为:n其中:i=1,2,3,n,j=1,2,3,m。“”含义为从两个关系R和S中选取R第i列和S第j列之间满足运算元组进行连接。n连接能够由基本关系运算笛卡儿积和选取运算导出,所以可表示为:或 第55页举例【例2.5】设相关系R,S如图2-4所表示,求:。n解:本题连接条件为R.AS.B,意为将R关系中属性A值小于S关系中属性B值元组取出来作为结果集元组。结果集为 后选出满足条件元组,而且结果集属性为R.A,R.B,R.C,S.A,S.B,S.C。结果如图2-6所表示。图2-6 第56页2.连接(Join
24、)n(2)等值连接:当为“=”时,称之为等值连接,记为 ,其形式定义以下:第57页2.连接(Join)n(3)自然连接:是一个特殊等值连接,它要求两个关系中进行比较分量必须是相同属性组,而且在结果中将重复属性列去掉。记为 ,其形式定义以下:第58页(3)自然连接n自然连接能够由基本关系运算投影、选取和笛卡儿积导出。n注意注意:普通连接是从关系水平方向运算,而自然连接不但要从关系水平方向,而且要从关系垂直方向运算。因为自然连接要去掉重复属性,假如没有重复属性,那麽自然连接就转化为笛卡儿积。第59页举例:【例2.6】设相关系如图2-7所表示,求:。第60页举例:n解:本题要求 R与 S自然连接,自
25、然连接是一个特殊等值连接,它要求两个关系中进行比较分量必须是相同属性组,而且在结果中将重复属性列去掉。本题 R与 S关系中相同属性组为AC,所以,结果集中属性列应为ABCD。其结果如图2-8所表示。第61页3.除(Division)n除运算是同时从关系水平方向和垂直方向进行运算。给定关系 R(X,Y)和S(Y,Z),X,Y,Z为属性组。应该满足元组在X上分量值x象集Yx包含关系S在属性组Y上投影集合。其形式定义以下:n其中:Yx为x在R中象集,x=,且 结果集属性组为X。第62页举例n【例2.7】设相关系R、S如图2-9(a)(b)所表示,求:。第63页举例n解:n依据除法定义,此题X为属性A
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据库 原理 应用 教案 公开 一等奖 联赛 特等奖 课件
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【精***】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【精***】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。