第4讲 系运算.ppt

1.1 关系代数 关系代数是关系操作的理论基础，是关系数据操作的传统方式， 关系代数是实现关系操作的一种方法，是理解关系操作的基础。 关系代数是一种抽象的查询语言，是关系数据操作语言的一种传统表达方式，它是用对关系的运算来表达查询的。 关系的笛卡尔积 笛卡尔积 设R和S是两个关系，如果R是m元关系、有k个元组，S是n元关系、有l个元组，则广义笛卡尔积R×S是一个m+n元关系、有k×l个元组。广义笛卡儿积可以记作： 练习 设R(A,B,C)={(a1,b1,c1),(a2,b2,c1),(a3,b2,c3)} S(A,B,C)={(a2,b2,c2),(a3,b3,c4),(a1,b1,c1)} 计算RUS，R ∩ S，R-S, R S 专门的关系运算 选择运算(Select) 投影运算(Project) 连接运算(Join) 除运算(Division) 选择运算举例： 注意 * 连接运算例 ．设有如图的关系Ｒ和关系Ｓ A B C a1 b1 5 a1 b2 6 a2 b3 8 a2 b4 12 R B E b1 3 b2 7 b3 10 b3 2 b5 2 S A R.B C S.B E a1 b1 5 b2 7 a1 b1 5 b3 10 a1 b2 6 b2 7 a1 b2 6 b3 10 a2 b3 8 b3 10 R CE S A R.B C S.B E a1 b1 5 b1 3 a1 b2 6 b2 7 a2 b3 8 b3 10 a2 b3 8 b3 2 等值连接 Ａ　 Ｂ　　 Ｃ　　Ｅ a1 b1 5 3 a1 b2 6 7 a2 b3 8 10 a2 b3 8 2 自然连接 R R.B=S.B S R S * 同学们自己理解：连接举例：等值连接 No Name 95001 李勇 Dept 计算机 95002 刘琛 计算机 95003 王敏 信息 95004 章立 机械 S No Course 95001 数据库 Grade 92 95001 编译原理 78 95002 数据库 90 95002 编译原理 82 G S.No Name 95001 李勇 Dept 计算机 G.No Course Grade 95001 数据库 92 95001 编译原理 78 95001 李勇 计算机 95002 刘琛 计算机 95002 数据库 90 95002 编译原理 82 95002 刘琛 计算机 S G S.No=G.No * 学生情况student 选课情况xk 编 号 姓 名 系 名 03004 韩 东 计算机系 03002 宋江明 计算机系 编号 选课 03004 VFP数据库 03004 数 据 结 构 03002 C 语 言 编 号 姓 名 系 名 选 课 03004 韩 东 计算机系 VFP数据库 03004 韩 东 计算机系 数 据 结 构 03002 宋江明 计算机系 C 语 言 Select student.编号,student.姓名,student.系名，xk.选课 from student,xk where student.编号=xk.编号 连接举例： 自然连接和等值连接很相象，但它们不同，自然连接要去掉重复的属性，而等值连接却不需要去掉重复的属性。 关系代数：除 表示记号：象集Zx 给定一个关系R（X，Z），X和Z为属性组 当t[X]=x时，x在R中的象集（Images Set）为： Zx={t[Z]|t ?R，t[X]=x} A B