辽工大专升本《数据库》第02章 关系数据库.pptVIP

2.1 关系数据结构及形式化定义 码（键）的概念 基本关系具有以下六条性质： 2.1.2 关系模式 2.2 关系操作 2.3 关系的完整性 一、实体完整性 2.4 关系代数 2.4.1 传统的集合运算 传统集合运算实例 2.4.2 专门的关系运算 学生－课程数据库 3、连接 4、除 其他的表示方法 2.5 关系演算 2.投影 π IS 张立 MA 王敏 IS 刘晨 CS 李勇 Sdept Sname MA IS CS Sdept 例3 查询学生姓名和所在系 例4 查询S表中都有哪些系 AθB R S 等值连接 自然连接 消除重复属性 12 b4 a2 8 b3 a2 6 b2 a1 5 b1 a1 C B A R 2 b5 2 b3 10 b3 7 b2 3 b1 E B S 10 b3 8 b3 a2 10 b3 6 b2 a1 7 b2 6 b2 a1 10 b3 5 b1 a1 7 b2 5 b1 a1 E S.B C R.B A 2 b3 8 b3 a2 10 b3 8 b3 a2 7 b2 6 b2 a1 3 b1 5 b1 a1 E S.B C R.B A 2 8 b3 a2 10 8 b3 a2 7 6 b2 a1 3 5 b1 a1 E C B A 设关系R(X,Y)与S(Y,Z)的除运算得到关系P(X)，P是R中满足下列条件的元组在X属性列上的投影： 其中Yx是x在R中的象集，x=tr[X]。 元组在X上分量值x的象集Yx包含S在Y上投影的集合。记作： ÷ R S X Y Z Y X P c3 b2 a2 c1 b2 a1 c6 b6 a4 c3 b2 a1 c6 b4 a3 c7 b3 a2 c2 b1 a1 C B A d2 c3 b2 d1 c1 b2 d1 c2 b1 D C B a1 A 除 a1的象集：｛（b1,c2），（b2,c3），（b2,c1）｝ a2的象集：｛（b3,c7），（b2,c3）｝ a3的象集：｛（b4,c6）｝ a4的象集：｛（b6,c6）｝ S在（B,C）上的投影：｛（b1,c2），（b2,c3），（b2,c1）｝ 自然连接： 1、计算 2、设R和S的公共属性是A1，…，Ak，挑选 中满足R.A1=S.A1,…,R.Ak=S.Ak的那些元组 3、去掉S.A1,…,S.Ak这些列 则自然连接可以表示为： 8 b3 a2 5 b1 a1 C B A R S 5 b2 3 b1 E B 7 b3 b1 8 b3 a2 b3 5 b1 a1 b2 5 b1 a1 b1 5 b1 a1 S.B C R.B A 3 7 5 3 E b3 8 b3 a2 b2 8 b3 a2 7 5 b1 5 b1 a1 S.B C R.B A 3 E b3 8 b3 a2 7 5 b1 a1 C R.B A 3 E 8 b3 a2 7 则除可以表示为： 除 ： a1 a4 a3 a2 A c3 b2 a4 c1 b2 a4 c2 b1 a4 c3 b2 a3 c1 b2 a3 c2 b1 a3 c3 b2 a2 c1 b2 a2 c2 b1 a2 c3 b2 a1 c1 b2 a1 c2 b1 a1 C B A a4 a3 a2 A c3 b2 a4 c1 b2 a4 c2 b1 a4 c3 b2 a3 c1 b2 a3 c2 b1 a3 c1 b2 a2 c2 b1 a2 C B A 学生－课程数据库 IS 19 男 张立 95004 MA 18 女 王敏 95003 IS 19 女 刘晨 95002 CS 20 男 李勇 95001 Sdept Sage Ssex Sname Sno 80 3 95002 90 2 95002 88 3 95001 85 2 95001 92 1 95001 Grade Cno Sno 4 6 PASCAL 7 2 数据处理 6 4 7 数据结构 5 3 6 操作系统 4 4 1 信息系统 3 2 数学 2 4 5 数据库 1 Ccredit Cpno Cname Cno C S SC 例7 查询至少选修1号课程和3号课程的学生号码 或：建立一个临时关系K： 3 1 Cno 求解公式 例8 查询选修了2号课程的学生的学号 求解公式 例9 查询至少选修了一门其直接先行课为5号课程的学生姓名 求解公式 数据库原理 * 2.1.1 关系 域：是一组具有相同数据类型的值的集合。 笛卡尔积：给定一组域 （这些域中可以相同），它们的笛卡尔积为： 其中每一个元素 叫作一个n元组（简称为