(数据库原理和 与应用课件）数据库系统概述.ppt

3. 连接（Join） 增加刻画实体的信息（属性）实体不增加属性增加 学号 姓名 姓别 1 温 男 2 庄 男 学号 姓名 帅哥 1 温 是 2 庄 是 学生表 英俊表 学号 姓名 帅哥 1 温鹏 是 2 庄智 是 学号 姓名 姓别 1 温 男 2 庄 男 连接(续) 3）两类常用连接运算 等值连接（equijoin） 自然连接（Natural join） ☆ ☆ ☆ 增加刻画实体的信息（属性） 3. 交（Intersection） R和S 具有相同的目n 相应的属性取自同一个域 R∩S 仍为n目关系，由既属于R又属于S的元组组成 R∩S = { t|t ? R∧t ?S } R∩S = R –(R-S） 交 (续) 3. 交（Intersection） R∩S 仍为n目关系，由既属于R又属于S的元组组成 R∩S = { t|t ? R∧t ?S } 学号 姓名 性别 3 崔 女 4 张 男 学号 姓名 姓别 1 温 男 2 庄 男 学生 学号 姓名 姓别 3 崔 女 4 张 男 结果：又是学生，又是党员 学号 姓名 性别 3 崔 女 4 张 男 党员 ∩ ☆取得二者共有的信息 4. 笛卡尔积（Cartesian Product） 严格地讲应该是广义的笛卡尔积（Extended Cartesian Product） R: n目关系，k1个元组 S: m目关系，k2个元组 R×S 列：（n+m）列元组的集合 元组的前n列是关系R的一个元组 后m列是关系S的一个元组 行：k1×k2个元组 R×S = {tr ts |tr ?R ∧ ts?S } 3.4 关系代数 概述 传统的集合运算 专门的关系运算 2.4 .2 专门的关系运算 先引入几个记号 （1） R，t?R，t[Ai] 设关系模式为R(A1，A2，…，An) 它的一个关系设为R t?R表示t是R的一个元组 t[Ai]则表示元组t中相应于属性Ai的一个分量 专门的关系运算(续) （2） A，t[A]， A 若A={Ai1，Ai2，…，Aik}，其中Ai1，Ai2，…，Aik是A1，A2，…，An中的一部分，则A称为属性列或属性组。 t[A]=(t[Ai1]，t[Ai2]，…，t[Aik])表示元组t在属性列A上诸分量的集合。 A则表示{A1，A2，…，An}中去掉{Ai1，Ai2，…，Aik}后剩余的属性组。 专门的关系运算(续) （3） tr ts R为n目关系，S为m目关系。 tr ?R，ts?S， tr ts称为元组的连接。 tr ts是一个n + m列的元组，前n个分量为R中的一个n元组，后m个分量为S中的一个m元组。 专门的关系运算(续) （4）象集Zx 给定一个关系R（X，Z），X和Z为属性组。 当t[X]=x时，x在R中的象集（Images Set）为： Zx={t[Z]|t ?R，t[X]=x} 它表示R中属性组X上值为x的诸元组在Z上分量的集合 专门的关系运算(续) x1在R中的象集 Zx1 ={Z1，Z2，Z3}， x2在R中的象集 Zx2 ={Z2，Z3}， x3在R中的象集 Zx3={Z1，Z3} 象集举例 专门的关系运算(续) x1在R中的象集 Zx1 ={Z1，Z2，Z3}， 进行象集运算，可过行分类统计。 象集举例 X1的象 X2的象 X1的象 X1的象 X3的象 X3的象 X3的象 Z1的象 Z1的象 Z2的象 Z2的象 Z3的象 Z3的象 Z3的象 ☆ 专门的关系运算(续) 选择 投影 连接 除 专门的关系运算(续) (a) Student 4) 学生-课程数据库: 学生关系Student、课程关系Course和选修关系SC 学号 Sno 姓名 Sname 性别 Ssex 年龄 Sage 所在系 Sdep