[工学]第3章关系数据库 2.pptVIP

上节知识回顾 什么是数据的逻辑独立性？数据库系统是如何实现的？ 概念模式中如何表示实体、属性、联系？ 找候选键、确定主键和主属性 例1：学生表(学号,姓名,性别,身份证号,年龄,所在系) 候选键：学号，身份证号，主键：学号或身份证号 主属性：学号，身份证号 例2：学生选课表(学号,课程号,考试次数,成绩) 候选键：（学号，课程号，考试次数），也为主键 主属性：学号，课程号，考试次数，非主属性：成绩 例3：教师_课程表(教师号,课程号,学年) 候选键：（教师号，课程号，学年 ），也为主键 主属性：教师号，课程号，学年，非主属性：无 是全键表 3.5.1 传统的集合运算 传统的集合运算是二目运算， 设关系R和S均是n元关系，且相应的属性值取自同一个值域，则可以定义三种运算： 并运算（∪） 交运算（∩） 差运算（―） 并、交、差运算示意图 * * 1．并运算 关系R与关系S的并记为： R∪S＝{t | t∈R ∨t∈S } 其结果仍是n目关系，由属于R或属于S的元组组成。 顾客号 姓名 性别 年龄 S01 张宏 男 45 S02 李丽 女 34 S03 王敏 女 28 顾客号 姓名 性别 年龄 S02 李丽 女 34 S04 钱景 男 50 S06 王平 女 24 顾客号 姓名 性别 年龄 S01 张宏 男 45 S02 李丽 女 34 S03 王敏 女 28 S04 钱景 男 50 S06 王平 女 24 2．交运算 关系R与关系S的交记为： R∩S＝{t | t∈R ∧t∈S } 其结果仍是n目关系，由属于R并且也属于S的元组组成。 顾客号 姓名 性别 年龄 S01 张宏 男 45 S02 李丽 女 34 S03 王敏 女 28 顾客号 姓名 性别 年龄 S02 李丽 女 34 S04 钱景 男 50 S06 王平 女 24 顾客号 姓名 性别 年龄 S02 李丽 女 34 3．差运算 关系R与关系S的差记为： R－S＝{t | t∈R ∧t ∈ S } 其结果仍是n目关系，由属于R并且也属于S的元组组成。 顾客号 姓名 性别 年龄 S01 张宏 男 45 S02 李丽 女 34 S03 王敏 女 28 顾客号 姓名 性别 年龄 S02 李丽 女 34 S04 钱景 男 50 S06 王平 女 24 顾客号 姓名 性别 年龄 S01 张宏 男 45 S03 王敏 女 28 4．广义笛卡尔积 两个分别为n目和m目的关系R和关系S的广义笛卡尔积是一个（m＋n）列的元组的集合。 元组的前n个列是关系R的一个元组，后m个列是关系S的一个元组。 若R有K1个元组，S有K2个元组，则关系R和关系S的广义笛卡尔积有K1×K2个元组，记做： R×S＝｛tr^ts | trR ∧ tsS｝ tr^ts表示由两个元组tr和ts前后有序连接而成的一个元组。 广义笛卡尔积示例 A B a1 b1 a2 b2 C D E c1 d1 e1 c2 d2 e2 c3 d3 e3 A B C D E a1 b1 c1 d1 e1 a1 b1 c2 d2 e2 a1 b1 c3 d3 e3 a2 b2 c1 d1 e1 a2 b2 c2 d2 e2 a2 b2 c3 d3 e3 1．选择（Selection） σF（R）＝{ r | r∈R ∧ F（t）＝‘真’ } 其中：σ是选择运算符，R是关系名，r是元组，F是逻辑表达式，取逻辑“真”值或“假”值。 Ｒ σF（R） … … 示例 Sno Sname Ssex Sage Sdept 9512101 李勇 男 19 计算机系 9512102 刘晨 男 20 计算机系 9512103 王敏 女 20 计算机系 9521101 张立 男 22 信息系 9521102 吴宾 女 21 信息系 9521103 张海 男 20 信息系 例，选择计算机系的学生信息： σSdept＝‘计算机系’（Student） 2．投影（Projection） ∏A（R）＝ { r.A | r∈R } 其中： ∏是投影运算符， R是关系名， A是被投影的属性或属性组。 r.A表示r这个元组中相应于属性（集）A的分量，也可以表示为r[A]。 投影运算示意图 R ΠA（R） 投影 * * 示例 Sno Sname Ssex Sage Sdept 9512101 李勇 男 19 计算机系 9512102 刘晨 男 20 计算机系 9512103 王敏 女 20 计算机系 9521101 张立 男 22 信息系 9521102 吴宾 女 21 信息系 9521103 张海 男 20 信息系 例，选择sname，sdept两个列构成新关系： ∏sname, sdept