首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
关系系统的查询优化是一项非常主要的工作,一千优化的查询执行起来不仅可以节省时间,也可以节省空间,进而提高工作效率。针对关系系统的查询优化,试回答以下问题: (1)查询优化的总体目标。 (2)查询优化的一般策略。 (3)查询优化的一般步骤。
关系系统的查询优化是一项非常主要的工作,一千优化的查询执行起来不仅可以节省时间,也可以节省空间,进而提高工作效率。针对关系系统的查询优化,试回答以下问题: (1)查询优化的总体目标。 (2)查询优化的一般策略。 (3)查询优化的一般步骤。
admin
2009-07-15
72
问题
关系系统的查询优化是一项非常主要的工作,一千优化的查询执行起来不仅可以节省时间,也可以节省空间,进而提高工作效率。针对关系系统的查询优化,试回答以下问题:
(1)查询优化的总体目标。
(2)查询优化的一般策略。
(3)查询优化的一般步骤。
选项
答案
(1)查询优化的总体目标是:选择有效的策略,求得给定的关系表达式的值。 (2)查询优化的一般策略: ①选择运算应尽可能先做。在优化策略中这是最重要、最基本的一条。 ②在执行联接前对文件适当地预处理。预处理方法主要有两种,对文件排序和在联接属性上建立索引。 ③把投影运算和选择运算同时进行。如有若干投影和选择运算,并且它们都对同一个关系操作,则可以在扫描此关系的同时完成所有的这些运算以避免重复扫描关系。 ④把投影同其前或后的双目运算结合起来,没有必要为了去掉某些字段而扫描一遍关系。 ⑤把某些选择同在它前面要执行的笛卡尔积结合起来成为一个联接运算。 ⑥找出公共子表达式。如果这种重复出现的子表达式的结果不是很大的关系,并且从外存中读人这个关系比计算该子表达式的时间少得多,则先计算一次公共子表达式并把结果写入中间文件是合算的。当查询的是视图时,定义视图的表达式就是公共子表达式的情况。 (3)查询优化的一般步骤: ①把查询转换成某种内部表示。通常用的内部表示是语法树。 ②把语法树转换成标准(优化)形式。利用优化算法,把原始的语法树转换成优化的形式。 ③选择低层的存取路径。根据优化了的语法树计算关系表达式值的时候要充分考虑索引、数据的存储分布等存取路径,利用它们进一步改善查询效率。这就要求优化器去查找数据字典,获得当前数据库状态的信息。例如选择字段上是否有索引,联接的两个表是否有序,联接字段上是否有索引等等,然后根据一定的优化规则选择存取路径。 ④生成查询计划,选择代价最小的。查询计划是由一组内部过程组成的,这组内部过程实现按某条存取路径计算关系表达式的值,通常有多个查询计划可供选择。对不同的查询计划计算代价,选择代价最小的一个。
解析
转载请注明原文地址:https://kaotiyun.com/show/q3NZ777K
0
笔试
原NCRE全国计算机四级
NCRE全国计算机四级
相关试题推荐
在Linux中,目录/dev主要用于存放(64)文件。
在关系代数运算中,(23)运算结果的关系模式与原关系模式相同。
ASP程序中可以用Request对象的(49)方法从POST方式提交的表单中获取信息。
下面选项中,支持SNMP的协议是哪个?__________________。
下面的选项中,应用于自治系统之间的路由协议是(37)。
因特网中的域名系统(DomainNameSystem)是一个分层的域名树,在根域下面是顶级域。下面的项级域中属于国家项级域的是()。
阅读以下说明和c语言函数。[说明]函数boolDel_elem(STACK*s,charpara_ch)的功能是:删除栈*s中与parach之值相等且最接近栈顶的元素(字符),若栈中不存在该元素,则函数返回FALSE,否则返回TR
(74)functions with two layers of protocols. It can connect networks of different speeds and can be adapted to an environment as
One solution to major security problems is(71), which are frequently installed to fix known security holes。
8层完全二叉树至少有(63)个结点,拥有100个结点的完全二叉树的最大层数为(64)。
随机试题
试述谈判时提问的时机及要诀。
引起术后伤口裂开的原因有
工程施工质量不符合要求时,经返工重做或更换器具、设备的检验批应( )。
巴塞尔委员会正式发布的第三版巴塞尔协议(巴塞尔协议Ⅲ),确立了银行资本监管新标杆和新高度,使商业银行风险管理的模式发生了本质变化的时间为()
摩擦性失业主要是由()产生的。
头脑风暴法是由()首先提出。
在VisualFoxPro中,表的备注文件的扩展名是______。
ADULATION:
Navigationcomputers,nowsoldbymostcarmakers,cost$2000andup.Nosurprise,then,thattheyaremostoftenfoundinluxur
HollywoodForsakesHistoryforEventsA)OprahWinfreycallsBelovedtheblackequivalentofSchindler’sList.Tobesure,every
最新回复
(
0
)