0数据库理论2_n案例.ppt

* 信息与通信工程学院 * 2.4.2 专门的关系运算 1. 选择：是在指定的关系中，按给定的条件选取其中的若干个元组，组成一个新的关系运算。记作：σF（R） F为布尔函数，可由运算对象(属性名、常数、简单函数)、算术比较符和逻辑运算符连接起来的表达式组成。 σF（R）={t | t∈R ∧ F(t)=true} 例如：设有一个学生-课程数据库，包括: 学生关系Student、课程关系Course和选课关系SC Student 学号 Sno 姓名Sname 性别Ssex 年龄Sage 所在系Sdept 01001 01002 01003 01004 李勇 刘晨 王敏 张立 男 女 女 男 20 19 18 19 中文 信息 数学 信息 课程号 Cno 课程名 Cname 先行课 Cpno 学分 Ccredit 1 2 3 4 5 6 7 数据库 数学 信息系统 操作系统 数据结构 数据处理 PASCAL 5 1 6 7 6 4 2 4 3 4 2 4 Course 学号 Sno 课程号 Cno 成绩 Grade 01001 01001 01001 01002 01002 1 2 3 2 3 92 85 88 90 80 SC * 信息与通信工程学院 *  例1：查询信息系全体学生 σSdept=‘信息’(Student) 或σ5=‘信息’(Student) 其中5为属性序号 查询结果： Sno Sname Ssex Sage Sdept 01002 01004 刘晨 张立 女 男 19 19 信息 信息 a 例2：查询年龄小于20的学生 σSage20(Student) 或σ420(Student) 查询结果： Sno Sname Ssex Sage Sdept 01002 01003 01004 刘晨 王敏 张立 女 女 男 19 18 19 信息 数学 信息 b * 信息与通信工程学院 * 2.4.2 专门的关系运算 2. 投影：是在指定的关系R中，选择出若干属性列组成新的关系。 记作：πX(R) X为R的属性列。 πi1,…,πim(R)={(ri1, …,rim)| (r1, …,ri1, …,rim,…,rn)∈R} 投影操作是从列的角度进行的运算，即对关系R进行垂直分割，消去某些列，并重新排列顺序。 删除重复元组。 例3：查询学生的姓名和所在系 πsname,Sdept(Student) 或π2，5(Student) 查询结果： Sname Sdept 李勇 刘晨 王敏 张立 中文 信息 数学 信息 学号 Sno 姓名Sname 性别Ssex 年龄Sage 所在系Sdept 01001 01002 01003 01004 李勇 刘晨 王敏 张立 男 女 女 男 20 19 18 19 中文 信息 数学 信息 Student 例3：查询学生关系Student中都有哪些系 πSdept(Student) 或π5(Student) 查询结果： 学号 Sno 姓名Sname 性别Ssex 年龄Sage 所在系Sdept 01001 01002 01003 01004 李勇 刘晨 王敏 张立 男 女 女 男 20 19 18 19 中文 信息 数学 信息 Sdept 中文 信息 数学 * 信息与通信工程学院 * 2.4.2 专门的关系运算 3. 连接：是从两个关系R、S的笛卡儿积中选取属性间满足一定条件的元组。 记作：R S XθY为连接条件 当θ为“=”，称为等值连接 XθY XθY R S={trts|tr∈R∧ts∈S∧tr [A]θts[B]=True} * 信息与通信工程学院 * 2.4.2 专门的关系运算 4. 自然连接：对于关系R、S，在等值连接的情况下，当连接属性X与Y具有相同的属性名时，则关系R与S的连接称为自然连接。 记作：R S 在自然连接构成的结果关系中，相同的属性名不必重复。 一般自然连接使用在R和S用公共属性的情况 * 信息与通信工程学院 * 例： 设有关系R和S（见表）， 求R S|R.学号S.学号， R S|R.学号＝S.学号， R S的值。 学号 姓名 性别 出生年月 971101 张宾 男 780909 971102 王雷 女 780810 981102 许宁 男 790217 990201 姜江 女 801114 R 学号 入学成绩 971101 532 971102 512 981102 489 990201 520 S R.学号 姓名 性别 出生年月 S.学号 入学成绩 971101 张宾 男 780909 971102 512 97110