1 / 82
文档名称:

数据库系统概论AnIntroductiontoDatabaseSystem.ppt

格式:ppt   大小:921KB   页数:82
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

数据库系统概论AnIntroductiontoDatabaseSystem.ppt

上传人:373116296 2019/8/22 文件大小:921 KB

下载得到文件列表

数据库系统概论AnIntroductiontoDatabaseSystem.ppt

文档介绍

文档介绍:数据库系统概论 AnIntroductiontoDatabaseSystem第三章关系数据库标准语言SQL(续1)-:同时涉及两个以上的表的查询连接条件或连接谓词:用来连接两个表的条件 一般格式:[<表名1>.]<列名1><比较运算符>[<表名2>.]<列名2>[<表名1>.]<列名1>BETWEEN[<表名2>.]<列名2>AND[<表名2>.]<列名3>连接字段:连接谓词中的列名称连接条件中的各连接字段类型必须是可比的,但名字不必相同连接查询(续):连接运算符为=[]查询每个学生及其选修课程的情况 SELECTStudent.*,SC.* FROMStudent,SC =;等值与非等值连接查询(续):连接操作的执行过程(1)嵌套循环法(NESTED-LOOP)首先在表1中找到第一个元组,然后从头开始扫描表2,逐一查找满足连接件的元组,找到后就将表1中的第一个元组与该元组拼接起来,形成结果表中一个元组。表2全部查找完后,再找表1中第二个元组,然后再从头开始扫描表2,逐一查找满足连接条件的元组,找到后就将表1中的第二个元组与该元组拼接起来,形成结果表中一个元组。重复上述操作,直到表1中的全部元组都处理完毕注:连接操作的执行过程,在第九章关系查询处理和查询优化中将比较详细地讲解,《连接操作的实现》的动画。这里只是先简单介绍一下。连接操作的执行过程(续)(2)排序合并法(SORT-MERGE)常用于=连接首先按连接属性对表1和表2排序对表1的第一个元组,从头开始扫描表2,顺序查找满足连接条件的元组,找到后就将表1中的第一个元组与该元组拼接起来,形成结果表中一个元组。当遇到表2中第一条大于表1连接字段值的元组时,对表2的查询不再继续连接操作的执行过程(续)(2)排序合并法(续)找到表1的第二条元组,然后从刚才的中断点处继续顺序扫描表2,查找满足连接条件的元组,找到后就将表1中的第一个元组与该元组拼接起来,形成结果表中一个元组。直接遇到表2中大于表1连接字段值的元组时,对表2的查询不再继续重复上述操作,直到表1或表2中的全部元组都处理完毕为止