1、Silberschatz,Korth and Sudarshan3.1Database System Concepts1v应用数学方法来处理数据库数据应用数学方法来处理数据库数据v关系模型的提出关系模型的提出 70年代年代E.F.Codd（81年年ACM图灵奖）图灵奖）v关系数据库是目前最重要、最流行的数据库关系数据库是目前最重要、最流行的数据库 Oracle,DB2,SQL Server,Sybase,Infomix,Ingres,Access,FoxPro,FoxBASE,MySQL关系数据库的主流地位关系数据库的主流地位Silberschatz,Korth and Sudarshan3.
2、2Database System Concepts22.1关系数据库概述关系数据库概述v关系数据库系统是支持关系模型的数据库系统关系数据库系统是支持关系模型的数据库系统v 关系模型的三个组成部分：关系模型的三个组成部分：q 关系数据结构关系数据结构q 关系操作集合关系操作集合q 完整性约束完整性约束 1.单一的数据结构表单一的数据结构表“二维表二维表”2.关系操作关系操作集合操作方式集合操作方式 set-at-a-timevs.record-at-time常用的关系操作：常用的关系操作：查询查询(选择、投影、连接、除、并、交、差）选择、投影、连接、除、并、交、差）增加、删除、修改操作。增加、删
3、除、修改操作。Silberschatz,Korth and Sudarshan3.4Database System Concepts4v关系语言是一种关系语言是一种高度非过程化高度非过程化的语言的语言元组关系演算语言元组关系演算语言域关系演算语言域关系演算语言关系代数语言关系代数语言关系演算语言关系演算语言具有关系代数和关系演算双重特点的语言（如具有关系代数和关系演算双重特点的语言（如SQL)关系数据语言关系数据语言表达能力完全等价表达能力完全等价Silberschatz,Korth and Sudarshan3.5Database System Concepts53.完整性约束完整性约束实体
4、完整性实体完整性参照完整性参照完整性用户定义的完整性用户定义的完整性由关系系统自动支持Silberschatz,Korth and Sudarshan3.6Database System Concepts61.关系关系 1)域域(Domain):域是一组具有相同数据类型的值的集合。域是一组具有相同数据类型的值的集合。例如，自然数、整数、实数、长度小于例如，自然数、整数、实数、长度小于25字节的字符串字节的字符串集合、大于等于集合、大于等于0且小于等于且小于等于100的正整数等的正整数等Silberschatz,Korth and Sudarshan3.7Database System Conc
5、epts72)笛卡尔积笛卡尔积(cartesianproduct)给定一组域给定一组域D1,D2,Dn，这些域中可以有相同，这些域中可以有相同的。的。D1,D2,Dn的笛卡尔积为：的笛卡尔积为：D1D2Dn(d1,d2,dn)|di Di,i=1,n其中，其中，(d1,d2,dn)称为一个称为一个n元组元组(n-tuple)或元组或元组,di称称为一个分量为一个分量(component)。D1D2Dn的基数的基数inimm1例如给出三个域：例如给出三个域：D1=导师集合 SUPERVISOR=张清玫，刘逸 D2=专业集合 SPECIALITY=计算机专业，信息专业 D3=研究生集合POSTGR
6、ADUATE=李勇，刘晨，王名123221inimm这对应一张二维表，表的行数则则D1,D2,D3的笛卡尔积为的笛卡尔积为D1 D2 D3=(张清玫，计算机专业，李勇)，(张清玫，计算机专业，刘晨)，(张清玫，计算机专业，王名)，(张清玫，信息专业，李勇)，(张清玫，信息专业，刘晨)，(张清玫，信息专业，王名)，(刘逸，计算机专业，李勇)，(刘逸，计算机专业，刘晨)，(刘逸，计算机专业，王敏)，(刘逸，信息专业，李勇)，(刘逸，信息专业，刘晨)，(刘逸，信息专业，王名)Silberschatz,Korth and Sudarshan3.10Database System Concepts10
7、3)关系关系(relation)D1D2Dn的子集称为在域的子集称为在域D1,D2,Dn的的关系，用关系，用R(D1，D2，Dn)表示。表示。这里R表示关系的名字，n是关系的目或度(Degree)。当n=1时,称为单元关系；n=2时,称为二元关系。v关系也是一个二维表关系也是一个二维表表的每行对应一个元组，表的每列对应一个域。表的每行对应一个元组，表的每列对应一个域。为区别来自相同域的不同列，引入属性为区别来自相同域的不同列，引入属性(attribute)Silberschatz,Korth and Sudarshan3.11Database System Concepts11q几个概念：几个
8、概念：候选码，主码，主属性，非码属性，全码候选码，主码，主属性，非码属性，全码q关系的三种类型：关系的三种类型：基本关系（称为基本表或基表）基本关系（称为基本表或基表）查询表查询表视图表视图表学号学号Sno姓名姓名Sname性别性别Ssex年龄年龄Sage所在系所在系Sdept95001李勇男 20 CS95002刘晨女 19IS95003王名女 18 MA95004张立男 19 IS学生Student 关系课程号课程号Cno课程名课程名Cname先行课先行课Cpno学分学分Ccredit1数据库5 42数学23信息系统144操作系统635数据结构746数据处理27PASCAL语言64课程Co
9、urse 关系学号学号Sno课程号课程号Cno成绩成绩Grade9500119295001285 95001388 95002290 95002380选修SC关系Silberschatz,Korth and Sudarshan3.15Database System Concepts15v 基本关系的性质：基本关系的性质：1)列是同质的2)不同的列可出自同一域，要给予不同的属性名3)列的顺序无所谓4)无相同元组5)行的顺序无所谓6)分量必须取原子值，即分量不可再分 第一范式(1NF,1 normal form)这是一张具体的表，即这是一张具体的表，即关系是关系是“值值”！如何描述这张表的如何描述
10、这张表的“型型”呢？呢？学号学号Sno姓名姓名Sname性别性别Ssex年龄年龄Sage所在系所在系Sdept95001李勇男 20 CS95002刘晨女 19IS95003王名女 18 MA95004张立男 19 ISSilberschatz,Korth and Sudarshan3.17Database System Concepts172.关系模式关系模式v关系模式是对关系的描述关系模式是对关系的描述要描述二维表要描述二维表(关系关系)的结构，要回答以下一些问题：的结构，要回答以下一些问题：它由哪些属性构成？它由哪些属性构成？这些属性来自哪些域？这些属性来自哪些域？属性与域之间的映象关系
11、？属性与域之间的映象关系？同时，现实世界的许多已有事实限定了关系模式所有可同时，现实世界的许多已有事实限定了关系模式所有可能的关系必须满足一定的完整性约束条件。关系模式应能的关系必须满足一定的完整性约束条件。关系模式应当刻划出这些完整性约束条件。当刻划出这些完整性约束条件。如如“Sage,.5(R)ABCD123710例1：查询信息系(IS系）全体学生Sdept=IS(Student)或 5=IS(Student)学号学号Sno姓名姓名Sname性别性别Ssex年龄年龄Sage所在系所在系Sdept95001李勇男 20 CS95002刘晨女 19IS95003王名女 18 MA95004张立
12、男 19 IS关系Student例2：查询信息系的名叫王名的学生Sname=王名 Sdept=IS(Student)2投影(projection)A(R)=t A|t R 其中A为R中的属性列(设有K列）n结果是包含结果是包含K个列的关系，其它的列被删除了。个列的关系，其它的列被删除了。n由于关系是集合，故结果中消除了重复的行。由于关系是集合，故结果中消除了重复的行。Relation RABC102030401112AC1112=AC112 A,C(R)Silberschatz,Korth and Sudarshan3.38Database System Concepts383连接(join)
13、R S=|tr R ts S tr A ts B (trtsA B其中A和B分别为R和S上度数相等且可比的属性组。是比较运算符。连接运算从A和B的广义笛卡尔积AB中选取(R关系)在A属性组上的值与(S关系)在B属性组上值满足比较关系的元组。v两种重要而常用的连接运算：等值连接(equi-join):为“=”自然连接(natural join):一种特殊的等值连接，要求 1.A和B相同 2.结果中除去重复属性 R SnRelations R,S:AB12412CDaababB13123DaaabbERAB11112CDaaaabESR SSilberschatz,Korth and Sudars
14、han3.40Database System Concepts404除(division)n给定关系R(X,Y)和S(Y,Z),其中X,Y,Z为属性组。RS是R中满足下列条件的元组在X属性上的投影：元组在X上分量值x的象集Yx包含S在Y上投影的集合。记作：)(|SYRtXtSRYxrr说明：Yx=y|trRy=trYx=trX。Yx为x在R中的象集x=trX（即Yx为属性X取值x）时，相应的Y值的集合。当中首次出现了关于集合的比较。当中首次出现了关于集合的比较。Relations R,S:R S:BA12AB12311134612RS Silberschatz,Korth and Sudars
15、han3.42Database System Concepts42Silberschatz,Korth and Sudarshan3.43Database System Concepts43例例1.查询至少选修查询至少选修1号课程和号课程和3号课程的学生号码。号课程的学生号码。Sno,Cno(SC)K 临时关系临时关系KCno13例例2.查询选修了查询选修了2号课程的学生的学号。号课程的学生的学号。Sno(Cno=2(SC)Silberschatz,Korth and Sudarshan3.44Database System Concepts44例例3.查询至少选修了一门其直接先行课为查询至少
16、选修了一门其直接先行课为6号课程的学生号课程的学生姓名。姓名。例例4.查询选修了全部课程的学生号码和姓名。查询选修了全部课程的学生号码和姓名。Cpno=6(Course)SCSno,Sname()Sname(Student Sno,Sname(Student)Sno,Cno()SCCno(Course)Silberschatz,Korth and Sudarshan3.45Database System Concepts45Relational DBMS）v一个一个DBMS可定义为可定义为关系系统关系系统，当且仅当它至少支持：，当且仅当它至少支持：关系数据库（即关系数据结构）关系数据库（即关系
17、数据结构）支持选择、投影和（自然）连接操作，且不要求用户支持选择、投影和（自然）连接操作，且不要求用户 定义任何物理存取路径。定义任何物理存取路径。v依据支持关系模型的程度不同，可分为四类依据支持关系模型的程度不同，可分为四类:类型类型特性特性实例实例表表式式系统系统支持关系数据结构（表）；不支持集合级的操作倒排表列(inverted list)（最小最小)关系系统关系系统支持关系数据结构（表）；支持选择、投影、连接操作FoxBASE、FoxPro关系完备系统关系完备系统支持关系数据结构（表）；支持所有关系代数（等价）操作DB2,ORACLE,Sybase,Informix全关系系统全关系系统
18、支持关系模型所有特征尚无v体系结构上都符合三级模式结构，提供两级映象功能。体系结构上都符合三级模式结构，提供两级映象功能。Silberschatz,Korth and Sudarshan3.47Database System Concepts47v关系代数的五种基本运算:并、差、笛卡儿积、选择、投影并、差、笛卡儿积、选择、投影问题：问题：试用以上五种基本运算表示交、连接和除法。试用以上五种基本运算表示交、连接和除法。R S=F(RS)FR S =(RUS)-(R-S)U(S-R)R S=Y(R)-Y(S(Y(R)-R)Silberschatz,Korth and Sudarshan3.48Database System Concepts48n作业作业：习题7中的关系代数操作部分 （教材 page 64）
