数据库技术及应用第05章.pptVIP

例5.6：利用数据表S、SC，求“李丽”同学选修的课程号及课程成绩。 方法一：先进行连接运算，后执行选择操作。 第一步，将S与SC建立自然连接（S.学号=SC.学号） 。 第二步，对关系SNEW进行条件[姓名=“李丽”]选择。 第三步，对关系SNEW1进行投影运算。 SNEW2=∏[姓名，课程号，成绩]（SNEW1） 方法二：尽可能早地执行选择操作。 第一步，对关系S进行条件[姓名=“李丽”]选择。 第二步，将S与SC建立自然连接（SLI.学号=SC.学号）。 第三步，对关系SLINEW进行投影运算。 第5章 关系数据库方法 本章导读 本章为次重点章，主要介绍了关系模型的关系运算理论、关系代数，使学生理解操作对象为数据表的运算，为后续数据查询打下基础，同时对课程综合案例中的数据表进行运算，使学生进一步理解数据表的运算。 5.1.1关系模型概述 关系是一张二维表格。在关系数据库系统中通过二维表格组织数据，表达信息。关系操作指存储操作和检索操作，且以检索操作为核心。关系操作的数据对象是二维表格。关系模型给出了关系操作的能力和特点。关系操作包括：选择、投影、条件连接、除、并、交、差等查询操作、添加、删除和修改操作。 5.1 关系数据库的基本概念 5.1.2 关系数据结构及形式化定义 定义5.1：域（Domain）是值的集合，属性的取值范围。基数是域的取值个数。 例如： 域，姓名={李丽，马俊萍，王永明，姚江}，基数为4； 域，系={管理信息系，汽车系，海运}，基数为3； 域，性别={男，女}，基数为2； 定义5.2：给定一组域D1，D2，…，Dn，则D1×D2×…×Dn={(d1,d2,…,dn)|di∈Di,I=1,2,…,n} 称为D1，D2，…，Dn的笛卡尔积。其中每一个(d1,d2,…,dn)叫做一个n元组（表中的一行，称为一个元组），元组中的每一个di是Di域中的一个值，称为一个分量（元组中的属性）。若Di(i=1,2,…,n)为有限集，其基数为mi(i=1,2,…,n),则D1×D2×…×Dn的基数为：m=m1×m2×…×mn (i=1,2,…,n)；其中：m=笛卡尔积的基数。 例：给定三个域： D1={李丽，马俊萍}, D2={管理信息系，汽车系}, D3={男，女}， 则D1×D2×D3笛卡尔积是D1，D2，D3各域的各元素间的一切可能的组合。D1×D2×D3的基数为m，m=2×2×2=8。 5.1.2 关系数据结构及形式化定义 女 汽车系 马俊萍 男 汽车系 马俊萍 女 管理信息系 马俊萍 男 管理信息系 马俊萍 女 汽车系 李丽 男 汽车系 李丽 女 管理信息系 李丽 男 管理信息系 李丽 性别 系 姓名 表5.1 D1×D2×D3笛卡尔积 5.1.2 关系数据结构及形式化定义 对关系模式的数据操纵可描述为： 操纵的对象 基本操纵方式: 属性指定 元组选择 关系合并 元组插入 元组删除 5.1.3 关系数据库模式 传统的集合运算主要指并、交、差、笛卡尔积四种运算。它们传统地用于两个集合之间的运算。当用于关系运算时，参加运算的关系必须是相容的和可并的，即它们应有相同的度（属性个数相等），且相应的属性值来自同一域。如表４中的关系J和K就是两个相容的关系。 5.2 关系代数 5.2.1 传统的集合运算 90 C01 Q0401 76 C01 J0403 99 C03 J0401 90 C01 J0402 93 C02 J0401 88 C01 J0401 88 C01 J0401 成绩 课程号 学号 成绩 课程号 学号 表5.3 关系J 表5.4关系 K 关系J与关系K之并，记作J∪K 1．并运算 5.2.1 传统的集合运算 90 C01 Q0401 76 C01 J0403 90 C01 J0402 99 C03 J0401 93 C02 J0401 88 C01 J0401 成绩 课程号 学号 表5.5 J∪K 关系J与关系K之差，记作J-K 2．差运算 5.2.1 传统的集合运算 99 C03 J0401 93 C02 J0401 成绩 课程号 学号 表5.6 J-K 关系J与关系K之交，记作J∩ K 3．交运算 5.2.1 传统的集合运算 88 C01 J0401 成绩 课程号 学号 表5.7 J ∩ K 两个分别为n目和m目的关系J和K的广义笛卡尔积是一个（n+m）列的元组的集合。元组的前n列是关系J的一个元组，后m列是关系K的一个元组。若J有k1个元组，K有k2个元组，则关系J和关系K的广义笛卡尔积有k1×k2个元组。 4．广义笛卡尔积 5.2.1 传统的集合运算 90 C01 Q0401 99 C03 J0401 76 C01 J0403 99