数据库系统概论第二章-课件.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《数据库系统概论第二章-课件.ppt》由用户(晟晟文业)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据库 系统 概论 第二 课件
- 资源描述:
-
1、第2章 关系数据库 关系模型具有严格的数学基础,应用数学方法处理数据库中的数据,奠定关系数据库理论基础的人是美国IBM公司的E.F.Codd。模型的提出是在1970年,E.F.Codd的一篇论文“A Relational Model of Data for Shared Data Banks”开创了数据库系统的新纪元,系统、严格的提出了关系模型。20世纪70年代末关系方法的理论研究已经取得了很大的成果,其中,有两大研究机构及其试验系统,一个是IBM公司的System R系统,另一个是美国加州大学伯克利分校的INGRES系统。1981年关系数据库的软件产品就问世了。目前主流的商业数据库系统Ora
2、cle,Informix(IBM收购),Sybase,SQL Server,DB2Access,Foxpro,Foxbase 1关系模型的组成关系模型的组成 关系数据结构关系数据结构(实体及实体间的联系均用二维表来表示实体及实体间的联系均用二维表来表示)关系操作(查询及增、删、改操作两大部分)关系操作(查询及增、删、改操作两大部分)关系代数语言关系代数语言 元组关系演算语言元组关系演算语言(ALPHA,QUEL)ALPHA,QUEL)关系数据语言关系数据语言 关系演算语言关系演算语言 域关系演算语言域关系演算语言(QBE)QBE)关系代数和关系演算结合的语言关系代数和关系演算结合的语言(SQL
3、)SQL)关系的完整性关系的完整性 (实体完整性,参照完整性,用户定义完整性)(实体完整性,参照完整性,用户定义完整性)22.1 基本概念基本概念2.1.1 域域(domain)一组具有相同数据类型的值的集合。例:整数,实数,500的整数,性别(男、女)、字符串。2.1.2 笛卡尔积笛卡尔积(Cartesian product)1.定义定义给定一组域D1,D2,Dn,则其笛卡积为:D1 D2 Dn=(d1,d2,dn)dnDj,j=1,2,n2.说明1)(d1,dn)为集合中的一个元素,称为n元组(ntuple),简称元组。2)元组中每个值di称为分量33)集合中元素无序a,b,c=b,a,c
4、=c,b,a4)元组中分量有序(a,b,c)(b,a,c)属性及其值的对应性。5)笛卡尔积称为一个二维表例 设有三个域:D1=男士集合=刘英,刘加D2=女士集合=白雪,白灵D=儿童集合=刘学,刘水,刘牛则D1,D2,D3的笛卡尔积为如下一张二维表:4男男 士士 女女 士士 儿儿 童童 刘 英 白 雪 刘 学 刘 英 白 雪 刘 水 刘 英 白 雪 刘 牛 刘 英 白 灵 刘 学 刘 英 白 灵 刘 水 刘 英 白 灵 刘 牛 刘 加 白 雪 刘 学 刘 加 白 雪 刘 水 刘 加 白 雪 刘 牛 刘 加 白 灵 刘 学 刘 加 白 灵 刘 水 刘 加 白 灵 刘 牛 笛卡尔积基数=2 2 3=
5、12(12 个元组)男士基数 女士基数 儿童基数 52.1.3 关系关系1.定义定义D1 D2Dn的任意子集称为在域D1,D2,Dn上的关系。记为:R(D1,D2,Dn)2.说明1)R为关系名,n为关系的目或度(degree);2)关系是一张二维表;3)可多个候选KEY(candidate key);4)任选候选KEY之一为主码(primary key)。例:可从上表中取出一个有意义子集作为一个关系 男 士 女 士 儿 童 丈 夫 妻 子 孩 子 刘 英 白 雪 刘 学 刘 英 白 雪 刘 学 刘 加 白 灵 刘 水 刘 加 白 灵 刘 水 刘 加 白 灵 刘 牛 62.1.4 外码外码(in
6、ternal key)对于R1和R2,A1,An为其属性子集,若A1,A2,An不是R1的码,但它是R2的码,则称A1,An为R1的外码。Student(XH,XM)Course(KH,KM)SC(XH,KH,CJ)SC中的XH,KH为外码。2.1.5 关系模式关系模式(Relation Schema)1.定义定义关系的描述:R(A1,An)即:R(U,D,DOM,F)R:关系名。U:R中的属性名序列。D:域(取值范围)。DOM:属性到域的映象集(属性类型、长度)。F:属性间数据依赖关系。72.1.6 关系数据库关系数据库1.型:若干关系模式的集合(内含)。2.值:某一时刻每个关系模式对应的具
7、体关系集(外延)。2.1.7 视图视图(View)2.1.8 关系的完整性关系的完整性1.实体完整性(Entity integrity)主码属性不能为空。2.参照完整性(Referential integrity)若关系R1中含有另一个关系R2中主码的属性组F(R1的外部KEY),则对于R1的每个无组在F上的值必须满足:1)空,或2)等于R2中某个元组的主码值8例:EMPL(ENO,ENAME,DNO)DEPT(DNO,DNAME)则对于EMPL中每个DNO的值必须为:取空(说明该职工还未分配到某部门)DEPT中某个元组的DNO值(该职工不可能分配到一个不存在的部门)3.用户定义完整性(use
8、r-defined integrity)用户定义的约束。跳高100米,人手2只 92.2 关系代数关系代数2.2.1 概述概述1、含义:用对关系的运算来表达查询的一种传统方式。2、分类:1)传统集合运算并(),交(),差(),笛卡尔积()2)专门的关系运算投影(),选择(),连接(),除()3、运算符1)集合运算符:、2)专门运算符:、3)比较运算符:、4)逻辑运算符:、5)括号运算符:()104、特殊记号1)设有关系模式R(A1,A2,Ai,An)则:tR:t是R的一个元组。t Ai:元组t中相应属性Ai的一个分量。Student XH XM XB 2001 2007 千里马 黄河 男 男
9、t“男”Ai(XB)的一个分量 112)设 A=Ai1,Ai2,Aik,Ai1,Ai2,Aik是A1,A2,An中的一部分,则:A:属性列或域列。A:A1,A2,An中去掉(Ai1,Ai2,Aik)后剩余的属性组。tA=(tAi1,tAi2,tAik):元组t在属性A上诸分量的集合3)设R为n目关系,S为m目关系,则:trR,tsS:R和S的元组的连接,结果是一个n+m列元组;前n个分量是R的一个n元组;后m个分量是s的一个m元组,又称元组的连串(Concatenation)。124)设有关系R(X,Z),X、Z为属性组,则:当tX=x时,x在R中的象集(images set)为:Zx=tZ|
10、tR,tX=x表示:R中属性组X上值为x的诸元组在Z上分量的集合。例:R为(学号,课程)设X为学号,则Z为课程,求x1的象集。学号学号课程课程1C语言1数据结构1数据库2C语言课程课程C语言数据结构数据库132.2.2 2.2.2 传统集合运算传统集合运算1.并(union)1)定义:设有关两个n目关系R、S,则RS表示是由属于R或属于S的元组组成。2)特征结果为n目关系:RS=t|tRtS;参入运算对象为两个关系;R、S属性同类(取自同一个域);相同元组取其一;从“行”上取值。14A B C A B C a1 b1 c1 a1 b2 c2 a1 b2 c2 a1 b3 c2 a2 b2 c1
11、 a2 b2 c1 例:R S15则RS结果为:R SA B C a1 b1 c1 a1 b2 c2 a2 b2 c1 a1 b3 c2 A B C A B C a1 b1 c1 a1 b2 c2 a1 b2 c2 a1 b3 c2=a2 b2 c1 a2 b2 c1 163)作用:将一个新元组集加入到原关系中去。2、交(intersection)1)定义:设有两个n目关系R、S,RS是由既属于R同时又属于S的元组组成。R SA B C a1 b2 c2 a2 b2 c1 A B C A B C a1 b1 c1 a1 b2 c2 a1 b2 c2 a1 b3 c2=a2 b2 c1 a2 b
12、2 c1 172)特征结果为n目关系:RS=t|tRtS;参入运算为两个同目关系;R、S属性同类;从“行”上取值。183)作用:从两个关系中找出相同元组。3、差(difference)1)定义:设有两个n目关系R、S,则R-S是由属于R不属于S的元组组成。R S A B C a1 b1 c1 A B C A B C a1 b1 c1 a1 b2 c2 a1 b2 c2 a1 b3 c2=a2 b2 c1 a2 b2 c1 192)特征结果为n目关系:R-S=t|tRts;参入运算为两个同目关系;R、S同类;从“行”上取值。3)作用:从一个关系中删去某些元组。4、笛卡尔积(Cartesian p
13、roduct)1)定义:设R为n目关系,S为m目关系,则RS是一个由R和S的所有元组连接在一起而组成的(n+m)列的元组集合。每一元组的前n个列是R的一个元组,后m列是s的一个元组。20RS A B C A B C a1 b1 c1 a1 b2 c2 a1 b1 c1 a1 b3 c2 a1 b1 c1 a2 b2 c1 a1 b2 c2 a1 b2 c2 a1 b2 c2 a1 b3 c2 a1 b2 c2 a2 b2 c1 a2 b2 c1 a1 b2 c2 a2 b2 c1 a1 b3 c2 a2 b2 c1 a2 b2 c1 212)特征结果为(n+m)目关系:RS=tr,ts|trR
展开阅读全文