• 全国政协十三届一次会议闭幕 2019-03-19
  • 这个问题,不是我们那些学者所讲的,国家崛起美国害怕了。而是美国舞着大棒,配合国内的资本共同讹诈。 2019-03-19
  • 环境保护腰杆硬起来(在习近平新时代中国特色社会主义思想指引下——新时代新作为新篇章) 2019-03-19
  • “云南导游辱骂威胁游客案”一审宣判:强迫交易罪  云南导游获刑6个月 2019-03-19
  • 摄艳|本网摄影师赤壁、竹林创作人像尽显侠客风 2019-03-17
  • 黄河发源地青海“多管齐下”确保“一江清水向东流” 2019-03-16
  • 湖北手机报“一县一报”用户跨越百万 2019-03-16
  • 西咸新区四天18宗土地成交 土拍市场活跃三桥板块成焦点 2019-03-01
  • 紫光阁中共中央国家机关工作委员会 2019-03-01
  • 绿水青山就是金山银山——浙江湖州生态文明建设纪实之一 2019-02-16
  • 新时代新平台新机遇“一带一路”大型网络主题活动 2019-02-13
  • 晋中将开展为期半个月的食药安全风险大排查——食品安全频道——黄河新闻网 2019-01-23
  • 中国电信发布人工智能终端白皮书 2018-12-20
  • 福建以改革创新精神加强领导班子政治建设思想建设 2018-12-15
  • 湖州市启动中小学生校外培训机构治理 2018-12-15
  • 关闭

    关闭

    关闭

    封号提示

    内容

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

    3d效果图价格: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

    立即购买

    意见
    反馈

    立即扫码关注

    爱问共享资料微信公众号

    今日福彩3d好运彩字谜

    举报
    资料

  • 全国政协十三届一次会议闭幕 2019-03-19
  • 这个问题,不是我们那些学者所讲的,国家崛起美国害怕了。而是美国舞着大棒,配合国内的资本共同讹诈。 2019-03-19
  • 环境保护腰杆硬起来(在习近平新时代中国特色社会主义思想指引下——新时代新作为新篇章) 2019-03-19
  • “云南导游辱骂威胁游客案”一审宣判:强迫交易罪  云南导游获刑6个月 2019-03-19
  • 摄艳|本网摄影师赤壁、竹林创作人像尽显侠客风 2019-03-17
  • 黄河发源地青海“多管齐下”确保“一江清水向东流” 2019-03-16
  • 湖北手机报“一县一报”用户跨越百万 2019-03-16
  • 西咸新区四天18宗土地成交 土拍市场活跃三桥板块成焦点 2019-03-01
  • 紫光阁中共中央国家机关工作委员会 2019-03-01
  • 绿水青山就是金山银山——浙江湖州生态文明建设纪实之一 2019-02-16
  • 新时代新平台新机遇“一带一路”大型网络主题活动 2019-02-13
  • 晋中将开展为期半个月的食药安全风险大排查——食品安全频道——黄河新闻网 2019-01-23
  • 中国电信发布人工智能终端白皮书 2018-12-20
  • 福建以改革创新精神加强领导班子政治建设思想建设 2018-12-15
  • 湖州市启动中小学生校外培训机构治理 2018-12-15