首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
关系系统的查询优化是一项非常主要的工作,一千优化的查询执行起来不仅可以节省时间,也可以节省空间,进而提高工作效率。针对关系系统的查询优化,试回答以下问题: (1)查询优化的总体目标。 (2)查询优化的一般策略。 (3)查询优化的一般步骤。
关系系统的查询优化是一项非常主要的工作,一千优化的查询执行起来不仅可以节省时间,也可以节省空间,进而提高工作效率。针对关系系统的查询优化,试回答以下问题: (1)查询优化的总体目标。 (2)查询优化的一般策略。 (3)查询优化的一般步骤。
admin
2009-07-15
33
问题
关系系统的查询优化是一项非常主要的工作,一千优化的查询执行起来不仅可以节省时间,也可以节省空间,进而提高工作效率。针对关系系统的查询优化,试回答以下问题:
(1)查询优化的总体目标。
(2)查询优化的一般策略。
(3)查询优化的一般步骤。
选项
答案
(1)查询优化的总体目标是:选择有效的策略,求得给定的关系表达式的值。 (2)查询优化的一般策略: ①选择运算应尽可能先做。在优化策略中这是最重要、最基本的一条。 ②在执行联接前对文件适当地预处理。预处理方法主要有两种,对文件排序和在联接属性上建立索引。 ③把投影运算和选择运算同时进行。如有若干投影和选择运算,并且它们都对同一个关系操作,则可以在扫描此关系的同时完成所有的这些运算以避免重复扫描关系。 ④把投影同其前或后的双目运算结合起来,没有必要为了去掉某些字段而扫描一遍关系。 ⑤把某些选择同在它前面要执行的笛卡尔积结合起来成为一个联接运算。 ⑥找出公共子表达式。如果这种重复出现的子表达式的结果不是很大的关系,并且从外存中读人这个关系比计算该子表达式的时间少得多,则先计算一次公共子表达式并把结果写入中间文件是合算的。当查询的是视图时,定义视图的表达式就是公共子表达式的情况。 (3)查询优化的一般步骤: ①把查询转换成某种内部表示。通常用的内部表示是语法树。 ②把语法树转换成标准(优化)形式。利用优化算法,把原始的语法树转换成优化的形式。 ③选择低层的存取路径。根据优化了的语法树计算关系表达式值的时候要充分考虑索引、数据的存储分布等存取路径,利用它们进一步改善查询效率。这就要求优化器去查找数据字典,获得当前数据库状态的信息。例如选择字段上是否有索引,联接的两个表是否有序,联接字段上是否有索引等等,然后根据一定的优化规则选择存取路径。 ④生成查询计划,选择代价最小的。查询计划是由一组内部过程组成的,这组内部过程实现按某条存取路径计算关系表达式的值,通常有多个查询计划可供选择。对不同的查询计划计算代价,选择代价最小的一个。
解析
转载请注明原文地址:https://kaotiyun.com/show/q3NZ777K
0
笔试
原NCRE全国计算机四级
NCRE全国计算机四级
相关试题推荐
下图是在Linux系统中用ls命令查看文件信息的输出结果,可以判断命令行输入的完整命令是(42),当前目录的下级目录是(43),当前目录中的可执行文件是(44),当前用户是(45)。
Linux操作系统中,可使用(64)命令给其他在线用户发消息。
学生关系模式为S(Sno,Sname,SD,Sage),其中:Sno表示学生学号,Sname表示学生姓名,SD表示学生所在系,Sage表示学生年龄。试将下面的SQL语句空缺部分补充完整,使其可以查询计算机系学生的学号、姓名和年龄。SELECTS
阅读以下说明和C函数,将应填入(n)处的字句写在对应栏内。【说明】已知某二叉树的非叶子结点都有两个孩子结点,现将该二叉树存储在结构数组Ht中。结点结构及数组Ht的定义如下:#defineMAXLEAFNUM30struct
阅读以下说明和C函数,填补函数代码中的空缺。【说明1】函数f(doubleeps)的功能是:利用公式计算并返回π的近似值。doublef(doubleeps){doublen一1一0,s=1
(68):A collection of related information,organized for easy retrieval.
在一个具有n个顶点的无向图中,要连通全部顶点至少需要(38)条边。
(74)is a contiguous, numbered set of variables of a given base type, which can be used and passed to functions as a unit.
某计算机内存按字节编址,内存地址区域从AOOOOH到DFFFFH,共有(17)KB,构成该内区存区域共需采用16K×4bit的SPAM芯片(18)片。
Onesolutiontomajorsecurityproblemsis______,whicharefrequentlyinstalledtofixknownsecurityholes.
随机试题
关于数据电文申报,下列说法正确的有()。
货币计量是会计核算的基本假设之一。下面有关货币计量的说法错误的是()。
对于需求价格弹性分别为1,1.5,0.8,2.0,1.25的甲乙丙丁戊五种商品,厂商可以通过降低价格增加收入的是()。
第二代电子计算机使用的是()。
三名小孩儿中有一名学龄前儿童(年龄不足6岁),他们的年龄都是质数,且依次相差6岁,他们的年龄之和为多少岁?
辩论:主题
下面关于8237可编程DMA控制器的叙述中,错误的是( )。
一个部门有若干名职工,则部门与职工之间具有
将内部专用IP地址转换为外部公用IP地址的技术是()。
Today’schildren,whooftengrowuplonelyinhomesthatareseparatedfromotherchildren,needfa
最新回复
(
0
)