第四节 关系运算.ppt

小结（续） 关系数据语言 关系代数语言 关系演算语言 元组关系演算语言 ALPHA 下课了。。。 休息一会儿。。。 * 连接(续) [例5]关系R和关系S 如下所示： 数据库系统概论——国脉信息学院 连接(续) 图(b)是例5中关系R和关系S的左外连接,图(c)是右外连接 数据库系统概论——国脉信息学院 4. 除（Division） 给定关系R (X，Y) 和S (Y，Z)，其中X，Y，Z为属性组。 R中的Y与S中的Y可以有不同的属性名，但必须出自相同的域集。 R与S的除运算得到一个新的关系P(X)， P是R中满足下列条件的元组在 X 属性列上的投影： 元组在X上分量值x的象集Yx包含S在Y上投影的集合，记作： R÷S = {tr [X] | tr ? R∧πY (S) ? Yx } Yx：x在R中的象集，x = tr[X] 数据库系统概论——国脉信息学院 除(续) 2）除操作是同时从行和列角度进行运算 ? ÷ R S 除(续) [例6]设关系R、S分别为下图的(a)和(b)，R÷S的结果 分析 在关系R中，A可以取四个值{a1，a2，a3，a4} a1的象集为 {(b1，c2)，(b2，c3)，(b2，c1)} a2的象集为 {(b3，c7)，(b2，c3)} a3的象集为 {(b4，c6)} a4的象集为 {(b6，c6)} S在(B，C)上的投影为 {(b1，c2)，(b2，c1)，(b2，c3) } 只有a1的象集包含了S在(B，C)属性组上的投影 所以 R÷S ={a1} 4.1.3 综合举例 以第一章图1.17的教学数据库中的四个关系为例（P16） [例4.5] 教师关系T (T# , TNAME ,TITLE) 课程关系C(C# ,CNAME ,T#) 学生关系S(S#, SNAME , AGE , SEX) 选课关系SC (S# , C# , SCORE) 综合举例(续) 用关系代数表达式表达每个查询语句。 （1）检索学习课程号为C2课程的学生学号与成绩。 Πs#，SCORE（σ C#=‘c2（SC）） （2）检索学生课程号为C2课程的学生学号与姓名。 Πs#，SNAME（σ C#=‘c2（S SC）） 综合举例(续) 用关系代数表达式表达每个查询语句。 （3）检索至少选修LI老师所授课程中一门课程的学生学号与姓名。 Πs#，SNAME（σ TNAME=‘LIU（S SC C T）） （4）检索选修课程号为C2或者C4课程的学生学号。 Πs#（σ C#=‘c2‘ v C#=‘c4‘ （SC）） 综合举例(续) 用关系代数表达式表达每个查询语句。 （5）检索不学C2课的学生姓名与年龄。 ΠSNAME，AGE （S ）—ΠSNAME，AGE （σ C#=‘C2’（S SC ）） （6）检索至少选修课程号为C2和C4课程的学生学号。 Π1（σ 1=4^2=‘C2’^5=‘C4’（SCxSC）） 小结 ?关系代数运算 关系代数运算 并、差、交、笛卡尔积、投影、选择、连接、除 基本运算 并、差、笛卡尔积、投影、选择 交、连接、除 可以用5种基本运算来表达 引进它们并不增加语言的能力，但可以简化表达 小结(续) 关系代数表达式 关系代数运算经有限次复合后形成的式子 典型关系代数语言 ISBL（Information System Base Language） 由IBM United Kingdom研究中心研制 用于PRTV（Peterlee Relational Test Vehicle）实验系统 第四章 关系数据库 4.1 关系代数 4.2 关系演算 4.3 关系代数表达式的优化 4.2 关系演算 关系演算 以数理逻辑中的谓词演算为基础 按谓词变元不同 进行分类 1.元组关系演算： 以元组变量作为谓词变元的基本对象 元组关系演算语言ALPHA 2.域关系演算： 以域变量作为谓词变元的基本对象 域关系演算语言QBE 4.2.1 元组关系演算语言ALPHA 由E.F.Codd提出 INGRES所用的QUEL语言是参照ALPHA语言研制的 语句 检索语句 GET 更新语句 PUT，HOLD，UPDATE，DELETE，DROP 一、检索操作 ?语句格式： GET　工作空间名 [（定额）]（表达式1）