首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
关系系统的查询优化是一项非常主要的工作,一千优化的查询执行起来不仅可以节省时间,也可以节省空间,进而提高工作效率。针对关系系统的查询优化,试回答以下问题: (1)查询优化的总体目标。 (2)查询优化的一般策略。 (3)查询优化的一般步骤。
关系系统的查询优化是一项非常主要的工作,一千优化的查询执行起来不仅可以节省时间,也可以节省空间,进而提高工作效率。针对关系系统的查询优化,试回答以下问题: (1)查询优化的总体目标。 (2)查询优化的一般策略。 (3)查询优化的一般步骤。
admin
2009-07-15
77
问题
关系系统的查询优化是一项非常主要的工作,一千优化的查询执行起来不仅可以节省时间,也可以节省空间,进而提高工作效率。针对关系系统的查询优化,试回答以下问题:
(1)查询优化的总体目标。
(2)查询优化的一般策略。
(3)查询优化的一般步骤。
选项
答案
(1)查询优化的总体目标是:选择有效的策略,求得给定的关系表达式的值。 (2)查询优化的一般策略: ①选择运算应尽可能先做。在优化策略中这是最重要、最基本的一条。 ②在执行联接前对文件适当地预处理。预处理方法主要有两种,对文件排序和在联接属性上建立索引。 ③把投影运算和选择运算同时进行。如有若干投影和选择运算,并且它们都对同一个关系操作,则可以在扫描此关系的同时完成所有的这些运算以避免重复扫描关系。 ④把投影同其前或后的双目运算结合起来,没有必要为了去掉某些字段而扫描一遍关系。 ⑤把某些选择同在它前面要执行的笛卡尔积结合起来成为一个联接运算。 ⑥找出公共子表达式。如果这种重复出现的子表达式的结果不是很大的关系,并且从外存中读人这个关系比计算该子表达式的时间少得多,则先计算一次公共子表达式并把结果写入中间文件是合算的。当查询的是视图时,定义视图的表达式就是公共子表达式的情况。 (3)查询优化的一般步骤: ①把查询转换成某种内部表示。通常用的内部表示是语法树。 ②把语法树转换成标准(优化)形式。利用优化算法,把原始的语法树转换成优化的形式。 ③选择低层的存取路径。根据优化了的语法树计算关系表达式值的时候要充分考虑索引、数据的存储分布等存取路径,利用它们进一步改善查询效率。这就要求优化器去查找数据字典,获得当前数据库状态的信息。例如选择字段上是否有索引,联接的两个表是否有序,联接字段上是否有索引等等,然后根据一定的优化规则选择存取路径。 ④生成查询计划,选择代价最小的。查询计划是由一组内部过程组成的,这组内部过程实现按某条存取路径计算关系表达式的值,通常有多个查询计划可供选择。对不同的查询计划计算代价,选择代价最小的一个。
解析
转载请注明原文地址:https://kaotiyun.com/show/q3NZ777K
0
笔试
原NCRE全国计算机四级
NCRE全国计算机四级
相关试题推荐
以下网络地址中属于私网地址(Private Address)的是(27)。
下列操作系统中,_________保持网络系统的全部功能,并具有透明性、可靠性和高性能等特性。
(9)不是良好的编码风格。
信元交换是ATM通信中使用的交换方式,下面有关信元交换的叙述中,错误的是(33)。
(74)is a contiguous, numbered set of variables of a given base type, which can be used and passed to functions as a unit.
在二叉树的顺序存储中,每个节点的存储位置与其父节点、左右子树节点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个节点,采用三叉链表存储时,每个节点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个节点下标为k(
(70)isthememorythatthecomputerusestotemporarilystoretheinformationasitisbeingprocessed.
InCprogram,allvariablesmustbe(1)beforeuse,usuallyatthebeginningofthefunctionbeforeany(2)statements.
Which one of these statements about connecting to the Internet is true?(68).
Program__________graphicallypresentthedetailedsequenceofstepsneededtosolveaprogrammingproblem.
随机试题
纯粹的市场机制调节的缺陷体现在()
A.麦冬B.射干C.山药D.莪术E.天麻来源于鸢尾科植物干燥根茎的药材是
经过行政复议的行政诉讼案件,均由行政复议机关所在地人民法院管辖。()
下列规定中,符合契税政策的有()。
根据证券法律制度的规定,股票发行采用代销方式,代销期限届满,向投资者出售的股票数量未达到拟公开发行股票数量______的,为发行失败。
二十四节气中,谷雨、小满分属的季节是()。
《茶花女》的作者是()。
关于加快转变经济发展方式的基本要求,下列说法不正确的是()。
牛顿说:“假若我能比别人嘹望得略为远些,那是因为我站在巨人们的肩膀上。”这表明
Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions41-45,choosethemostsuitableonefromthelist(A、B、C、
最新回复
(
0
)