• 端午节期间济南增开20.5对热门方向列车 2019-05-16
  • 整治凸显民生 采砂更需环保 2019-05-16
  • “国风秦韵”走进上合国家 陕西文创品首次海外巡展 2019-05-08
  • 日本想拥有核弹的愿望是真。一星期之内拥有核弹是超级夸张。 2019-05-08
  • 人民日报评论员:共创中华民族伟大复兴的美好未来 2019-05-08
  • 人民日报创刊70周年 老报人送祝福 2019-05-07
  • 经济日报:微观基础改善 经济稳健可期 2019-05-07
  • 社会主义核心价值观主题微电影征集展示活动作品征集公告 2019-05-06
  • “一带一路”建设与网络媒体责任论坛 2019-05-05
  • 青锋的专栏作者中国国家地理网 2019-05-04
  • 绿色变奏 文化和声(全国精神文明建设先进典型巡礼) 2019-05-04
  • 培育高技能人才 推进高质量发展 2019-05-03
  • 实拍重庆"僵尸车集中营"  警察蜀黍喊“你”来认领! 2019-05-01
  • 说的有道理 。说明我们的教育方向确实是有问题,毛主席当年对教育领域的有关指示是正确的。 2019-05-01
  • 回复@笑傲江湖V:中国人啥不炒?君子兰、普洱茶、大蒜……凡事保存周期比较长的都有人炒,跟市场经济充不充分有啥关系? 2019-04-20
  • 今日福彩3d好运彩字谜
    购买

    ¥20.0

    加入VIP
    • 专属下载券
    • 上传内容扩展
    • 资料优先审核
    • 免费资料无限下载

    上传资料

    关闭

    关闭

    关闭

    封号提示

    内容

    今日福彩3d好运彩字谜 03第三章查询处理步骤

    彩票app开发:03第三章查询处理步骤.ppt

    03第三章查询处理步骤

    ranfand
    2019-03-07 0人阅读 举报 0 0 0 暂无简介

    今日福彩3d好运彩字谜 www.qwbcf.com 简介:本文档为《03第三章查询处理步骤ppt》,可适用于市场营销领域

    查询处理步骤查询分析首先对查询语句进行扫描、词法分析和语法分析。查询检查根据数据字典对合法的查询语句进行语义检查即检查语句中的数据库对象是否存在和是否有效。RDBMS一般用查询树(querytree)或称为语法分析树来表示扩展的关系代数表达式。查询优化查询优化就是选择一个高效执行的查询处理策略。按照优化的层次查询优化可分为代数优化和物理优化。查询执行依据优化器得到的执行策略生成查询计划由代码生成器生成执行这个查询计划的代码。查询优化概述查询优化的必要性查询优化极大地影响RDBMS的性能。查询优化的可能性关系数据语言的级别很高使DBMS可以从关系表达式中分析查询语义。一、由DBMS进行查询优化的好处二、查询优化目标三、实际系统的查询优化步骤四、代价模型由DBMS进行查询优化的好处好处一:用户不必选择存取路径不必考虑如何可以最好地表达查询以获得较好的效率好处二:系统可以比用户程序的优化做得更好。()优化器可以从数据字典中获取许多统计信息而用户程序则难以获得这些信息()如果数据库的物理统计信息改变了系统可以自动对查询重新优化以选择相适应的执行计划。而在非关系系统中必须重写程序而重写程序在实际应用中往往是不太可能的。()优化器可以考虑数百种不同的执行计划而程序员一般只能考虑有限的几种可能性()优化器中包括了很多复杂的优化技术自动优化使所有人拥有这些技术。查询优化目标查询优化的总目标选择有效策略求得给定关系表达式的值使得查询代价最?。ㄊ导噬鲜墙闲。?。实际系统的查询优化步骤实际系统的查询优化步骤将查询转换成某种内部表示通常是语法树根据一定的等价变换规则把语法树转换成标准(优化)形式选择低层的操作算法对于语法树中的每一个操作:计算各种执行算法的执行代价选择代价小的执行算法生成查询计划(查询执行方案)查询计划是由一系列内部操作组成的。代价模型集中式数据库单用户系统总代价=IO代价CPU代价多用户系统总代价=IO代价CPU代价内存代价分布式数据库总代价=IO代价CPU代价内存代价通信代价一个实例例:求选修了课程C的学生姓名SELECTStudentSnameFROMStudent,SCWHEREStudentSno=SCSnoANDSCCno=##实例(续)假设:外存:Student:条SC:条选修号课程:条假设:一个内存块装元组:个Student或个SC内存中一次可以存放:块Student元组块SC元组和若干块连接结果元组。假设:读写速度:块秒假设:连接方法:基于数据块的嵌套循环法。不同的执行策略:执行策略执行策略执行策略执行策略执行策略Q=ПSname(бStudentSno=SCSnoandSCCno=##(StudenttimesSC))①StudenttimesSC(计算广义笛卡儿积)读取总块数=读Student表块数读SC表遍数*每遍块数=((times))times()=times=读数据时间==秒执行策略(续)中间结果大小=*=(千万条元组)写中间结果时间==秒②б(选择操作)读数据时间=秒③П(投影操作)总时间=++秒=秒=小时执行策略Q=ПSname(бSCCno=##(StudentSC))①(计算自然连接)读取总块数=块读数据时间==秒中间结果大小=(减少倍)写中间结果时间==秒②б(读取中间文件块做选择操作)读数据时间=秒③П(把上一步结果投影输出)总时间=++秒=秒=分执行策略Q=ПSname(StudentбSCCno=##(SC))①б(先对SC做选择操作)读SC表总块数==块读数据时间==秒中间结果大小=条不必写入外存②(读Student把读入的元组与内存中的SC元组连接)读Student表总块数==块读数据时间==秒③П(将连接结果投影输出)总时间=+秒=秒执行策略Q=ПSname(StudentбSCCno=##(SC))假设SC表在Cno上有索引Student表在Sno上有索引①б(若SC表在Cno上有索引则选择读取SC表中Cno=lsquorsquo的个元组即可)中间结果大小=条不必写入外存。②(若Student表在Sno上有索引则仅读取SC表中满足条件的个元组进行连接操作即可)③П(将结果投影输出)总时间秒查询优化的一般准则选择运算应尽可能先做目的:减小中间关系在执行连接操作前对关系适当进行预处理按连接属性排序在连接属性上建立索引投影运算和选择运算同时做目的:避免重复扫描关系将投影运算与其前面或后面的双目运算结合目的:减少扫描关系的遍数查询优化的一般准则(续)某些选择运算+在其前面执行的笛卡尔积===连接运算例:бStudentSno=SCSno(StudenttimesSC)StudentSC提取公共子表达式举例SELECTStudentSnameFROMStudent,SCWHEREStudentSno=SCSnoANDSCCno=##查询树结果project(Sname)select(SCCno=??)join(StudentSno=SCSno)StudentSC举例(续)关系代数语法树举例(续)优化后的查询树

    用户评价(0)

    关闭

    新课改视野下建构高中语文教学实验成果报告(32KB)

    抱歉,积分不足下载失败,请稍后再试!

    提示

    试读已结束,如需要继续阅读或者下载,敬请购买!

    评分:

    /18

    ¥20.0

    立即购买

    VIP

    意见
    反馈

    今日福彩3d好运彩字谜
  • 端午节期间济南增开20.5对热门方向列车 2019-05-16
  • 整治凸显民生 采砂更需环保 2019-05-16
  • “国风秦韵”走进上合国家 陕西文创品首次海外巡展 2019-05-08
  • 日本想拥有核弹的愿望是真。一星期之内拥有核弹是超级夸张。 2019-05-08
  • 人民日报评论员:共创中华民族伟大复兴的美好未来 2019-05-08
  • 人民日报创刊70周年 老报人送祝福 2019-05-07
  • 经济日报:微观基础改善 经济稳健可期 2019-05-07
  • 社会主义核心价值观主题微电影征集展示活动作品征集公告 2019-05-06
  • “一带一路”建设与网络媒体责任论坛 2019-05-05
  • 青锋的专栏作者中国国家地理网 2019-05-04
  • 绿色变奏 文化和声(全国精神文明建设先进典型巡礼) 2019-05-04
  • 培育高技能人才 推进高质量发展 2019-05-03
  • 实拍重庆"僵尸车集中营"  警察蜀黍喊“你”来认领! 2019-05-01
  • 说的有道理 。说明我们的教育方向确实是有问题,毛主席当年对教育领域的有关指示是正确的。 2019-05-01
  • 回复@笑傲江湖V:中国人啥不炒?君子兰、普洱茶、大蒜……凡事保存周期比较长的都有人炒,跟市场经济充不充分有啥关系? 2019-04-20
  • 北京赛车下注秘诀 北京赛车直播 福彩3d藏机图 欢乐生肖走势图 北京pk10哪种最稳 湖南福利彩票 刮刮乐福利 多乐彩票案件 安徽时时彩平台注册码 qq分分彩全天免费计划 pc蛋蛋预测器 世爵娱乐平台登录 北京pk10能不能作弊 双色球八区分布图 幸运飞艇k星辉彩票 秒速时时彩黑幕假的害人