关系运算学习.pptxVIP

教学内容;第1节 关系的数学定义;主要内容;一、笛卡儿积的数学定义;一、笛卡儿积的数学定义;一、笛卡儿积的数学定义;一、笛卡儿积的数学定义;二、关系的数学定义;三、关系的性质;第2节 关系代数;主要内容;;一、基于传统集合理论的关系运算;一、基于传统集合理论的关系运算;一、基于传统集合理论的关系运算;一、基于传统集合理论的关系运算;一、基于传统集合理论的关系运算;一、基于传统集合理论的关系运算;一、基于传统集合理论的关系运算;一、基于传统集合理论的关系运算;一、基于传统集合理论的关系运算;例题;汇总结果;例 检查其中哪一个人输入是正确的;求差结果;二、关系代数特有的关系运算;二、关系代数特有的关系运算;二、关系代数特有的关系运算;二、关系代数特有的关系运算;二、关系代数特有的关系运算;二、关系代数特有的关系运算;1、投影 ②运算过程： 首先按照j1，j2，…，jk的顺序，从关系R中取出列序号为j1，j2，…，jk的k列，然后除去结果中的重复元组，构成一个以j1，j2，…，jk为顺序，以Aj1，Aj2，…，Ajk为属性的k目关系 投影是从列的角度进行的运算 投影的下标可是列序号，也可是列属性名;1、投影 ③示例：π1,2（R2） ;2、选择 ①定义： σF(R)≡{t∣t∈R∧F(t)=true} ②运算过程： 根据公式F对关系R作水平分割，从中挑选出满足公式F的那些元组组成新关系。 设F是一个命题公式 属性名 比较操作符 常量值 或 属性名 比较操作符 属性名 选择是从行的角度进行的运算，产生的关系具有与R相同的属性，但其元组数量总是小于或等于R中的元组数量;2、选择 ③示例 ;练习;A;二、关系代数特有的关系运算;除(续);除(续);分析;应用举例除法(÷)：;;4、联接 1）设关系R和S的目数分别为r和s，θ是算术比较运算符，则联接运算定义为：;4、联接 3)说明;A;5、自然联接 1）设关系R和S的目数分别为r和s，且关系R和S的属性中有部分相同属性A1,A2,…,Ak，则自然联接定义为：;A;5、自然联接 4）适用于：自然联接在关系数据库理论和实践中处于中心地位，它的使用非常方便。 5）与等值联接的区别： 当两个关系R和S有相同属性时，自然联接与等值联接都是判断在相同属性上的值是否相等。但结果关系中，自然联接的公共属性只出现一次，而等值联接的公共属性则要重复出现； 当关系R和S无公共属性时，R与S的自然联接即为R与S的广义笛卡儿积。 ;1、交 　　　设R和S具有相同的关系模式。 　　　定义： 　　　　　　　R∩S＝R－(R－S) 　　　 或　R∩S＝S－(S－R);2、商 　　　设R和S的目数分别为r和s，且rs，s≠φ。 　　　用基本关系代数运算可定义商为： R÷S＝π1,2,…,r-s(R)-π1,2,…,r-s((π1,2,…,r-s(R)×S)-R);3、联接 　　　设R和S的目数分别为r和s。 　　　用基本关系代数运算可定义联接为： ;4、自然联接 　　　设R和S的目数分别为r和s，且关系R和S有部分相同属性A1,A2,…,Ak。 　　　用基本关系代数运算可定义联接为： ;小结;已知教学管理数据库系统中的七个关系模式如下： 学生关系模式： 　　　　S（S#，SNAME，SSEX，SBIRTHIN，PLACEOFB，SCODE，CLASS） 专业关系模式： 　　　　SS（SCODE#，SSNAME） 课程关系模式： 　　　　C（C#，CNAME，CLASSH） 设置关系模式： 　　　　CS（SCODE#，C#） 学习关系模式： 　　　　SC（S#，C#，GRADE） 教师关系模式： 　　　　T（T#，TNAME，TSEX，TBIRTHIN，TITLEOF，TRSECTION，TEL） 讲授关系模式： 　　　　TEACH（T#，C#）;1、查询全体教师的教职工号、教师姓名、职称和所在教研室。 　　解题思路：从教师表中把各教师的相应属性投影出来。;σSSEX=“女”(S) ;πS#, SNAME (σSSEX=“男”∧SCODE#=“S0401”(S) );πS#(σC#=“C401001”∨C#=“C401002”(SC) );πS#(σ2=“C401001”∧5=“C401002” ∧1=4(SC×SC) );四、关系代数运算在查询中的应用;四、关系代数运算在查询中的应用;总结：将一个汉语查询语句表示成一个关系代数表达式时，应从如下几个方面入手 1、确定结果关系的属性有哪些？分别来自哪些关系? ? 2、是否有选择条件？条件涉及哪些关系？应用何种运算符表示