数据库原理及应用课件5
合集下载
数据库原理及应用第5章
五
表(a)
表(b)
章
关
系 数
A
B
C
D
A
B
C
D
据
• A →AB1在表(a)关B系1 上成立，C但1 A →B在D表1(b)关系上不A成1 立。 B1
C1
D1
库
的
A1
B1
C2
D2
A1
B2
C2
D2
规
A2
B2
C3
D3
A2
B2
C3
D3
范
化
A3
B2
C4
D4
D4
A3
B1
C4
理
论
14
函数依赖(续)
第
五
章
• 定义5.2
规
F
范
化
理
论
P
传递
17
函数依赖(续)
第
例: 在关系SC(Sno, Cno, Grade)中,
五
由于: Sno Grade, Cno Grade,
章
因此: (Sno, Cno) Grade
但:
F
关
(Sno, Cno) Sno, (Sno, Cno) Cno
系
数
例: 在关系Std(Sno, Sdept, Mname)中, 有:
五
章 • 练习：已知R（ABCD)，F={B→C,D →A,BD →ABCD},求R的候选码。
B ABCD, D ABCD, BD ABCD
关
所以，R的候选码为BD
系 数 据 库
• 例: 全码
F
考虑关系模式R(P,W,A)
– 其中: P—演奏者, W—作品, A—听众
数据库原理和应用.ppt
1.1.1 数据、数据库、数据库管理系统、数据库系统
3．数据库查询功能 以各种方式提供灵活的查询功能，以便方便使用数据.
4． 数据库控制功能 完成对数据库的安全性控制/完整性控制/并发控制
5． 数据库通信功能 在分布式数据库或提供网络操作功能的数据库中还必须 提供通信功能。
不积蹞步，无以致千里；不积小流，
注: DBA工作繁重、重要、关键：
除了要掌握一定的数据处理、数据库技术之外，还应 有处理好人际关系的素质、能力。在一个企事业中， 特别是一个规模较大的数据库，不能指望一两个人来 完成管理工作，所以DBA常指数据库管理部门。
开发DBS时，一开始就应设置DBA的职位或相应的机构 ，以明确DBA职责、权限。
（4）具有较高的数据独立性 数据独立性：（包括物理独立性、逻辑独立性。具体见 萨师煊等主编《数据库系统概论》Page11）
指数据的组织和存储方法与应用程序互不依赖，彼此独 立的特性。可降低应用程序的开发代价和维护代价。
在数据库技术之前，数据文件的组织方式和应用程序
是密切相关的。数据结构改变，相应的应用程序也必
——存放数据的仓库（顾名思义/不准确的含义）
——信息的载体/表示
尽管数据库技术已发展成熟，但还没有一个普遍接受的、严
格的定义。
不积蹞步，无以致千里；不积小流，
无以成江海 友友情分享
2
1.1.1 数据、数据库、数据库管理系统、数据库系统
数据库应具备的特征/定义： （1）数据库是相互关联的数据的集合
数据库中的数据不是孤立的，数据与数据之间是相互关 联的，在数据库中不仅要能够表示数据本身，还要能够 表示数据与数据之间的联系。
不积蹞步，无以致千里；不积小流，
无以成江海 友友情分享
数据库原理与应用第五章课件
5.2 需求分析
5.2.2 需求分析的方法
需求分析常用的调查方法有以下几种： （1）亲自参与业务活动，了解业务处理的基本情况。 （2）请专人介绍。 （3）在对用户的需求了解过程中一定会存在许多疑问，可以通
过与用户座谈、询问等方式来解决这些疑问。 （4）设计调查表请用户填写。如果调查表设计得合理接受。 （5）查问记录。即查问原系统有关的数据记录。 （6）学习文件。及时了解掌握与用户业务相关的政策和业务规
5.6 数据库实施
所谓数据库的实施，就是根据数据库的逻辑结构 设计和物理结构设计的结果，在具体RDBMS支持的计算 机系统上建立实际的数据库模式、装人数据、并进行 测试和试运行的过程。 （1）散数据库的建立与调整 （2）数据库的调整 （3）应用程序编制与调试 （4）数据库系统的试逻辑结构设计阶段 物理结构设计阶段 数据库实施阶段 数据库运行和维护阶段
5.2 需 求 分 析
5.2.1 需求分析的任务
需求分析的任务是通过详细调查所要处理的对象（组织、 部门、企业等），充分了解原有系统的工作概况，明确用户的 各种数据需求、完整性约束条件、事务处理和安全性条件等， 然后在此基础上确定新系统的功能。新系统必须充分考虑今后 可能的扩充和改变，不能仅仅按当前应用需求来设计数据库。
（1）一个实体型转换为一个关系模式； （2）实体的属性就是关系的属性，实体的码就是关系的码。
5.5 物 理 设 计
数据库物理设计阶段主要包括以下4个过程： （1）分析影响物理数据库设计的因素。 （2）为关系模式选择存取方法。 （3）设计关系、索引等数据库文件的物理存储结构。 （4）评价物理结构。
（1）数据库的转储和恢复。 （2）维持数据库的完整性与安全性。 （3）监测并改善数据库性能。 （4）数据库的重组和重构。
数据库原理及应用课件：第5章 ACCESS 数据库—面向对象的程序设计语言(VBA)
13
2022/10/3
– 用户自定义型 所占字节数与元素个数有关，用 户可以使用Type语句定义任何数据类型。语法 如下：
– [Private/Public] Type 类型名
– 元素名 As 数据类型
–…
– End Type
例如：自定义一个教师的基本信息数据类型，其 中包括姓名、性别、年龄的信息。
4
2022/10/3
– 对象（Object）—是类的一个实例，是组成一个 系统的基本逻辑单元，是具有某些特征的具体的 事物的抽象。每个对象都具有属性和行为。
– 数据抽象（Data Abstraction）—指仅表现核心 的特性而不描述背景细节的行为。
– 继承（Inheritance）—是可以让某个类型的对象 获得另一个类型的对象的属性的方法。
24
2022/10/3
例：已知两个数x和y，比较它们的大小，使 得x大于y。
– 方法一：if x<y then
t=x
x=y
y=t
end if
– 方法二： if x<y then t=x:x=y:y=t
25
2022/10/3
– If …Then…Else语句（双分支结构）。此语句 也有两种形式：块结构和行结构。
– I说f…明T：hen语句（单分支结构）。有两种形
式1）：表块达结式构一和般行为结关构系表达式、逻辑表达 块式0结为，构F也a形l可s式e以。：为If<算表术达表式达>式Th，e非n 0为True，
2）语句块可以语是句一块句或多句，若用行结 构来表示，则En只d 能If是一句语句，若多句， 行语结句构间形需式用：冒If号<表隔达开式，>而T且he必n须<语在句一>行上 书写。
数据库原理及应用完整教程PPT课件
U
组成该关系的属性名集合
D
属性组U中属性所来自的域
DOM 属性向域的映象集合
F
属性间的数据依赖关系集合
Principles and Applied of Database
第25页/共188页
定义关系模式 (续)
例: 导师和研究生出自同一个域——人， 取不同的属性名，并在模式中定义属性向域 的映象，即说明它们分别出自哪个域： DOM（SUPERVISOR-PERSON） = DOM（POSTGRADUATE-PERSON） =PERSON
3) 单元关系与二元关系 • 当n=1时，称该关系为单元关系（Unary relation） 或一元关系 • 当n=2时，称该关系为二元关系（Binary relation）
Principles and Applied of Database
第13页/共188页
关系（续）
4) 关系的表示 • 关系也是一个二维表，表的每行对应一个元组，表的每列对应一个域
第30页/共188页
2. 关系数据库的型与值 • 关系数据库的型: 关系数据库模式
对关系数据库的描述。
• 关系数据库模式包括
• 若干域的定义 • 在这些域上定义的若干关系模式
• 关系数据库的值: 关系模式在某一时刻对应的关系的集合，简称为关系数据库
Principles and Applied of Database
Principles and Applied of Database
第16页/共188页
关系（续）
码(续) • 主码 若一个关系有多个候选码，则选定其中一个为主码（Primary key） • 主属性 候选码的诸属性称为主属性（Prime attribute） 不包含在任何侯选码中的属性称为非主属性（ Non-Prime attribute）或非码属性（Non-key attribute）
《数据库原理及应用》第五章SQL查询
SQL语言
SQL功能 命令动词
数据查询
数据定义 数据操纵
SELECT
CREATE、DROP、ALTER INSERT、UPDATE、DELETE
数据控制
GRANT、REVOKE
SQL语言
SQL语言的优点在于SQL不是面向过程的 语言，使用SQL语言只需描述做什么，而 不需要描述如何做，为使用者带来极大的 方便。本章将以讨论SQL的数据查询语言 为主，同时介绍数据定义语言和数据操纵 语言。本章中大部分例题使用“学生管理” 数据库，并假定数据库在Access的当前目录 下。
简单查询----选择记录
WHERE子句通过指定查询条件，可以在表中找出满足条件 的记录。查询条件可以是任意复杂的逻辑表达式。 当WHERE子句需要指定一个以上的查询条件时，要使用逻 辑运算符AND、OR和NOT将其连接成复合的逻辑表达式。 其优先级由高到低为：NOT、AND、OR，可以使用括号改 变优先级。 条件查询还可以使用LIKE或NOT LIKE进行部分匹配查询。* 表示任意长度的字符串；?表示任意单个字符。 在查询中还可以使用查询谓词，查询谓词IN 和NOT IN用于 检索属于（IN）或不属于（NOT IN）指定集合的记录。 例10 查询成绩在60分以下（不包括60分）、90分以上（含 90分）学生的学号。
连接查询(多表查询)
例13 查询会计系学生选修课程及成绩，要求查询结果中含 属性学号、姓名、课程名称和成绩。 SELECT student.学号,姓名,课程名称,成绩 FROM student,course,grade WHERE 所属院系='会计学院' and student.学号=grade. 学号 and grade.课程编号=course.课程编号 这个查询涉及到两个表，查询所要求的结果来自两个表，查 询的条件也涉及到两个表，所以有“FROM student,grade”； 这两个表之间是有联系的，这种联系是通过父表的主关键字 （student中的学号）和子表的外部关键字（grade表的学号） 建立的，所以有命令子句WHERE中的筛选条件“student. 学号=grade.学号”。 由于student表和grade表都有学号属性，因此在SELECT子 句中要用前缀的形式“student.学号”指明取自哪个表中的 学号；此例中用“grade.学号”的形式，查询结果是一样的。
精品课件-数据库原理及应用-第5章
第5章 关系数据库设计理论
(4) 示例模式4。 Teach(Cname,Tname,Rbook); 该关系模式用来存放课程、教师及课程参考书信息。其中， Teach为关系模式名，Cname为课程名，Tname为教师名， Rbook为某课程的参考书名。
第5章 关系数据库设计理论
现实系统的数据及语义可以通过高级语义数据模型(如实 体关系数据模型、对象模型)抽象后得到相应的数据模型。为 了通过关系数据库管理系统实现该数据模型，需要使其向关系 模型转换，变成相应的关系模式。然而，这样得到的关系模式， 还只是初步的关系模式，可能存在这样或那样的问题。因此， 需要对这类初步的关系模式，利用关系数据库设计理论进行规 范化，以逐步消除其存在的异常，得到一定规范程度的关系模 式，这就是本章所要讲述的内容。
第5章 关系数据库设计理论
实际上，设计任何一种数据库应用系统，不论是层次的、 网状的还是关系的，都会遇到如何构造合适的数据模式即逻辑 结构的问题。由于关系模型有严格的数学理论基础，并且可以 向别的数据模型转换，因此，人们就以关系模型为背景来讨论 这个问题，形成了数据库逻辑设计的一个有力工具——关系数 据库的规范化理论。规范化理论虽然是以关系模型为背景，但 是对于一般的数据库逻辑设计同样具有理论上的意义。
第5章 关系数据库设计理论
关系系统当中，数据冗余产生的重要原因就在于对数据依 赖的处理，从而影响到关系模式本身的结构设计。解决数据间 的依赖关系常常采用对关系的分解来消除不合理的部分，以减 少数据冗余。在例5.1中，我们将Teaching关系分解为三个关 系模式来表达：Student (Sno，Sname，Ssex，Sdept)， Course(Cno，Cname，Tname)及Score(Sno，Cno，Grade)，其 中Cno为学生选修的课程编号；分解后的部分数据如表5.2、 表5.3和表5.4所示。
数据库原理及其应用.ppt
数据库管理系统 （DBMS）
数据定义功能
供用户建立、修改或删除数据库的二维表结构 Create table /index
供用户定义或删除数据库的索引(index)
alter table
向用户提供数据定义语言DDL
drop table/index……
数据操作功能
Select <查询的字段名>
进行数据进行检索和查询，是数据库的主要应用 向用户提供数据定义语言DDL
返回
1.5.2 VFP的两类工作方式
一、交互式工作方式 通过命令窗口和应用界面操作
二、程序执行方式 命令程序文件执行，批运行方式。
1.6 VFP的辅助设计工具
向导
表向导 报表向导
设计器
表设计器 表单设计器
生成器：它规定只对满足条件的记录进行操作 。
WHILE <条件>：从当前记录开始，按记录顺序从上向下处理， 一旦遇到不满足条件的记录，就停止搜索并结束该命令的执行。 TO子句：它控制操作结果的输出去向。
ALL [LIKE/EXCEPT <通配符>]：它指出包括或不包括与通配 符相匹配的文件、字段或内存变量。 IN <别名/工作区>： 它允许在当前工作区操作指定工作区。
数据库系统的特点
数据共享 可控冗余度 数据独立性 数据的结构化
数据库系统与一般文件应用系统性能对照
序号 文 件 应 用 系 统
数据库系统
1
文件中的数据由特定 库内数据由多个用
的用户专用
户共享
每个用户拥有自己的 原则上可消除重复。
2
数据，导致数据重复 为方便查询允许少
存储
量数据重复存储，
但冗余度可以控制
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
复合条件连接：WHERE子句中含多个连接条件
[例37]查询选修2号课程且成绩在90分以上的所有学生
SELECT Student.Sno, Sname FROM Student, SC WHERE Student.Sno = SC.Sno AND /* 连接谓词*/ o= ‘2’ AND SC.Grade > 90； /* 其他限定条件 */
连接字段：连接谓词中的列名称
连接条件中的各连接字段类型必须是可比的，但名字不必是相同的
《数据库原理及应用》课件第三章
连接操作的执行过程
嵌套循环法(NESTED-LOOP)
首先在表1中找到第一个元组，然后从头开始扫描表2，逐一查找 满足连接件的元组，找到后就将表 1 中的第一个元组与该元组拼 接起来，形成结果表中一个元组。 表2全部查找完后，再找表1中第二个元组，然后再从头开始扫描
《数据库原理及应用》课件第三章
嵌套查询求解方法（续）
相关子查询：子查询的查询条件依赖于父查询
首先取外层查询中表的第一个元组，根据它与内层查
询相关的属性值处理内层查询，若WHERE子句返回值
为真，则取此元组放入结果表 然后再取外层表的下一个元组 重复这一过程，直至外层表全部检查完为止
WHERE Student.Sno = SC.Sno AND o = o AND
《数据库原理及应用》课件第三章
二、自身连接
自身连接：一个表与其自己进行连接
需要给表起别名以示区别 由于所有属性名都是同名属性，因此必须使用别名前缀
[例35]查询每一门课的间接先修课（即先修课的先修课） SELECT o，SECOND.Cpno FROM Course FIRST，Course SECOND WHERE FIRST.Cpno = o；
表2，逐一查找满足连接条件的元组，找到后就将表1中的第二个
元组与该元组拼接起来，形成结果表中一个元组。 重复上述操作，直到表1中的全部元组都处理完毕
《数据库原理及应用》课件第三章
排序合并法(SORT-MERGE)
常用于=连接
首先按连接属性对表1和表2排序
对表1的第一个元组，从头开始扫描表2，顺序查找满足
《数据库原理及应用》课件第三章
3.4.3 嵌套查询
一、带有IN谓词的子查询
二、 带有比较运算符的子查询
三、 带有ANY（SOME）或ALL谓词的子查询
四、 带有EXISTS谓词的子查询
《数据库原理及应用》课件第三章
一、带有IN谓词的子查询
[例39] 查询与“刘晨”在同一个系学习的学生。
此查询要求可以分步来完成
《数据库原理及应用》课件第三章
带有IN谓词的子查询（续）
用自身连接完成[例39]查询要求
SELECT S1.Sno，S1.Sname，S1.Sdept FROM Student S1，Student S2
WHERE S1.Sdept = S2.Sdept AND
S2.Sname = '刘晨'；
ቤተ መጻሕፍቲ ባይዱ
《数据库原理及应用》课件第三章
不能使用ORDER BY子句
层层嵌套方式反映了 SQL语言的结构化
有些嵌套查询可以用连接运算替代
《数据库原理及应用》课件第三章
嵌套查询求解方法
不相关子查询：
子查询的查询条件不依赖于父查询
由里向外 逐层处理。即每个子查询在上一级查询处理 之前求解，子查询的结果用于建立其父查询的查找条 件。
《数据库原理及应用》课件第三章
复合条件连接（续）
[例38]查询每个学生的学号、姓名、选修的课程名及成绩
SELECT Student.Sno，Sname，Cname，Grade FROM Student，SC，Course /*多表连接*/
WHERE Student.Sno = SC.Sno and o = o；
《数据库原理及应用》课件第三章
连接查询（续）
一、等值与非等值连接查询 二、自身连接 三、外连接 四、复合条件连接
《数据库原理及应用》课件第三章
一、等值与非等值连接查询
等值连接：连接运算符为=
[例33] 查询每个学生及其选修课程的情况
SELECT Student.*，SC.*
FROM Student，SC
自然连接：
[例34] 对[例33]用自然连接完成。
SELECT Student.Sno，Sname，Ssex，Sage，Sdept，Cno，Grade
FROM Student，SC
WHERE Student.Sno = SC.Sno；
《数据库原理及应用》课件第三章
连接查询（续）
一、等值与非等值连接查询 二、自身连接 三、外连接 四、复合条件连接
数据库系统概论
An Introduction to Database System
第三章 关系数据库标准语言SQL
(续1）
西藏大学工学院电信系
《数据库原理及应用》课件第三章
3.4 数据查询
3.4.1 单表查询
3.4.2 连接查询
3.4.3 嵌套查询
3.4.4 集合查询 3.4.5 Select语句的一般形式
带有IN谓词的子查询（续）
[例40]查询选修了课程名为“信息系统”的学生学号和姓名
SELECT Sno，Sname FROM Student WHERE Sno IN (SELECT Sno FROM SC WHERE Cno IN (SELECT Cno FROM Course
号 ③ 最后在Student关系中 取出Sno和Sname
② 然后在SC关系中找出选 修了3号课程的学生学号
① 首先在Course关系中找出 “信息系统”的课程号，为3
WHERE Cname= „信息系统’ )
);
SQL语言查询
《数据库原理及应用》课件第三章
带有IN谓词的子查询（续）
用连接查询实现[例40]
SELECT Sno，Sname FROM Student，SC，Course
连接条件的元组，找到后就将表 1 中的第一个元组与该 元组拼接起来，形成结果表中一个元组。当遇到表 2 中 第一条大于表1连接字段值的元组时，对表2的查询不再 继续
《数据库原理及应用》课件第三章
排序合并法
找到表 1 的第二条元组，然后从刚才的中断点处继续顺
序扫描表2，查找满足连接条件的元组，找到后就将表1
《数据库原理及应用》课件第三章
自身连接（续）
FIRST表（Course表）
Cno 1 2 3 4 5 6 7 Cname 数据库 数学 信息系统 操作系统 数据结构 数据处理 PASCAL语言 Cpno 5 1 6 7 Ccredit 4 2 4 3 4 2 4
《数据库原理及应用》课件第三章
6
自身连接（续）
结果为：
Sno 200215121 200215122 Sname 李勇 刘晨 Sdept CS CS
《数据库原理及应用》课件第三章
带有IN谓词的子查询（续）
将第一步查询嵌入到第二步查询的条件中
SELECT Sno，Sname，Sdept FROM Student WHERE Sdept IN (SELECT Sdept FROM Student WHERE Sname= „ 刘晨 ’)； 此查询为不相关子查询。
《数据库原理及应用》课件第三章
外连接（续）
左外连接
列出左边关系（如本例Student）中所有的元组
右外连接
列出右边关系中所有的元组
《数据库原理及应用》课件第三章
连接查询（续）
一、等值与非等值连接查询 二、自身连接 三、外连接 四、复合条件连接
《数据库原理及应用》课件第三章
四、复合条件连接
中的第一个元组与该元组拼接起来，形成结果表中一个
元组。直接遇到表2中大于表1连接字段值的元组时，对 表2的查询不再继续 重复上述操作，直到表1或表2中的全部元组都处理完毕 为止
《数据库原理及应用》课件第三章
索引连接(INDEX-JOIN)
对表2按连接字段建立索引
对表 1 中的每个元组，依次根据其连接字段值查询 表 2 的索引，从中找到满足条件的元组，找到后就 将表 1 中的第一个元组与该元组拼接起来，形成结 果表中一个元组
《数据库原理及应用》课件第三章
外连接（续）
执行结果：
Student.Sno 200215121 200215121 200215121 200215122 200215122 200215123 200215125 Sname 李勇 李勇 李勇 刘晨 刘晨 王敏 张立 Ssex 男 男 男 女 女 女 男 Sage 20 20 20 19 19 18 19 Sdept CS CS CS CS CS MA IS Cno 1 2 3 2 3 NULL NULL Grade 92 85 88 90 80 NULL NULL
① 确定“刘晨”所在系名
SELECT Sdept FROM Student
WHERE Sname= ' 刘晨 '； 结果为： CS
《数据库原理及应用》课件第三章
带有IN谓词的子查询（续）
② 查找所有在IS系学习的学生。 SELECT Sno，Sname，Sdept FROM Student WHERE Sdept= ' CS '；
7 5 6
《数据库原理及应用》课件第三章
连接查询（续）
一、等值与非等值连接查询 二、自身连接 三、外连接 四、复合条件连接
《数据库原理及应用》课件第三章
三、外连接
外连接与普通连接的区别
[例37]查询选修2号课程且成绩在90分以上的所有学生
SELECT Student.Sno, Sname FROM Student, SC WHERE Student.Sno = SC.Sno AND /* 连接谓词*/ o= ‘2’ AND SC.Grade > 90； /* 其他限定条件 */
连接字段：连接谓词中的列名称
连接条件中的各连接字段类型必须是可比的，但名字不必是相同的
《数据库原理及应用》课件第三章
连接操作的执行过程
嵌套循环法(NESTED-LOOP)
首先在表1中找到第一个元组，然后从头开始扫描表2，逐一查找 满足连接件的元组，找到后就将表 1 中的第一个元组与该元组拼 接起来，形成结果表中一个元组。 表2全部查找完后，再找表1中第二个元组，然后再从头开始扫描
《数据库原理及应用》课件第三章
嵌套查询求解方法（续）
相关子查询：子查询的查询条件依赖于父查询
首先取外层查询中表的第一个元组，根据它与内层查
询相关的属性值处理内层查询，若WHERE子句返回值
为真，则取此元组放入结果表 然后再取外层表的下一个元组 重复这一过程，直至外层表全部检查完为止
WHERE Student.Sno = SC.Sno AND o = o AND
《数据库原理及应用》课件第三章
二、自身连接
自身连接：一个表与其自己进行连接
需要给表起别名以示区别 由于所有属性名都是同名属性，因此必须使用别名前缀
[例35]查询每一门课的间接先修课（即先修课的先修课） SELECT o，SECOND.Cpno FROM Course FIRST，Course SECOND WHERE FIRST.Cpno = o；
表2，逐一查找满足连接条件的元组，找到后就将表1中的第二个
元组与该元组拼接起来，形成结果表中一个元组。 重复上述操作，直到表1中的全部元组都处理完毕
《数据库原理及应用》课件第三章
排序合并法(SORT-MERGE)
常用于=连接
首先按连接属性对表1和表2排序
对表1的第一个元组，从头开始扫描表2，顺序查找满足
《数据库原理及应用》课件第三章
3.4.3 嵌套查询
一、带有IN谓词的子查询
二、 带有比较运算符的子查询
三、 带有ANY（SOME）或ALL谓词的子查询
四、 带有EXISTS谓词的子查询
《数据库原理及应用》课件第三章
一、带有IN谓词的子查询
[例39] 查询与“刘晨”在同一个系学习的学生。
此查询要求可以分步来完成
《数据库原理及应用》课件第三章
带有IN谓词的子查询（续）
用自身连接完成[例39]查询要求
SELECT S1.Sno，S1.Sname，S1.Sdept FROM Student S1，Student S2
WHERE S1.Sdept = S2.Sdept AND
S2.Sname = '刘晨'；
ቤተ መጻሕፍቲ ባይዱ
《数据库原理及应用》课件第三章
不能使用ORDER BY子句
层层嵌套方式反映了 SQL语言的结构化
有些嵌套查询可以用连接运算替代
《数据库原理及应用》课件第三章
嵌套查询求解方法
不相关子查询：
子查询的查询条件不依赖于父查询
由里向外 逐层处理。即每个子查询在上一级查询处理 之前求解，子查询的结果用于建立其父查询的查找条 件。
《数据库原理及应用》课件第三章
复合条件连接（续）
[例38]查询每个学生的学号、姓名、选修的课程名及成绩
SELECT Student.Sno，Sname，Cname，Grade FROM Student，SC，Course /*多表连接*/
WHERE Student.Sno = SC.Sno and o = o；
《数据库原理及应用》课件第三章
连接查询（续）
一、等值与非等值连接查询 二、自身连接 三、外连接 四、复合条件连接
《数据库原理及应用》课件第三章
一、等值与非等值连接查询
等值连接：连接运算符为=
[例33] 查询每个学生及其选修课程的情况
SELECT Student.*，SC.*
FROM Student，SC
自然连接：
[例34] 对[例33]用自然连接完成。
SELECT Student.Sno，Sname，Ssex，Sage，Sdept，Cno，Grade
FROM Student，SC
WHERE Student.Sno = SC.Sno；
《数据库原理及应用》课件第三章
连接查询（续）
一、等值与非等值连接查询 二、自身连接 三、外连接 四、复合条件连接
数据库系统概论
An Introduction to Database System
第三章 关系数据库标准语言SQL
(续1）
西藏大学工学院电信系
《数据库原理及应用》课件第三章
3.4 数据查询
3.4.1 单表查询
3.4.2 连接查询
3.4.3 嵌套查询
3.4.4 集合查询 3.4.5 Select语句的一般形式
带有IN谓词的子查询（续）
[例40]查询选修了课程名为“信息系统”的学生学号和姓名
SELECT Sno，Sname FROM Student WHERE Sno IN (SELECT Sno FROM SC WHERE Cno IN (SELECT Cno FROM Course
号 ③ 最后在Student关系中 取出Sno和Sname
② 然后在SC关系中找出选 修了3号课程的学生学号
① 首先在Course关系中找出 “信息系统”的课程号，为3
WHERE Cname= „信息系统’ )
);
SQL语言查询
《数据库原理及应用》课件第三章
带有IN谓词的子查询（续）
用连接查询实现[例40]
SELECT Sno，Sname FROM Student，SC，Course
连接条件的元组，找到后就将表 1 中的第一个元组与该 元组拼接起来，形成结果表中一个元组。当遇到表 2 中 第一条大于表1连接字段值的元组时，对表2的查询不再 继续
《数据库原理及应用》课件第三章
排序合并法
找到表 1 的第二条元组，然后从刚才的中断点处继续顺
序扫描表2，查找满足连接条件的元组，找到后就将表1
《数据库原理及应用》课件第三章
自身连接（续）
FIRST表（Course表）
Cno 1 2 3 4 5 6 7 Cname 数据库 数学 信息系统 操作系统 数据结构 数据处理 PASCAL语言 Cpno 5 1 6 7 Ccredit 4 2 4 3 4 2 4
《数据库原理及应用》课件第三章
6
自身连接（续）
结果为：
Sno 200215121 200215122 Sname 李勇 刘晨 Sdept CS CS
《数据库原理及应用》课件第三章
带有IN谓词的子查询（续）
将第一步查询嵌入到第二步查询的条件中
SELECT Sno，Sname，Sdept FROM Student WHERE Sdept IN (SELECT Sdept FROM Student WHERE Sname= „ 刘晨 ’)； 此查询为不相关子查询。
《数据库原理及应用》课件第三章
外连接（续）
左外连接
列出左边关系（如本例Student）中所有的元组
右外连接
列出右边关系中所有的元组
《数据库原理及应用》课件第三章
连接查询（续）
一、等值与非等值连接查询 二、自身连接 三、外连接 四、复合条件连接
《数据库原理及应用》课件第三章
四、复合条件连接
中的第一个元组与该元组拼接起来，形成结果表中一个
元组。直接遇到表2中大于表1连接字段值的元组时，对 表2的查询不再继续 重复上述操作，直到表1或表2中的全部元组都处理完毕 为止
《数据库原理及应用》课件第三章
索引连接(INDEX-JOIN)
对表2按连接字段建立索引
对表 1 中的每个元组，依次根据其连接字段值查询 表 2 的索引，从中找到满足条件的元组，找到后就 将表 1 中的第一个元组与该元组拼接起来，形成结 果表中一个元组
《数据库原理及应用》课件第三章
外连接（续）
执行结果：
Student.Sno 200215121 200215121 200215121 200215122 200215122 200215123 200215125 Sname 李勇 李勇 李勇 刘晨 刘晨 王敏 张立 Ssex 男 男 男 女 女 女 男 Sage 20 20 20 19 19 18 19 Sdept CS CS CS CS CS MA IS Cno 1 2 3 2 3 NULL NULL Grade 92 85 88 90 80 NULL NULL
① 确定“刘晨”所在系名
SELECT Sdept FROM Student
WHERE Sname= ' 刘晨 '； 结果为： CS
《数据库原理及应用》课件第三章
带有IN谓词的子查询（续）
② 查找所有在IS系学习的学生。 SELECT Sno，Sname，Sdept FROM Student WHERE Sdept= ' CS '；
7 5 6
《数据库原理及应用》课件第三章
连接查询（续）
一、等值与非等值连接查询 二、自身连接 三、外连接 四、复合条件连接
《数据库原理及应用》课件第三章
三、外连接
外连接与普通连接的区别