原创力文档- 1、本文档共59页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
数据库系统之四
--数据库管理系统实现技术
课程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’(StudentSCCourse))
•Student:
10000个学生记录(每年2500，四年)
•Course:
1000门课程记录
•SC:
10000*50条选课记录(注：10000学生，每人选50门课程)
•StudentSCCourse
12
10000*50*10000*1000条记录=5*10条记录
什么是查询优化?
(1)为什么需要查询优化战德臣教授
关系代数操作执行次序对效率的影响
如下三条关系代数语句表示同样的检索需求，但哪一个更好呢？
πS#,Sname,Score(σCname=“DB”((StudentSC)Course))
10000500000
5000001000
文档评论（0）