关系系统的查询优化是一项非常主要的工作，一千优化的查询执行起来不仅可以节省时间，也可以节省空间，进而提高工作效率。针对关系系统的查询优化，试回答以下问题： (1)查询优化的总体目标。 (2)查询优化的一般策略。 (3)查询优化的一般步骤。

admin2009-07-15 40

问题关系系统的查询优化是一项非常主要的工作，一千优化的查询执行起来不仅可以节省时间，也可以节省空间，进而提高工作效率。针对关系系统的查询优化，试回答以下问题：
(1)查询优化的总体目标。
(2)查询优化的一般策略。
(3)查询优化的一般步骤。

选项

答案(1)查询优化的总体目标是：选择有效的策略，求得给定的关系表达式的值。 (2)查询优化的一般策略： ①选择运算应尽可能先做。在优化策略中这是最重要、最基本的一条。 ②在执行联接前对文件适当地预处理。预处理方法主要有两种，对文件排序和在联接属性上建立索引。 ③把投影运算和选择运算同时进行。如有若干投影和选择运算，并且它们都对同一个关系操作，则可以在扫描此关系的同时完成所有的这些运算以避免重复扫描关系。 ④把投影同其前或后的双目运算结合起来，没有必要为了去掉某些字段而扫描一遍关系。 ⑤把某些选择同在它前面要执行的笛卡尔积结合起来成为一个联接运算。 ⑥找出公共子表达式。如果这种重复出现的子表达式的结果不是很大的关系，并且从外存中读人这个关系比计算该子表达式的时间少得多，则先计算一次公共子表达式并把结果写入中间文件是合算的。当查询的是视图时，定义视图的表达式就是公共子表达式的情况。 (3)查询优化的一般步骤： ①把查询转换成某种内部表示。通常用的内部表示是语法树。 ②把语法树转换成标准(优化)形式。利用优化算法，把原始的语法树转换成优化的形式。 ③选择低层的存取路径。根据优化了的语法树计算关系表达式值的时候要充分考虑索引、数据的存储分布等存取路径，利用它们进一步改善查询效率。这就要求优化器去查找数据字典，获得当前数据库状态的信息。例如选择字段上是否有索引，联接的两个表是否有序，联接字段上是否有索引等等，然后根据一定的优化规则选择存取路径。 ④生成查询计划，选择代价最小的。查询计划是由一组内部过程组成的，这组内部过程实现按某条存取路径计算关系表达式的值，通常有多个查询计划可供选择。对不同的查询计划计算代价，选择代价最小的一个。

解析

转载请注明原文地址:https://kaotiyun.com/show/q3NZ777K

最新回复(0)

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

用IE访问工业与信息化部教育与考试中心主页，正确的URL地址是__________________。

某硬盘中共有9个盘片，16个记录面，每个记录面上有2100个磁道，每个磁道分为64个扇区，每扇区为512字节，则该硬盘的存储容量为(57)。磁盘的位密度随着磁道从内向外而(58)。

(74)functions　with　two　layers　of　protocols.　It　can　connect　networks　of　different　speeds　and　can　be　adapted　to　an　environment　as

Which　of　the　following　statements　about　object　oriented　database　is　not　correct?(72).

Onesolutiontomajorsecurityproblemsis______,whicharefrequentlyinstalledtofixknownsecurityholes.

ThemajorproblemwithE-mailisthatitis(1)easytousethatpeoplecanbecome(2)withmessages.(3)theycanpossiblyansw

(75)　is　an　interior　gateway　protocol　that　uses　a　distance　vector　algorithm　to　propagate　routing　information。

在Excel中，设A1单元格的值为23，A2单元格中的值为36，若在A3单元格中输入A1一A2，则A3单元格中的内容为(1)；若在A3单元格输入公式“=TEXT(A2，”￥0．00”)”，则A3单元格的值为(2)。(2)

菲波那契(Fibonacci)数列定义为：f(1)=1，f(2)=1，n>2时f(n)=f(n一1)+f(n一2)据此可以导出，n>1时，有向量的递推关系式：(fin+1)，fin))=(f(n)，f(n一1))A其中A是2*2矩阵(1)。从而，(

甲、乙是同事，因工作争执甲对乙不满，写了一份丑化乙的短文发布在丙网站。乙发现后要求丙网站删除，丙网站不予理会，致使乙遭受的损害扩大。关于扩大损害部分的责任承担，下列说法中正确的是()。

A、playsB、daysC、saysD、paysC

急性胰腺炎患者，下列指标中最易升高的是()

甲因虐待罪被判2年有期徒刑，缓期2年执行。2年考验期满后公安机关才发现甲在考验期间又犯故意伤害罪。那么对甲应当怎么处理?()

关于“临界点”叙述不正确的是(　　)。

质量审核过程的主要工作包括________。

党政机关公文划分文种的本质在于，一个文种就意味着一种()。

如图所示，在卫星通信过程中，当太阳光线把太阳、卫星、地面接收站连成一线时，会出现日凌现象，被人们称为“日凌中断通信”。下列日期中，我国可能出现“日凌中断通信”的是()。

中国特色社会主义思想道德与中国特色社会主义法律相辅相成、密不可分。二者的相辅相成关系主要体现在

HowPsychologyCanHelpthePlanetStayCool"I’mnotconvincedit’sasbadastheexpertsmakeout...It’severyoneelse’s

笔试