关系代数及对应的SQL.pptx

《关系代数及对应的SQL.pptx》由会员分享，可在线阅读，更多相关《关系代数及对应的SQL.pptx（18页珍藏版）》请在装配图网上搜索。

1、一 、 广 义 笛 卡 尔 积二 、 连 接 （ 条 件 连 接 、 等 值 连 接 、 自 然 连 接 、 自 身 连 接 、 左 外 连 接 、 右 外 连 接 ）三 、 除 法四 、 举 例 一、（广义）笛卡尔积（P5 3） 关 系 R(n列 ,k1元 组 )与 关 系 S(m列 ,k2元 组 )的 （ 广 义 ）笛 卡 尔 积 是 一 个 (n+m)列 k1*k2个 元 组 集 合 。 student与 sc的 广 义 笛 卡 尔 积 为 3*2=6行 ,5+3=8列 。将 学 生 表 的 每 一 行 与 选 课 表 的 每 一 行 进 行 连 接student表 (5列 ,3行 )

2、sc 表 (3列 ,2行 ) 广义笛卡尔积的查询表达 查 询 的 关 系 代 数 表 达 （ P53） 关 系 代 数 表 达 式 ： S SC 查 询 的 SQL表 达 SQL表 达 式 ： select student.*,sc.* from student,sc; 注 意 ： 广 义 笛 卡 尔 积 的 结 果 值 没 有 意 义 ！ 要 使 其 有 意思 需 要 加 上 连 接 条 件 ， 即 从 中 选 出 满 足 条 件 的 元 组 。 二、连接运算 条 件 连 接 等 值 连 接 （ 特 殊 的 条 件 连 接 ） 自 然 连 接 （ 特 殊 的 等 值 连 接 ） 自 身 连

3、接 左 外 连 接 右 外 连 接 条件连接（P5 7） 在 两 个 关 系 student、 sc的 广 义 笛 卡 尔 积 中 选 择 属性 间 满 足 一 定 条 件 的 元 组条 件 为 ： student.snosc.sno（ 6 个 中 1 个 满 足 条 件 ）条 件 为 :student.sno=sc.sno（ 6 个 中 2 个 满 足 条 件 ） 条件连接的表达 条 件 为 student.snosc.sno或 student.sno=sc.sno的 *SQL表 达 式 : select student.*,sc.* from student,sc where studen

4、t.snosc.sno s. Sno=sc.sno 含 义 ： 从 广 义 笛 卡 尔 积 S SC中 选 择 满 足 比 较 运 算 表达 式 AB的 元 组 ， A、 B分 别 为 S、 SC 上 度 数 相 等 且 可 比 的 属性 组 。连 接 条 件 无 实 际 意 义 特 殊 条 件 连 接 ：等 值 连 接 等值连接与自然连接 等 值 连 接 是 特 殊 的 条 件 连 接 （ 比 较 运 算 表 达 式 AB 中 ， 为“ =” 的 连 接 运 算 符 ） 等 值 连 接 的 问 题 ： 列 重 复 自 然 连 接 是 特 殊 的 等 值 连 接 （ 去 掉 重 复 列 ） 关

5、 系 代 数 表 达 自 然 连 接 运 算 ： S SC SQL表 达 式 ： select student.*,o,sc.grade from student,sc where student.sno=sc.sno; sc.grade的 前 缀 sc.可 以 省 略 ,基 于 是 否 唯 一 出 现 在 某 一 个 表 中 。考 题 ! 例 子 查 询 每 个 学 生 及 其 选 修 课 程 情 况 （ 给 出 学 生 与 课 程 信 息 ）（ 分 别 考 虑 等 值 与 自 然 连 接 ） P100-101等 值连 接 自 然连 接 、左外连接、右外连接 自 身 连 接 P102 例 3

6、5查 询 每 门 课 的 间 接 先 修 课 select o,second.cpno from course first , course second /*取 两 个 别 名 */where first.cpno=o; first表 : (临 时 表 ) second 表 : (临 时 表 ) 查 询 结 果 : (可 以 理 解 成 先 连 接 后 投 影 ) 其 对 应 的 关 系 代 数 表 达 式 : 自身连接、左外连接、右外连接 左 外 连 接 P103列 出 左 边 关 系 （ student） 中 的 所 有 元 组 select student.sno, sname, ss

7、ex, sage, sdept, cno,grade from student left outer join sc on student.sno=sc.sno; 学 生 表 ： 选 课 表 sc：(student) Student sc自 然 连 接 ： (左 边 关 系 某 些 元 组 未 出 现 在目 标 表 中 ) 左 外 连 接 的 结 果 : 自身连接、左外连接、右外连接 右 外 连 接 P103， 列 出 右 边 关 系 （ sc） 中 的 所 有 元 组 select student.sno, sname, ssex, sage, sdept, cno,grade from s

8、tudent right outer join sc on student.sno=sc.sno; 学 生 表 ： 选 课 表 sc：(student) Student sc自 然 连 接 ： (左 边 关 系 某 些 元 组 未 出 现 在目 标 表 中 ) 右 外 连 接 ： 三、除法运算（SQL表达后讲） 例 子 1： P59例 6 关 系 R: 关 系 S： R S: R中 a1的 象 集 包 含 了 S在 （ B,C） 属 性组 上 的 投 影A B Ca1 b1 c2a2 b3 c7a3 b4 c6a1 b2 c3a4 b6 c6a2 b2 c3a1 b2 c1 B C Db1 c

9、2 d1b2 c1 d1b2 c3 d2关 系 R中 ，a1的 象 集 : (b1,c2） ,(b2,c3),(b2,c1)a2的 象 集 :(b3,c7),(b2,c3)a3的 象 集 :(b4,c6)a4的 象 集 :(b6,c6)A a1 三、除法运算（SQL表达后讲） 例 子 2： P60例 7查 询 至 少 选 修 了 1、 3号 课 程 的 学 号 关 系 Sno,Cno(SC) 临 时 关 系 K： R S: 空 问 ： 如 果 希 望 2010002出 现 在 目 标 表 中 ， SC表 中 需要 增 加 什 么 记 录 ？sno cno2010001 12010002 2 C

10、no13 关 系 Sno,Cno(SC) 中 ，2010001的 象 集 :(1)2010002的 象 集 :(2)sno 四、举例P6 0例8 P60 例 8 查 询 选 修 了 2号 课 程 的 学 生 学 号 关 系 代 数 表 达 式 ： sno(cno=2（ sc） ) SQL表 达 式 子 ： select sno from sc where cno=2 问 题 ： 题 目 改 为 ， 查 询 选 修 了 2号 课 程 学 生 的 学 号 及 姓 名 ，如 何 表 达 查 询 ？ (连 接 查 询 及 嵌 套 查 询 ) 连 接 查 询 关 系 代 数 ： sno， sname(c

11、no=2（ scS） ) SQL： select s.sno,sname from sc,s where sc.sno=s.sno and cno=2 学 生 表 ： 选 课 表 sc： (student) 查 询 结 果 ： 四、举例P6 0例8 嵌 套 查 询 关 系 代 数 表 达 式 ： sno(cno=2（ sc） ) sno， sname (s) SQL表 达 式 ： select sno,sname from s where sno in (select sno from sc where cno=2) 嵌 套 查 询 的 SQL语 句 的 求 解 过 程 先 子 查 询 (se

12、lect sno from sc where cno=2) SC表 : 查 询 结 果 : 后 外 查 询 student表 : sno in (select sno from sc where cno=2) 四、举例P6 0例9 -1 P6 0 【 例 9 】 查 询 至 少 选 修 了 一 门 其 直 接 先 行 课 为 1 号 课 程的 学 生 姓 名 （ 关 系 代 数 及 SQL表 达 ） 嵌 套 查 询 ： 第 一 步 ： 求 先 行 课 为 1 号 课 程 的 课 程 号 ， 涉 及 课 程 表 .P1 ： cno(cpno=1 （ coruse） ) -关 系 代 数 表 达

13、式Select cno from c where cpno=1 -SQL表 达 式 第 二 步 ： 选 了 上 述 课 程 的 学 生 学 号 P2 ： sno(P1 SC )Select sno from sc where cno in (Select cno from c where cpno=1) 第 三 步 ： 根 据 学 号 求 姓 名 P2 Sno,Sname(Student),投 影 出 SnameSelect sno,sname from s where sno in (Select sno from sc where cno in (Select cno from c whe

14、re cpno=1) 四、举例P6 0例9 -2P6 0 【 例 9 】 查 询 至 少 选 修 了 一 门 其 直接 先 行 课 为 1 号 课 程 的 学 生 姓 名 （ 关系 代 数 及 SQL表 达 ） 连 接 查 询 ： 关 系 代 数 表 达 ： Sno,Sname (cpno=1 （ coruse）SCS)Select s.sno,sname from s,sc,c where cpno=1 and s.sno=sc.sno and o=o 问 题 ：s.sno的 前 缀s.是 否 可 以 省 略 四、举例P6 0例9 -3 P6 0 【 例 9 】 查 询 至 少 选 修 了

15、一 门 其 直 接 先 行 课 为 1 号 课 程的 学 生 姓 名 （ 关 系 代 数 及 SQL表 达 ） 嵌 套 查 询 ： 第 一 步 ： 求 先 行 课 为 1 号 课 程 的 课 程 号 ， 涉 及 课 程 表 .P1 ： cno(cpno=1 （ coruse） ) -关 系 代 数 表 达 式Select cno from c where cpno=1 -SQL表 达 式 第 二 步 ： 选 了 上 述 课 程 的 学 生 学 号 P2 ： sno(P1 SC )Select sno from sc where cno in (Select cno from c where c

16、pno=1) 第 三 步 ： 根 据 学 号 求 姓 名 P2 Sno,Sname(Student),投 影 出 SnameSelect sno,sname from s where sno in (Select sno from sc where cno in (Select cno from c where cpno=1) 连 接 查 询 ： Sno,Sname (cpno=1 （ coruse） SCS)Select s.sno,sname from s,sc,c where cpno=1 and s.sno=sc.sno and o=o（ 问 题 ：s.sno的 前 缀s.是 否 可 以 省 略 ） 四、举例P6 0例1 0P6 0 【 例 1 0 】 查 询 选 修 了 全 部 课 程 的 学生 号 码 和 姓 名 （ 给 出 关 系 代 数 表 达 式 ，涉 及 除 法 SQL表 达 式 暂 时 无 法 给 出 ） 所 有 课 程 的 课 程 号 ： P1： cno(Course ) 选 修 了 所 有 课 程 的 学 生 号 ： P2： Sno,Cno(SC) P1 学 生 姓 名 、 学 生 号 : P2Sno,Sname(Student)