数据库系统原理教程.pptVIP

2.1?? 关系数据库概述 2.2??? 关系数据结构 2.3 关系的完整性 2.4 关系代数 2.5 关系数据库管理系统 应用数学方法来处理数据库数据 关系模型的提出 70年代E.F.Codd （81年ACM图灵奖） 关系数据库是目前最重要、最流行的数据库 Oracle, DB2 ,SQL Server, Sybase, Infomix , Ingres, Access, FoxPro,FoxBASE, MySQL… 并操作示例 Relations R, S: 差操作示例 Relations R, S: 笛卡尔积操作示例 选择操作示例 投影操作示例 Relation R 自然连接操作示例 Relations R, S: 4．除(division) 给定关系R(X,Y)和S(Y,Z),其中X,Y,Z为属性组。R?S是R中满足下列条件的元组在X属性上的投影：元组在X上分量值x的象集Yx包含S在Y上投影的集合。记作： 除法操作示例 综合举例 课堂练习 关系代数的五种基本运算: 并、差、笛卡儿积、选择、投影 R? S: A B ? ? ? 1 2 1 A B ? ? 2 3 R S A B ? ? ? ? 1 2 1 3 R – S: A B ? ? ? 1 2 1 A B ? ? 2 3 R S A B ? ? 1 1 Relations R, S: R x S: A B ? ? 1 2 C D ? ? ? ? 10 10 20 10 E a a b b A B ? ? ? ? ? ? ? ? 1 1 1 1 2 2 2 2 C D ? ? ? ? ? ? ? ? 10 19 20 10 10 10 20 10 E a a b b a a b b R S 2.4.2 专门的关系运算 1．选择(selection) ?F(R) = { t | t ? R ? F(t)＝ “真”} 其中F表示选择条件，它是一个逻辑表达式 X1 ? Y1 [ ? X2 ? Y1 ] ?为比较运算符（ =, ?, , ?. . ?） ?为逻辑运算符 ? (and), ? (or), ? (not) 选择运算是从关系R中选取使F为真的元组 －－ 从行的角度进行的运算 Relation R A B C D ? ? ? ? ? ? ? ? 1 5 12 23 7 7 3 10 ?A=B ^ D 5 (R) A B C D ? ? ? ? 1 23 7 10 例1：查询信息系(IS系）全体学生 ?Sdept=‘IS’(Student) 或 ?5=‘IS’(Student) IS 19 男 张立 95004 MA 18 女 王名 95003 IS 19 女 刘晨 95002 CS 20 男 李勇 95001 所在系 Sdept 年龄 Sage 性别 Ssex 姓名 Sname 学号 Sno 关系Student 例2：查询信息系的名叫王名的学生 ?Sname=‘王名’ ? Sdept=‘IS’(Student) 2．投影(projection) ?A(R) = { t [A]| t ? R } 其中A为R中的属性列(设有K列） 结果是包含K个列的关系，其它的列被删除了。 由于关系是集合，故结果中消除了重复的行。 A B C ? ? ? ? 10 20 30 40 1 1 1 2 A C ? ? ? ? 1 1 1 2 = A C ? ? ? 1 1 2 ?A,C (R) 3．连接(join) R S= { | tr ? R ?ts ? S ? tr [A] ? ts [B] } ( trts A ? B 其中A和B分别为R和S上度数相等且可比的属性组。 ?是比较运算符。连接运算从A和B的广义笛卡尔积A×B中选取(R关系)在A属性组上的值与(S关系)在B属性组上值满足比较关系?的元组。 两种重要而常用的连接运算 ： 等值连接(equi-join): ?为“=” 自然连接(natural join) :一种特殊的等值连接，要求 1.A和B相同 2.结果中除去重复属性 R S A B ? ? ? ? ? 1 2 4 1 2 C D ? ? ? ? ? a a b a b B 1 3 1 2 3 D a a a b b E ? ? ? ? ? R A B ? ? ? ? ? 1 1 1 1 2 C D ? ? ? ? ? a a a a b E ? ? ?