关系数据库模型重点ppt课件.ppt

《关系数据库模型重点ppt课件.ppt》由会员分享，可在线阅读，更多相关《关系数据库模型重点ppt课件.ppt（67页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确关系数据库模型关系数据库模型1 1 关系模型的基本概念关系模型的基本概念2 2 关系代数关系代数3 3 关系演算关系演算4 4 查询优化查询优化1台州学院计算机系数据库原理与应用在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确1 关系模型的基本概念关系模型的基本概念1.1 1.1 关系模型概述关系模型概述1.2 1.2 关系数据结构关系数据结构1.3 1.3 完整性规则完整性规则2台州学院计算机系数据库原理与应用在整堂课的教学中

2、，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确1.1 关系模型概述关系模型概述(1)1.关系模型的数据结构：关关系系(元元组组的的集集合合)。在在用用户户看看来，一个关系就是一张二维表。来，一个关系就是一张二维表。2.关系模型的数据操作：对对关关系系进进行行操操作作，且且其其操操作作的的对对象象和和结结果果都都是是关关系系(集集合合)。主主要要有有选选择择(Select)、投投影影(Project)、连连接接(Join)、除除(Division)、并并(Union)、交交(Intersection)、差差(Difference)等等查查询询(Que

3、ry)和和增增加加(Insert)、删除删除(Delete)、修改修改(Update)等更新操作。等更新操作。3台州学院计算机系数据库原理与应用在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确1.1 关系模型概述关系模型概述(2)3.关系操作的表示方式：代代数数方方式式、逻逻辑辑方方式式以以及及结结合合两两者者特特点点的的方方式式。每每一一种种表表达达方方式式称称为为一一种种关关系系查查询询语语言言或或关关系系数数据据语言。语言。代数方式：用用代代数数运运算算来来表表达达关关系系的的查查询询要要求求和和条条件件，也也称称为关系代数方式

4、。为关系代数方式。逻辑方式(关系演算关系演算)：用谓词来表达关系的查询要求和条件用谓词来表达关系的查询要求和条件。元组关系演算：谓词变元为元组元组关系演算：谓词变元为元组 域关系演算：域关系演算：谓词变元为域谓词变元为域 说明：关系代数、元组关系演算和域关系演算均是抽象的说明：关系代数、元组关系演算和域关系演算均是抽象的关系查询语言，且在表达能力上是等价。关系查询语言，且在表达能力上是等价。(3)结合两者的方式：SQL(Structure Query Language)SQL(Structure Query Language)，是介于，是介于关系代数和关系演算之间的关系数据语言。关系代数和关系

5、演算之间的关系数据语言。4台州学院计算机系数据库原理与应用在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确4.4.关系语言可以分三类关系语言可以分三类 关系代数语言关系代数语言 例如例如 ISBL 元组关系演算语言元组关系演算语言 例如例如 ALPHA,QUEL关系数据语言关系数据语言 关系演算语言关系演算语言 域关系演算语言域关系演算语言 例如例如 QBE 具有关系代数和关系演算双重特点的语言具有关系代数和关系演算双重特点的语言 例如例如SQL5.完整性约束：关系模型允许定义三类完整性约束，即关系模型允许定义三类完整性约束，即 实体

6、完整性；实体完整性；参照完整性；参照完整性；用户定义的完整性。用户定义的完整性。返回DBMS自动支持1.1 关系模型概述关系模型概述(3)5台州学院计算机系数据库原理与应用在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确1.2 关系数据结构关系数据结构(1)1.关系的定义 定义3.1:给给定定一一组组集集合合D1,D2,Dn，且且这这些些集集合合可可以以相同相同,定义定义D1,D2,Dn的笛卡尔积的笛卡尔积(Cartesian Product)为为 D1D2Dn=(d1,d2,dn)|di Di，i=l,2,n，其其中中的的每每一一个

7、个元元素素(d1,d2,dn)叫叫做做一一个个n元元组组(n-tuple)，元素中第元素中第i个值个值di叫做第叫做第i个分量。个分量。6台州学院计算机系数据库原理与应用在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确关系数据结构的例子关系数据结构的例子例3.1 设设D1=1,2,3,D2=a,b,则则D1D2=(1,a),(1,b),(2,a),(2,b),(3,a),(3,b),是是元元组组的的集集合合，它还可用下图表示它还可用下图表示。123 D1 D21 a1 b2 a2 b3 a3 bab=7台州学院计算机系数据库原理与应用

8、在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确关系数据结构的例子关系数据结构的例子定义3.2 笛笛卡卡尔尔积积D1D2Dn的的任任一一个个子子集集称称为为D1,D2,Dn上上的的一一个个关关系系。集集合合D1,D2,Dn是是关关系系中中元元组组的的取取值值范范围围，称称为为关关系系的的域域(Domain)，n称称为为关关系系的度的度(Degree)。从例从例3.13.1可知，关系就是一个二维表，表中的每一行对可知，关系就是一个二维表，表中的每一行对应一个元组，每一列对应一个域。每一列有一个列名，应一个元组，每一列对应一个域。每一列有

9、一个列名，它可以用域名表示，但由于不同列对应的域可以相同，它可以用域名表示，但由于不同列对应的域可以相同，因此需要不同的命名。这样，关系中的因此需要不同的命名。这样，关系中的列称为关系的属称为关系的属性，性，列名称为属性名。为属性名。8台州学院计算机系数据库原理与应用在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确例例3.2 3.2 选课结果关系选课结果关系Scourses Scourses 如下如下D D0 0=Sno=S01,S02,S03,S04=Sno=S01,S02,S03,S04D D1 1=Sname=Sname=王建平

10、王建平,刘华刘华,范林军范林军,李伟李伟 D D2 2=Class=19990l,199902,200001=Class=19990l,199902,200001D D3 3=Cname=Cname=数据结构数据结构,计算机原理计算机原理,数据库原理数据库原理 D D4 4=Tname=Tname=张征张征,杜刚杜刚,赵新民赵新民 关系数据结构的例子关系数据结构的例子SnoSnameClassCnameTnameS01S02S03S04王建平刘华范林军李伟19990l199902200001200001数据结构计算机原理数据库原理数据结构张征杜刚赵新民张征9台州学院计算机系数据库原理与应用在整

11、堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确笛卡尔积笛卡尔积D D0 0D D1 1D D2 2D D3 3D D4 4是一个五元组的是一个五元组的集合，共有集合，共有4 44 43 33 33=3=432个元组，而，而关系关系ScoursesScourses是它的一个子集。可以发现，笛卡是它的一个子集。可以发现，笛卡尔积的某些元组并没有实际意义，如尔积的某些元组并没有实际意义，如S04,王建平,199902,数据结构,张征是笛卡尔积中的一是笛卡尔积中的一个元组，但它是无意义的。个元组，但它是无意义的。关系数据结构的例子关系数据结构的

12、例子10台州学院计算机系数据库原理与应用在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确由关系定义可得关系的如下性质由关系定义可得关系的如下性质(第二章已提到第二章已提到)(1)(1)每一列中的值是同类型的数据，都来自同一个域。每一列中的值是同类型的数据，都来自同一个域。(2)(2)不不同同的的列列可可以以有有相相同同的的域域，每每一一列列称称为为一一个个属属性性，用用属属性性名名标识。标识。(3)(3)元组中的每个分量是不可分的数据项。元组中的每个分量是不可分的数据项。(4)(4)关系中的各个元组是不同的，即不允许有重复的元组。关系

13、中的各个元组是不同的，即不允许有重复的元组。(5)(5)元组的次序是无关紧要的元组的次序是无关紧要的。说明：关系中的元组与E-R模型中的实体1-1对应，本书以后不加区别的使用。因此，关系是元组的集合，亦即实体的集合。1.2 关系数据结构关系数据结构(2)11台州学院计算机系数据库原理与应用在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确候选键(Candidate Key)：能唯一地标识出一个元组的属能唯一地标识出一个元组的属性或属性组。性或属性组。联合键(Concatenated Key)：两个或两个以上属性组成的候选键。两个或两个以

14、上属性组成的候选键。全键(All-Key)：关系的全部属性构成关系的唯一候选键。该关系称为关系的全部属性构成关系的唯一候选键。该关系称为全键关系全键关系(All-Key Relation)主键(Primary key)：在关系的多个候选键中选择的一个候选键，用它在关系的多个候选键中选择的一个候选键，用它作为元组的唯一标示。在一个关系中只能有一个主键。作为元组的唯一标示。在一个关系中只能有一个主键。外键(Foreign Key)：关系关系R中的一组属性中的一组属性A不是关系不是关系R的主键，但的主键，但A是是另一个关系另一个关系S的主键，则属性组的主键，则属性组A就是关系就是关系R的外键。的外键

15、。1.2 关系数据结构关系数据结构(3)12台州学院计算机系数据库原理与应用在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确关系模式：对一类实体特征的结构性描述，即对关系的结构性：对一类实体特征的结构性描述，即对关系的结构性描述，该描述一般包括关系名、属性名、属性域的类型和长度，描述，该描述一般包括关系名、属性名、属性域的类型和长度，属性之间固有的依赖联系等。属性之间固有的依赖联系等。若若U=A1,A2,An为关系为关系R的属性集，则关系模式简记为的属性集，则关系模式简记为R(U)或或R(A1,A2,An)关系模式和关系的区别和联系：

16、关系模式描述的是关系的静态关系模式描述的是关系的静态结构信息，是对一个关系的结构信息，是对一个关系的“型型”的描述，是相对固定的。关的描述，是相对固定的。关系是在关系模式约束之下的若干实体的集合，实体的数量是随系是在关系模式约束之下的若干实体的集合，实体的数量是随时间变化的，但这种变化必定在关系模式的约束范围内。时间变化的，但这种变化必定在关系模式的约束范围内。返回1.2 关系数据结构关系数据结构(4)13台州学院计算机系数据库原理与应用在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确1.3 完整性规则完整性规则(1)1.实体完整性规

17、则(Entity Integrity)：关系中每一个元关系中每一个元组的主键属性对应的各个分量不能为空值。组的主键属性对应的各个分量不能为空值。空值：当前：当前“不知道不知道”的值，它既不是的值，它既不是0也不也不是空字符是空字符，用，用NULL表示。表示。以关系Students为例：CREATE TABLE Students (Sno char(4)primary key Sname );14台州学院计算机系数据库原理与应用在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确1.3 完整性规则完整性规则(2)2 2.参照完整性规则(Re

18、ference Integrity)：设属性组设属性组A是关系是关系R的外键且的外键且A又是关系又是关系S的主键，则对于的主键，则对于R中的中的每一个元组在属性每一个元组在属性A上的值必须为：或者空值或者等上的值必须为：或者空值或者等于于S中某一个元组的主键值。中某一个元组的主键值。(1)所谓参照，就是关系所谓参照，就是关系R与另一关系与另一关系S之间的联系，之间的联系，这种联系是通过其相同属性来建立的。参照完整性这种联系是通过其相同属性来建立的。参照完整性规则给出规则给出 了关系之间建立联系的约束条件。了关系之间建立联系的约束条件。(2)实体完整性和参照完整性都是关系模型必须满实体完整性和参

19、照完整性都是关系模型必须满足的完整性约束条件，这些约束条件由足的完整性约束条件，这些约束条件由RDBMS自动自动支持支持。请看文件“01-图示参照完整性”15台州学院计算机系数据库原理与应用在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确1.3 完整性规则完整性规则(2)SQL Server 中按照以下命令建立参照完整性中按照以下命令建立参照完整性(假设假设Students和和Courses已存在已存在)：CREATE TABLE Reports(Sno CHAR(10),Cno CHAR(6),Grade INT,PRIMARY K

20、EY(Sno,Cno),CONSTRAINT Student_Report FOREIGN KEY(Sno)REFERENCES Students,CONSTRAINT Report_Course FOREIGN KEY(Cno)REFERENCES Courses,);16台州学院计算机系数据库原理与应用在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确1.3 完整性规则完整性规则(3)3.用户定义的完整性规则用户定义的完整性规则(User-defined Integrity)：用户根据具体应用而对数据附加的约束条件。说明：现在的商品

21、化RDBMS提供了定义和检查这类完整性约束的机制，例如：CREATE TABLE Reports (Sno CHAR(5)NOT NULL,Cno CHAR(5)NOT NULL,Grade INT CHECK(Grade=0 and GradeD R S2.2 专门的关系运算专门的关系运算(3)27台州学院计算机系数据库原理与应用在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确自然连接(Natural join)Natural join)：两个关系进行连接比较的属性列完两个关系进行连接比较的属性列完全相同的等值连接，且结果关系中没有

22、重复的属性。即若全相同的等值连接，且结果关系中没有重复的属性。即若R R和和S S具有相同的属性组具有相同的属性组A A，则自然连接可记作：则自然连接可记作：其中集合其中集合B B是关系是关系R R和和S S属性的并集。属性的并集。自然连接是同时从行和列的角度进行运算，是自然连接是同时从行和列的角度进行运算，是最有用的等值连接。以后若无特殊说明，其连接均最有用的等值连接。以后若无特殊说明，其连接均指自然连接。指自然连接。R S=B(R.A=S.A(RS)2.2 专门的关系运算专门的关系运算(4)28台州学院计算机系数据库原理与应用在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具

23、有一定的梯度，由浅入深，所提出的问题也很明确关系关系R R、S S以及它们的自然连接结果关系。以及它们的自然连接结果关系。AB B B BC Ca1a1a2a3b1b2b2b13528BCDb1b2b2b13428d1d2d1d2ABCDa1a2a3b1b2b1328d1d1d2关系R关系S自然连接结果2.2 专门的关系运算专门的关系运算(4)29台州学院计算机系数据库原理与应用在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确除法运算(Division)：设关系设关系R和和S的度数分别为的度数分别为n和和m(n m 0)，那么那么RS

24、是一个度数为是一个度数为(n m)的关系，它满足下列条件：的关系，它满足下列条件：RS中中的每个元组的每个元组t与与S中每个元组中每个元组u所组成的元组所组成的元组(t,u)必在关系必在关系R中。为中。为叙述方便起见，我们假设叙述方便起见，我们假设S的属性为的属性为R中的后中的后m个属性，则个属性，则RS的的具体计算过程如下：具体计算过程如下：(1)T 1,2,n-m(R)(2)W(TS)R (即计算即计算TS中但不在中但不在R中的元组中的元组)(3)V 1,2,n-m(W)(4)RST V2.2 专门的关系运算专门的关系运算(5)30台州学院计算机系数据库原理与应用在整堂课的教学中，刘教师总

25、是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确例例3.7 3.7 关系关系R R和和S S 的除法的除法R RS S ABCDa1a1a1a2a3a3b1b1b1b2b3b3c1c2c3c2c1c2d1d2d3d2d1d2CDc1c2d1d2ABa1a2a3b1b2b3ABCDa2b2c1d1ABa2b2ABa1a3b1b3RSTWVR S 2.2 专门的关系运算专门的关系运算(5)31台州学院计算机系数据库原理与应用在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确例3.8 检检索索班班级级编编号号

26、为为199902199902的的全全班班学学生生的的学学号号。对对应应关关系系代代数表达式为：数表达式为：Sno(class=199902(Students)SELECT Sno FROM Students WHERE Class=199902例例3.9 3.9 查询选修了查询选修了英语英语 课程的学生姓名。课程的学生姓名。Sname(Cno(Cname=英英语语Courses)Reports)Students)SELECT Sname FROM Courses C,Reports R,Students SWHERE S.Sno=R.Sno AND R.Cno=C.Cno AND C.Cnam

27、e=英语Sname(Cname=英英语语(Courses Reports Students)2.3 关系运算举例关系运算举例32台州学院计算机系数据库原理与应用在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确例例3.10 3.10 检索选修了所有课程的学生编号和姓名。检索选修了所有课程的学生编号和姓名。查学生选修课程的代数表达式为：查学生选修课程的代数表达式为：Sno,Cno(Reports)查现开设全部课程的代数表达式为查现开设全部课程的代数表达式为：Cno(Courses)根据除法定义，查选修了所有课程的根据除法定义，查选修了所有

28、课程的学生编号的代数表达式为：的代数表达式为：Sno,Cno(Reports)Cno(Courses)；查选修了所有课程的学生编号和姓名的代数表达式为：查选修了所有课程的学生编号和姓名的代数表达式为：Sno,Sname(Students (Sno,Cno(Reports)Cno(Courses)请同学们课后写出对应的SQL语句2.3 关系运算举例关系运算举例33台州学院计算机系数据库原理与应用在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确例例3.11 3.11 设设一一学学号号为为S01S01的的学学生生选选修修了了课课程程号号为为

29、C02C02的的课课程程且且得得分分为为9595，则则将将这这些些信信息息插插入入关关系系ReportsReports中中的的关关系系代代数数表表达达式式为为：ReportsS01,C02,BReportsS01,C02,B。例例3.12 3.12 在在关关系系ReportsReports中中删删除除学学号号为为S02S02、选选修修课课为为网网络络课课程程的的元元组的关系代数表达式为：组的关系代数表达式为：请同学们课后写出对应的SQL语句Reports(Cno(Cname=网网络络(Courses)Sno=S02(Reports)2.3 关系运算举例关系运算举例34台州学院计算机系数据库原理

30、与应用在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确3.1 3.1 元组关系演算元组关系演算3.2 3.2 域关系演算域关系演算3.3 3.3 关系运算的安全限制关系运算的安全限制 3 关系演算关系演算35台州学院计算机系数据库原理与应用在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确1.元组关系演算表达式：表达式的一般形式为表达式的一般形式为 t|(t)，它是使它是使(t)为真的所有元组为真的所有元组t构成的集合。其中，构成的集合。其中，t是元是元组变量组变量，(t)是元

31、组关系演算公式是元组关系演算公式(简称公式简称公式)，它由原，它由原子公式和运算符组成。子公式和运算符组成。R=t|(t)；t R (t)为真；为真；甚至可以表示为甚至可以表示为 R=t|R(t)；t=(Sno,Sname,Ssex,Sage,Sdept)for Studnets (t)=“t5=数学数学”，则，则 R=t|(t)如下：如下：SnoSnameSsexSageSdeptS04S05S06李伟黄河长江男男男191820数学数学数学3.1 元组关系演算元组关系演算36台州学院计算机系数据库原理与应用在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深

32、，所提出的问题也很明确 2.元组关系演算的原子公式一般有下三类：R(t)。其中其中R是关系名，是关系名，t是元组变量，是元组变量，R(t)表示这样一表示这样一个命题：个命题：“t是关系是关系R中的一个元组中的一个元组”。即关系。即关系R可表示为可表示为 t|R(t)。ti sj。t、s是元组变量，是元组变量，是算术比较符。是算术比较符。ti，sj分别表示分别表示t的第的第i个分量和个分量和s的第的第j个分量。个分量。ti sj表示这样表示这样一个命题一个命题“元组元组t的第的第i个分量与元组个分量与元组s的第的第j个分量之间满个分量之间满足足 关系关系”。ti a或或a ti。其中其中a为常量

33、，为常量，ti a表示这样一个命表示这样一个命题题“元组元组t的第的第i个分量与常量个分量与常量a满足满足 关系关系”。3.1 元组关系演算元组关系演算37台州学院计算机系数据库原理与应用在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确元组关系演算公式元组关系演算公式(1)元组关系演算公式定义为：元组关系演算公式定义为：每个原子公式都是公式。每个原子公式都是公式。设设 l l和和 2 2是公式，则是公式，则 l l 2 2、l l 2 2、l l也都也都是公式。是公式。设设(t)t)是公式，是公式，t t是元组变量，则是元组变量，则

34、t(t(t)(t)和和 t(t(t)(t)都是公式。都是公式。元组演算表达式中的公式元组演算表达式中的公式(t)t)都是由以上三种方式都是由以上三种方式经过有限次复合而成的。经过有限次复合而成的。38台州学院计算机系数据库原理与应用在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确元组关系演算公式元组关系演算公式(2)元组关系演算表达举例元组关系演算表达举例 例3.13 检索班级编号为检索班级编号为199902199902的全班学生的学号：的全班学生的学号：t1|S(t)t5t1|S(t)t5199902199902例3.14 查询选修

35、了查询选修了英语英语 课程的学生姓名：课程的学生姓名：t2|S(t)t2|S(t)u(R(u)u1=t1u(R(u)u1=t1 v(C(v)v1=u2v2=v(C(v)v1=u2v2=英语英语)或者或者 t2|S(t)t2|S(t)u u v(R(u)C(v)v(R(u)C(v)u1=t1v1=u2v2=u1=t1v1=u2v2=英语英语)例3.15 检索选修了所有课程的学生：检索选修了所有课程的学生：t|S(t)t|S(t)v(C(v)v(C(v)u(R(u)u2=v1u1=t1)u(R(u)u2=v1u1=t1)39台州学院计算机系数据库原理与应用在整堂课的教学中，刘教师总是让学生带着问题

36、来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确1.域关系演算表达式：(t t1 1,t,t2 2,t,tk k)|)|(t(t1 1,t,t2 2,t,tk k)，它是它是使使 为真的那些为真的那些t t1 1,t,t2 2,t,tk k 组成的元组之集合。组成的元组之集合。其中其中t t1 1,t,t2 2,t,tk k是域变量，是域变量，是由原子公式和运算符组成的公式。是由原子公式和运算符组成的公式。R=(t t1 1,t,t2 2,t,tk k)|(t t1 1,t,t2 2,t,tk k)对对Students表，表，(t t1 1,t,t2 2,t,t5 5)=(S

37、no,Sname,Ssex,Sage,Sdept)若若 (t t1 1,t,t2 2,t,t5 5):“t5=数学数学”，则则 R=(t t1 1,t,t2 2,t,t5 5)|(t t1 1,t,t2 2,t,t5 5)如下：如下：SnoSnameSsexSageSdeptS04S05S06李伟黄河长江男男男191820数学数学数学3.2 域关系演算（域关系演算（1）40台州学院计算机系数据库原理与应用在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确2.2.域关系演算表达式中的原子公式有以下二种：域关系演算表达式中的原子公式有以下二

38、种：R(tR(t1 1,t,t2 2,t,tk k)。R R是一个是一个k k元关系，每个元关系，每个t ti i是域变量或者常是域变量或者常量。量。x x y y。其中其中x x为域变量，为域变量，y y为域变量或者为常量。为域变量或者为常量。是算术是算术比较符。比较符。x x y y表示表示x x与与y y满足满足 关系。关系。3.2 域关系演算（域关系演算（1）41台州学院计算机系数据库原理与应用在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确例3.16 检检索索班班级级编编号号为为199902199902的的全全班班学学生生的

39、的学学号号。其其域域关关系系演演算表达式为：算表达式为：t t1 1|S(t|S(t1 1,t,t2 2,t,t3 3,t,t4 4,t,t5 5)t)t5 5=199902=199902例3.17 查询选修了查询选修了英语英语 课程的学生名。其域关系演算表达式为：课程的学生名。其域关系演算表达式为：t t2 2|S(tS(t1 1,t t2 2,t t3 3,t t4 4,t t5 5)u u1 1 u u2 2 v v1 1 v v2 2(R(u(R(u1 1,u u2 2,u u3 3)C(v)C(v1 1,v v2 2,v v3 3)t)t1 1=u=u1 1uu2 2=v=v1 1v

40、v2 2=英语英语)例3.18 检索选修了所有课的学生，域关系演算表达式为：检索选修了所有课的学生，域关系演算表达式为：(t t1 1,t,t2 2,t,t3 3,t,t4 4,t,t5 5)|S(t)|S(t1 1,t,t2 2,t,t3 3,t,t4 4,t,t5 5)v v1 1 u u1 1 u u2 2(R(u(R(u1 1,u,u2 2,u,u3 3)C(v)C(v1 1,v,v2 2,v v3 3)u)u2 2=v=v1 1uu1 1=t=t1 1)3.2 域关系演算（域关系演算（1）42台州学院计算机系数据库原理与应用在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设

41、置具有一定的梯度，由浅入深，所提出的问题也很明确3.由元组演算表达式t|(t)构造等价的域演算表达式的步骤如下：如果如果t是是k元的元组，则引入元的元组，则引入k个域变量个域变量t1，t2,tk,用用t1,t2,tk 替换替换t，用用ti替换替换ti。对于量词对于量词(u)或或(u)，如如u是是m元的元组，则引入元的元组，则引入m个新的域变量个新的域变量u1，u2，um，在对应量词的辖域在对应量词的辖域内，用内，用u1，u2，um 替换替换u，用用ui替换替换ui。用用(u1)(um)替换替换(u)、用用(ul)(um)替换替换(u)。3.2 域关系演算（域关系演算（2）43台州学院计算机系数

42、据库原理与应用在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确1.无限关系：当元组变元：当元组变元t t中某一属性的定义域是无限时，中某一属性的定义域是无限时，t t|R(|R(t t)为无限关系。为无限关系。2.无穷验证过程：t t的取值范围为无限，验证的取值范围为无限，验证(t t)()(t t)为为真的过程。真的过程。3.安全表达式：不产生无限关系和无穷验证过程的表达式。不产生无限关系和无穷验证过程的表达式。4.安全限制：为保证所有表达式都是安为保证所有表达式都是安全表达式所采取的所采取的限制措施。限制措施。5.关系代数运算是安

43、全的：当给定的所有关系是有限时，当给定的所有关系是有限时，其运算的有限次复合不会出现无限关系和无穷验证过程。其运算的有限次复合不会出现无限关系和无穷验证过程。3.3 关系运算的安全限制关系运算的安全限制44台州学院计算机系数据库原理与应用在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确6.关系演算就不一定是安全的，因为存在无限关系和无穷验证，因为存在无限关系和无穷验证过程过程7.对关系演算进行安全限制的方法：定义一个定义一个 的有限符号集的有限符号集合，记作合，记作DOM(DOM()()(不必是最小集合不必是最小集合)，它由以下两类符

44、号，它由以下两类符号构成：构成：中的常量符号；中的常量符号；中涉及的所有关系的所有元组的各个分量值。中涉及的所有关系的所有元组的各个分量值。把把 t|R(t)t|R(t)和和(t)(t)t)(t)中的中的t t都限制在都限制在DOM(DOM()中取值，中取值，就不会出现无限关系和无穷验证过程，这时关系演算是安就不会出现无限关系和无穷验证过程，这时关系演算是安全的。全的。45台州学院计算机系数据库原理与应用在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确8.8.一个元组演算表达式一个元组演算表达式 t|t|(t)(t)称为是安全的，如果

45、它满足以称为是安全的，如果它满足以下条件：下条件：如果元组如果元组t t能使能使(t)(t)为真，则为真，则t t的每个分量是的每个分量是DOM(DOM()中的中的元素。元素。(2)(2)对于对于 中的每一个形如中的每一个形如(t)(t)(t)的子表达式，如果的子表达式，如果t t使使(t)(t)为真，则为真，则t t 的每一个分量是的每一个分量是DOM(DOM()中的元素。中的元素。(3)(3)对于对于 中的每个形如中的每个形如(t)(t)(t)的子表达式，如果的子表达式，如果t t使使(t)(t)为为假，则假，则t t 的每个分量必属于的每个分量必属于DOM(DOM()，也可以说，若，也可

46、以说，若t t的某个的某个分量不属于分量不属于DOM(DOM()，则，则(t)(t)为真。为真。46台州学院计算机系数据库原理与应用在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确设关系设关系R R如下，求元组演算表达式如下，求元组演算表达式S=t|R(t)S=t|R(t)ABCab1378关系R注意属性B和C的域是整数集，如不进行限制，S是一个无限关系。根据安全表达式的条件和DOM()的构造方法，令DOM()A(R)B(R)C(R)a,b,1,3,7,8，则结果关系：S=t|R(t)=DOM()DOM()DOM()R。因此，由于有D

47、OM()的安全限制，关系S中有214个元组，故是有限的。47台州学院计算机系数据库原理与应用在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确4.1 查询优化概述4.2 查询优化的一般策略4.3 关系代数的等价公式4 查询优化查询优化4.4 查询优化的一般步骤48台州学院计算机系数据库原理与应用在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确1.查询优化的含义：SQLSQL语言是高度非过程化的语言，用户语言是高度非过程化的语言，用户只要指出只要指出“做什么做什么”，至于，至于“

48、怎么做怎么做”则由则由RDBMSRDBMS自动自动优化实现。优化实现。好处好处：给用户带来极大的方便，使对数据库的操作变得简给用户带来极大的方便，使对数据库的操作变得简便易行。便易行。问题：问题：加重了系统的负担，系统需要自行选择存取路径，加重了系统的负担，系统需要自行选择存取路径，而存取路径选择的好坏是影响查询效率的关键所在。而存取路径选择的好坏是影响查询效率的关键所在。解决解决：在：在RDBMSRDBMS中使用查询优化技术，提高关系系统的中使用查询优化技术，提高关系系统的查询效率。查询效率。4.1 查询优化概述查询优化概述49台州学院计算机系数据库原理与应用在整堂课的教学中，刘教师总是让学

49、生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确 2.什么叫查询优化器：RDBMSRDBMS服服务务器器的的一一个个组组成成部部分分(程程序序)，其其基基本本任任务务是是：通通过过产产生生多多个个可可供供选选择择的的执执行行计计划划，找找到到最最低低估估算算成成本本的的执执行行计计划划来来优优化化一一条条SQLSQL语句，以提高语句，以提高RDBMSRDBMS的查询效率。的查询效率。4.1 查询优化概述查询优化概述50台州学院计算机系数据库原理与应用在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确3.查询优

50、化器的优点 优化器可以从数据字典中获取许多统计信息，如关系中的元组数、优化器可以从数据字典中获取许多统计信息，如关系中的元组数、关系中每个属性值的分布情况等。优化器可以根据这些信息选择关系中每个属性值的分布情况等。优化器可以根据这些信息选择有效的执行计划，而用户程序则难以获得这些信息。有效的执行计划，而用户程序则难以获得这些信息。如果数据库的物理统计信息改变了，系统可以自动对查询进行重如果数据库的物理统计信息改变了，系统可以自动对查询进行重新优化以选择相适应的执行计划。新优化以选择相适应的执行计划。优化器可以考虑数百种不同的执行计划，而程序员优化器可以考虑数百种不同的执行计划，而程序员般只能考