电子文档交易市场
安卓APP | ios版本
电子文档交易市场
安卓APP | ios版本

数据库原理与应用 Oracle版 教学课件 ppt 作者 马忠贵 宁淑荣 曾广平 姚琳_ 第2章 关系数据库的理论基础

50页
  • 卖家[上传人]:E****
  • 文档编号:89495213
  • 上传时间:2019-05-25
  • 文档格式:PPTX
  • 文档大小:490.37KB
  • / 50 举报 版权申诉 马上下载
  • 文本预览
  • 下载提示
  • 常见问题
    • 1、数据库原理与应用,(Oracle版),人民邮电出版社,2,第2章 关系数据库的理论基础,2.1 关系的数据结构 2.2 关系代数 2.3 关系演算 2.4 查询优化,2.1 关系的数据结构,系统而严格地提出关系模型的是美国IBM公司的E. F. Codd E.F.Codd于1970年提出关系数据模型,“A Relational Model of Data for Large Shared Data Banks”, Communication of the ACM 之后,提出了关系代数和关系演算的概念 1972年提出了关系的第一、第二、第三范式 1974年提出了关系的BC范式 80年代后,关系数据库系统成为最重要、最流行的数据库系统,人民邮电出版社,3,2.1 关系的数据结构,域(Domain) 域是一组具有相同数据类型的值的集合。例如: 整数 实数 介于某个取值范围的整数 指定长度的字符串集合 男,女 介于某个取值范围的日期 张清玫,刘逸 计算机专业,通信工程专业,人民邮电出版社,4,2.1 关系的数据结构,笛卡尔积 给定一组域D1,D2,Dn,这些域中可以有相同的。D1,D2,Dn的

      2、笛卡尔积为: D=D1D2Dn(d1,d2,dn)diDi,i1,2,n 元组:每一个元素(d1,d2,dn) 基数: (mi为Di的基数) 所有域的所有取值的一个组合 不能重复,人民邮电出版社,5,2.1 关系的数据结构,笛卡尔积(续) 设有三个集合如下:A=a1,a2,B=b1,b2,C=c1,c2,则集合A、B、C上的笛卡儿积为,人民邮电出版社,6,2.1 关系的数据结构,笛卡尔积(续) D中的每一个元素(d1,d2,dn)叫做一个元组。元组中的每一个值di叫做一个分量。 一个元组是组成该元组的各分量的有序集合,而不仅仅是各分量集合。 笛卡尔积可表示为一个二维表。表中的每行对应一个元组,表中的每列对应一个域。 基数(Cardinal number) 若Di(i1,2,n)为有限集,其基数为mi(i1,2,n),则D1D2Dn的基数M为:,人民邮电出版社,7,2.1 关系的数据结构,关系 D1D2Dn的子集叫作在域D1,D2,Dn上的关系,表示为 R(D1,D2,Dn) R:关系名 n:关系的目或度(Degree) 每个关系都有一个关系名。 二维表的名称就是关系的名称,二维表的每一

      3、列都是一个属性。n元关系就会有n个属性。一个关系中的每一个属性都有一个名字,且各个属性的属性名都不同,对应参与笛卡儿积运算的每个集合的名称。一个属性的取值范围Di (i=1,2,3,n)称为该属性的域(Domain)。,人民邮电出版社,8,2.1 关系的数据结构,基本关系的性质 列是同质的(Homogeneous) 每一列中的分量是同一类型的数据,来自同一个域 不同的列可出自同一个域(注意属性和域的关系) 其中的每一列称为一个属性 不同的属性要给予不同的属性名 列的顺序无所谓,列的次序可以任意交换 任意两个元组不能完全相同 行的顺序无所谓,行的次序可以任意交换 分量必须取原子值:各分量都是不可分的数据项。,人民邮电出版社,9,2.1 关系的数据结构,关系模式 实际上完整的关系模式的数学定义为: R (U、D、DOM、F) 其中:R为关系模式名,U为组成该关系的属性名的集合,D为属性组U中属性所来自的域的集合,DOM为属性向域映像的集合,F为属性间函数依赖关系的集合。 关系模式通常简写为: R (U)或R (A1,A2,A3,An) 其中:R为关系名,Ai (i=1,2,3,n)为属性名

      4、。域名构成的集合及属性向域映像的集合一般为关系模式定义中的属性的类型和长度。,人民邮电出版社,10,2.1 关系的数据结构,关系模式(Relation Schema)是型 关系是值 关系模式是对关系的描述 元组集合的结构 属性构成 属性来自的域 属性与域之间的映象关系 元组语义以及完整性约束条件 属性间的数据依赖关系集合,人民邮电出版社,11,2.1 关系的数据结构,关系模式 对关系的描述 静态的、稳定的 关系 关系模式在某一时刻的状态或内容 动态的、随时间不断变化的 关系模式和关系往往统称为关系,通过上下文加以区别,人民邮电出版社,12,2.1 关系的数据结构,关系数据库 在一个给定的应用领域中,所有关系的集合构成一个关系数据库 关系数据库的型与值 关系数据库的型:(内含) 关系数据库模式对关系数据库的描述。 关系数据库的值: (外延) 关系模式在某一时刻对应的关系的集合,简称为关系数据库,人民邮电出版社,13,2.2 关系代数,概述 关系代数的运算按运算符的不同可分为传统的集合运算和专门的关系运算2类。 传统的集合运算是二目运算,包括并、差、交和笛卡儿积4种运算。这类运算将关系看作

      5、是元组的集合,其运算是从“行”的方向来进行的。 专门针对数据库环境设计的关系运算,包括投影、选择、连接和除。,人民邮电出版社,14,2.2 关系代数,人民邮电出版社,15,2.2 关系代数,传统的集合运算:1. 并(Union) R和S 具有相同的目n(即两个关系都有n个属性) 相应的属性取自同一个域 RS 仍为n目关系,由属于R或属于S的元组组成 RS = t|t Rt S ,人民邮电出版社,16,2.2 关系代数,传统的集合运算:1. 并(Union),人民邮电出版社,17,2.2 关系代数,传统的集合运算:2. 差(Difference) R和S 具有相同的目n 相应的属性取自同一个域 R - S 仍为n目关系,由属于R而不属于S的所有元组组成 R -S = t|tRtS ,人民邮电出版社,18,2.2 关系代数,传统的集合运算: 2. 差(Difference),人民邮电出版社,19,2.2 关系代数,传统的集合运算:3.交(Intersection) R和S 具有相同的目n 相应的属性取自同一个域 RS 仍为n目关系,由既属于R又属于S的元组组成 RS = t|t Rt S

      6、RS = R (R-S),人民邮电出版社,20,2.2 关系代数,传统的集合运算:3.交(Intersection),人民邮电出版社,21,2.2 关系代数,传统的集合运算:4. 笛卡尔积 严格地讲应该是广义的笛卡尔积(Extended Cartesian Product) R: n目关系,k1个元组 S: m目关系,k2个元组 RS 列:(n+m)列元组的集合 元组的前n列是关系R的一个元组 后m列是关系S的一个元组 行:k1k2个元组 RS = tr ts |tr R tsS ,人民邮电出版社,22,2.2 关系代数,传统的集合运算:4. 笛卡尔积,人民邮电出版社,23,2.2 关系代数,专门的关系运算:1. 选择(Selection) 1) 选择又称为限制(Restriction) 2) 选择运算符的含义 在关系R中选择满足给定条件的诸元组 F(R) = t|tRF(t)= true F:选择条件,是一个逻辑表达式,基本形式为: X1Y1 3) 选择运算是从关系R中选取使逻辑表达式F为真的元组,是从行的角度进行的运算,人民邮电出版社,24,2.2 关系代数,专门的关系运算:1.

      7、选择(Selection) 学生成绩管理的数据库,包括学生关系S、课程关系C和成绩关系SC,人民邮电出版社,25,2.2 关系代数,专门的关系运算:1. 选择(Selection) 【例】设关系S如表1-10所示,查询全体男同学的信息。 Sex=男 (S)或3=男 (S) 其中下角标“3”为Sex的属性序号,人民邮电出版社,26,2.2 关系代数,专门的关系运算:1. 选择(Selection) 【例】关系S如表1-10所示,查询年龄小于20岁的学生的信息。 Age20 (S),人民邮电出版社,27,2.2 关系代数,专门的关系运算:2.投影(Projection) 1)投影运算符的含义 从R中选择出若干属性列组成新的关系 A(R) = tA | t R A:R中的属性列 2)投影操作主要是从列的角度进行运算 但投影之后不仅取消了原关系中的某些列,而且还可能取消某些元组(避免重复行),人民邮电出版社,28,2.2 关系代数,专门的关系运算:2.投影(Projection) 【例】关系S如表1-10所示,查询学生的姓名和所在系。 StuName,Dept (Age20 (S),人民邮电出

      8、版社,29,2.2 关系代数,专门的关系运算:3.连接(Join) 连接也称为连接 2)连接运算的含义 从两个关系的笛卡尔积中选取属性间满足一定条件的元组 A和B:分别为R和S上度数相等且可比的属性组 :比较运算符 连接运算从R和S的广义笛卡尔积RS中选取(R关系)在A属性组上的值与(S关系)在B属性组上值满足比较关系的元组,人民邮电出版社,30,2.2 关系代数,专门的关系运算:3.连接(Join) 3)两类常用连接运算 等值连接(equijoin) 什么是等值连接 为“”的连接运算称为等值连接 等值连接的含义 从关系R与S的广义笛卡尔积中选取A、B属性值相等的那些元组,即等值连接为:,人民邮电出版社,31,2.2 关系代数,专门的关系运算:3.连接(Join) 自然连接(Natural join) 自然连接是一种特殊的等值连接 两个关系中进行比较的分量必须是相同的属性组 在结果中把重复的属性列去掉 自然连接的含义 R和S具有相同的属性组B,人民邮电出版社,32,2.2 关系代数,专门的关系运算:3.连接(Join) 4)一般的连接操作是从行的角度进行运算。 自然连接还需要取消重复列

      9、,所以是同时从行和列的角度进行运算。,人民邮电出版社,33,2.2 关系代数,专门的关系运算: 4. 除(Division) 给定关系R(X,Y)和S(Y,Z),其中X,Y,Z为属性或属性集。R中的Y和S中的Y可以有不同的属性名,但必须出自相同的域集。RS是满足下列条件的最大关系:其中每个元组t与S中的各个元组s组成的新元组必在R中。定义形式为:,人民邮电出版社,34,2.2 关系代数,专门的关系运算: 4. 除(Division) 除操作是同时从行和列角度进行运算,人民邮电出版社,35,2.3 关系演算,关系演算是是一个查询系统,以数理逻辑中的谓词演算为基础,通过谓词形式来表现查询表达式。 假设P是一个谓词,那么所有使P为真的x的集合就可以表示成:x | P(x)。可以用逻辑运算符(与)、(或)、(非)连接谓词形成复合谓词。 根据谓词变元的不同,可将关系演算分为元组关系演算和域关系演算。,人民邮电出版社,36,2.3 关系演算,元组关系演算 元组关系演算是以元组变量作为谓词变元的基本对象,目标是找出所有使谓词为真的元组。 在元组关系演算中,称t | (t)为元组演算表达式。其中t为元组变量,(t)为元组关系演算公式。元组关系演算公式由原子公式和运算符组成。 原子公式有以下3类。 (1)R(t)。R为关系名,t为元组变量。 (2)ti uj。 (3)ti c或 c ti,其中c为常数。,人民邮电出版社,37,2.3 关系演算,元组关系演算 元组关系演算公式中的运算符包括:算术比较运算符(、=、)、全称量词()和存在量词()、逻辑运算符(、)3类运算符。 如果元组变量前有全称量词()或存在量词()时,则称这样的变量为约束变量,否则称为自由变量。,人民邮电出版社,38,2.3 关系演算,元组关系演算 关系代数中的6种基本运算都可以用元组关系演算表达式来表示。 (1)并:RS=t | R(t) S(

      《数据库原理与应用 Oracle版 教学课件 ppt 作者 马忠贵 宁淑荣 曾广平 姚琳_ 第2章 关系数据库的理论基础》由会员E****分享,可在线阅读,更多相关《数据库原理与应用 Oracle版 教学课件 ppt 作者 马忠贵 宁淑荣 曾广平 姚琳_ 第2章 关系数据库的理论基础》请在金锄头文库上搜索。

      点击阅读更多内容
    最新标签
    发车时刻表 长途客运 入党志愿书填写模板精品 庆祝建党101周年多体裁诗歌朗诵素材汇编10篇唯一微庆祝 智能家居系统本科论文 心得感悟 雁楠中学 20230513224122 2022 公安主题党日 部编版四年级第三单元综合性学习课件 机关事务中心2022年全面依法治区工作总结及来年工作安排 入党积极分子自我推荐 世界水日ppt 关于构建更高水平的全民健身公共服务体系的意见 空气单元分析 哈里德课件 2022年乡村振兴驻村工作计划 空气教材分析 五年级下册科学教材分析 退役军人事务局季度工作总结 集装箱房合同 2021年财务报表 2022年继续教育公需课 2022年公需课 2022年日历每月一张 名词性从句在写作中的应用 局域网技术与局域网组建 施工网格 薪资体系 运维实施方案 硫酸安全技术 柔韧训练 既有居住建筑节能改造技术规程 建筑工地疫情防控 大型工程技术风险 磷酸二氢钾 2022年小学三年级语文下册教学总结例文 少儿美术-小花 2022年环保倡议书模板六篇 2022年监理辞职报告精选 2022年畅想未来记叙文精品 企业信息化建设与管理课程实验指导书范本 草房子读后感-第1篇 小数乘整数教学PPT课件人教版五年级数学上册 2022年教师个人工作计划范本-工作计划 国学小名士经典诵读电视大赛观后感诵读经典传承美德 医疗质量管理制度 2 2022年小学体育教师学期工作总结 2022年家长会心得体会集合15篇
    关于金锄头网 - 版权申诉 - 免责声明 - 诚邀英才 - 联系我们
    手机版 | 川公网安备 51140202000112号 | 经营许可证(蜀ICP备13022795号)
    ©2008-2016 by Sichuan Goldhoe Inc. All Rights Reserved.