关系数据库查询优化.pptVIP

数据库系统基础教程 第4章 关系数据查询优化： 4.1 查询处理与优化 第4章 关系数据查询优化： 4.1 查询处理与优化 一般而言，相同查询要求和结果存在不同实现策略，系统执行这些查询策略的开销通常有很大差别。对于一个数据库系统来说，查询处理过程都必须面对如何从查询的多个执行策略中进行“合理”选择的问题，这种“择优”的过程就是“查询处理过程中的优化”，简称为查询优化。 第4章 关系数据查询优化： 4.1 查询处理与优化 设有关系S，C，SC，查询修读课程号为C5的所有学生姓名。 对应于此查询的SQL查询语言的语句为： SELECT S.Sn FROM S,SC WHERE S.Sn=SC.Sn AND SC.C# = ＇C5＇； 第4章 关系数据查询优化： 4.1 查询处理与优化 考虑查询语句对应的三种代数表达式： Q1 =∏Sn（σS.S# =SC。S#SC.C# =‘C5’（S×SC））； Q2 =∏Sn（σSC.C# =‘C5’（SSC））； Q3 =∏Sn（SσSC.C# =‘C5’（SC））。 第4章 关系数据查询优化： 4.1 查询处理与优化 作如下的统一约定： ● 设S有1000个元组，SC有10000个元组，其中修读C5的元组数为50。 ● 磁盘中每个物理块能存放10个S元组，或100个SC元组。 ● 内存有6个块的缓冲区，其中5块可以存放S元组，1块存