data数据库第1讲(2).ppt

专门的关系运算 2.4 关系代数 学号 学生姓名 所属系名 学生年龄 Sno Sname Sdept Sage S1 A CS 20 S2 B CS 21 S3 C MA 19 S4 D IS 19 S5 E MA 20 S6 F CS 22 (S) 选择运算是从关系中选取使公式为真的元组。这是从行的角度进行的运算。 在关系R中选择满足给定条件的元组，记作： σF(R) ={ t | t ∈R Λ F(t)=‘真’ } F是一个公式，表示形式为由逻辑运算符（∧,∨,?)连接各算术表达式组成。算术表达式的基本形式为：XθY. θ ={, ≥ ,, ≤ ,=, ≠} 。 例1 求计算机科学系CS的学生 学号 学生姓名 所属系名 学生年龄 Sno Sname Sdept Sage S1 A CS 20 S2 B CS 21 S3 C MA 19 S4 D CI 19 S5 E MA 20 S6 F CS 22 (S) (S’) Sno Sname Sdept Sage S1 A CS 20 S2 B CS 21 S6 F CS 22 σ SDept=‘CS’ (S) 选择运算 专门的关系运算 例2 求计算机科学系CS，年龄不超过21岁的学生。 σ SDept=‘CS’ ∧SAge≤21 (S) (S’) Sno Sname Sdept Sage S1 A CS 20 S2 B CS 21 S6 F CS 22 σ SDept=‘CS’ (S) 学号 学生姓名 所属系名 学生年龄 Sno Sname SDept Sage S1 A CS 20 S2 B CS 21 S3 C MA 19 S4 D CI 19 S5 E MA 20 S6 F CS 22 (S) 专门的关系运算 (S’) Sno Sname Sdept Sage S1 A CS 20 S2 B CS 21 σ SAge≤21 (S’) 投影运算 投影运算是从列的角度进行的运算。 例3 πSName,SDept (S) 关系R上的投影是从R中选择若干属性列组成新的关系。记作： πA (R) ={ t[A] | t ∈R} 投影之后不仅取消了某些列，还可能取消某些元组。 πSage (S) SA 20 21 19 22 πSname,SD (S) Sname Sdept A CS B CS C MA D CI E MA F CS 专门的关系运算 学号 学生姓名 所属系名 学生年龄 Sno Sname Sdept Sage S1 A CS 20 S2 B