数据库系统基础讲义第21讲数据库查询优化技术.pdfVIP

数据库系统之四

--数据库管理系统实现技术

课程1：基

本知识与关

系模型

课程3：数数据库课程2：数

据建模与数据库语言-

据库设计系统SQL

课程4：数

据库管理系

统实现技术

第21讲数据库查询优化技术

战德臣

哈尔滨工业大学教授.博士生导师

黑龙江省教学名师

教育部大学计算机课程教学指导委员会委员

ResearchCenteronIntelligent

ComputingforEnterprisesServices,

HarbinInstituteofTechnology

本讲学习什么?

战德臣教授

基本内容

1.

为什么要及什么是查询优化?

2.

查询优化的基本思路

3.

逻辑查询优化

4.

物理查询优化

重点与难点

理解查询优化的整体思路是什么？

理解并掌握基于关系代数进行逻辑查询优化的方法和原则

理解物理查询优化中的代价估算方法

什么是查询优化?

战德臣

哈尔滨工业大学教授.博士生导师

黑龙江省教学名师

教育部大学计算机课程教学指导委员会委员

ResearchCenteronIntelligent

ComputingforEnterprisesServices,

HarbinInstituteofTechnology

什么是查询优化?

(1)为什么需要查询优化战德臣教授

关系数据库的执行效率问题

一个例子：

πSname(σSC.C#=Course.C#Student.S#=SC.S#Cname=‘DB’(StudentSCCourse))

•Student:

10000个学生记录(每年2500，四年)

•Course:

1000门课程记录

•SC:

10000*50条选课记录(注：10000学生，每人选50门课程)

•StudentSCCourse

12

10000*50*10000*1000条记录=5*10条记录

什么是查询优化?

(1)为什么需要查询优化战德臣教授

关系代数操作执行次序对效率的影响

如下三条关系代数语句表示同样的检索需求，但哪一个更好呢？

πS#,Sname,Score(σCname=“DB”((StudentSC)Course))

10000500000

5000001000