C语言 关系运算及关系代数.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * l?关系代数表达式 关系代数运算经有限次复合后形成的式子 l 典型关系代数语言 ISBL（Information System Base Language） 由IBM United Kingdom研究中心研制 用于PRTV（Peterlee Relational Test Vehicle）实验系统 * An Introduction to Database System * Reading: C. J. Date, An Introduction to Database Systems 238 R. Ramakrishnan, J. Gehrkepp,100-129 丁宝康 pp44-66 练习 R. Ramakrishnan, J. Gehrkepp,128-129，Exercise 4.1-4.5 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 1) 选择又称为限制（Restriction） 2) 选择运算符的含义 在关系R中选择满足给定条件的诸元组 σF(R) = {t|t?R∧F(t)= 真} F：选择条件，是一个逻辑表达式，基本形式为： [?( ] X1θY1 [ )][φ [?( ] X2θY2 [ )]]… θ：比较运算符（＞，≥，＜，≤，＝或） X1，Y1等：属性名、常量、简单函数；属性名也可以用它的序号来代替； φ：逻辑运算符（∧或∨） [ ]：表示任选项 …：表示上述格式可以重复下去 3) 选择运算是从行的角度进行的运算 4) 举例 设有一个学生-课程数据库，包括学生关系Student、课程关系Course和选修关系SC。 σ 学 号 Sno 姓 名 Sname 性 别 Ssex 年 龄 Sage 所 在 系 Sdept 95001 李勇 男 20 CS 95002 刘晨 女 19 IS 95003 王敏 女 18 MA 95004 张立 男 19 IS (a) ? Student 例1 例2 例4 例3 例9 (b) Course 课程号 课程名 先行课 学分 Cno Cname Cpno Ccredit 1 数据库 5 4 2 数学 ? 2 3 信息系统 1 4 4 操作系统 6 3 5 数据结构 7 4 6 数据处理 ? 2 7 PASCAL语言 6 4 例9 ? (c) SC 学 号 课 程 号 成 绩 Sno Cno Grade 95001 1 92 95001 2 85 95001 3 88 95002 2 90 95002 3 80 例7 例9 [例1] 查询信息系（IS系）全体学生 σSdept = IS (Student) 或 σ5 =IS (Student) 结果： Sno Sname Ssex Sage Sdept 95002 刘晨 女 19 IS 95004 张立 男 19 IS [例2] 查询年龄小于20岁的学生 σSage 20(Student) 或 σ4 20(Student) 结果： Sno Sname Ssex Sage Sdept 95002 刘晨 女 19 IS 95003 王敏 女 18 MA 95004 张立 男 19 IS ? 1）投影运算符的含义 从R中选择出若干属性列组成新的关系 πA(R) = { t[A] | t ?R } A：R中的属性列 ? 2）投影操作主要是从列的角度进行运算 但投影之后不仅取消了原关系中的某些列，而且还可能取消某些元组（避免重复行） π 3) 举例 [例3] 查询学生的姓名和所在系 即求Student关系上学生姓名和所在系两个属性上的投影 πSname，Sdept(Student) 或 π2，5(Student) 结果： Sname Sdept 李勇 CS 刘晨 IS 王敏 MA 张立 IS [例4] 查询学生关系Student中都有哪些系 πSdept(Student) 结果