为什么要对关系代数表达式进行优化？

题目

为什么要对关系代数表达式进行优化？

相似考题

1.在关系代数表达式优化策略中,应尽可能早执行()操作。A.投影B.联接C.选择D.笛卡儿积

2.关系数据库查询优化的总目标是:选取有效的存储路径,求得给定关系代数表达式的值。()此题为判断题(对，错)。

3.按条件f对关系R进行选择，其关系代数表达式为（ ）。A.B.C.σf(R)D.πf(R)

4.利用关系代数等价变化不一定能把非优化的查询表达式变换成优化的查询表达式。()

参考答案和解析
正确答案: 关系代数表达式由关系代数操作组合而成。操作中，以笛卡儿积和连接操作最费时，并生成大量的中间结果。如果直接按表达式书写的顺序执行，必将花费很多时间，并生成大量的中间结果，效率较低。在执行前，由DBMS的查询子系统先对关系代数表达式进行优化，尽可能先执行选择和投影操作，以便减少中间结果，并节省时间。
优化工作是由DBMS做的，用户书写时不必关心优化一事，仍以简练的形式书写。
更多“为什么要对关系代数表达式进行优化？”相关问题

  • 第1题：

    按条件f对关系R进行选择，其关系代数表达式是( )。

    A．R| |R

    B．

    C．f(R)

    D．f(R)


    正确答案：C
    解析：选项A表示关系R与关系R进行自然连接；选项B表示关系R与关系R按条件f做连接运算；选项C表示按条件f对关系R做选择运算；选项D表示在域f上对关系R做投影运算。

  • 第2题：

    按条件f对关系R进行选择，其关系代数表达式为_______。

    A．R｜×｜R

    B．R｜×｜fR

    C．σf(R)

    D．πf(R)


    正确答案：C

  • 第3题：

    按条件f对关系R进行选择，其关系代数表达式为( )。

    A．R|X|R

    B．

    C．σf(R)

    D．Πf(R)


    正确答案：C
    解析：选择运算是一个一元运算，关系R通过选择运算(并由该运算给出所选择的逻辑条件)后仍为一个关系。这个关系是由R中那些满足逻辑条件的元组组成的。如果关系的逻辑条件为f，则R满足f的选择运算可以写成：σf(R)。

  • 第4题：

    关系模式R(A，B，C)和S(C，D，E)进行关系代数运算，下列关系表达式中成立的是(44)。

    A．

    B．

    C．

    D．


    正确答案：C
    解析：选项A中的自然连接中无公共属性，选项B中的结构不同，选项D中的结构不同，不能进行运算。而C中结构相同可以进行运算。

  • 第5题：

    按条件f对关系R进行选择，其关系代数表达式为( )。

    A．

    B．

    C．

    D．


    正确答案：C

  • 第6题：

    在对关系代数表达式进行优化时,应尽可能早地执行选择操作。( )

    此题为判断题(对，错)。


    正确答案：正确

  • 第7题：

    若对关系R（A，B，C，D）、S（C，D，E）进行运算，则该关系代数表达式与（ ）是等价的。


    答案：A
    解析：
    本题考查关系代数运算方面的基础知识。
    自然联接 是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果集中将重复属性列去掉。本试题中



    的含义是R×S后，选取R和S关系中R.C=S.C∧R.D=S.D的元组，再进行R.A、R.B、R.C、R.D和S.E 的投影关系运算。可见该关系运算表达式与是等价的。

  • 第8题：

    对关系代数表达式进行优化处理时，尽可能早的执行下列哪些操作（）.

    • A、连接
    • B、选择
    • C、投影
    • D、笛卡尔积

    正确答案:B

  • 第9题：

    简述关系代数表达式的启发式优化规则。


    正确答案: 1、尽可能早的执行选择操作
    2、尽可能造地执行投影操作
    3、避免直接做笛卡尔积，把笛卡尔积操作之前和之后的一连串选择和投影合并起来一起做。

  • 第10题：

    问答题
    为什么要对关系代数表达式进行优化？

    正确答案： 在关系代数运算中，各个运算所费时间和空间是不一样的。如何安排若干关系的运算操作步骤，直接影响到整个操作所需要的时间和空间。对关系代数表达式进行优化，可以提高系统的操作效率，达到执行过程即省时间又省空间的目的。
    解析： 暂无解析

  • 第11题：

    问答题
    简述关系代数表达式的启发式优化规则。

    正确答案： 1、尽可能早的执行选择操作
    2、尽可能造地执行投影操作
    3、避免直接做笛卡尔积，把笛卡尔积操作之前和之后的一连串选择和投影合并起来一起做。
    解析： 暂无解析

  • 第12题：

    单选题
    关系代数表达式的优化策中，首先要做的是（）。
    A

    对文件进行预处理

    B

    尽早执行选择运算

    C

    执行笛卡尔积运算

    D

    投影运算


    正确答案： D
    解析：

  • 第13题：

    按条件f对关系R进行选择，其关系代数表达式为______。

    A．RR

    B．RR

    C．σf(R)

    D．Πf?


    正确答案：C

  • 第14题：

    按条件f对关系R进行选择，其关系代数表达式为______。 RooR

    A．R∞R

    B．f

    C．6f(R)

    D．n∏f(R)


    正确答案：C
    解析：选择运算是一个一元运算，关系R通过选择运算(并由该运算给出所选择的逻辑条件)后仍为一个关系．这个关系是由R中那些满足逻辑条件的元组所组成。如果关系的逻辑条件为f，则R满足f的选择运算可以写成：6f(R)。

  • 第15题：

    ● 关系R、S 如下图所示，关系代数表达式：π 1.5.6 ( δ1＞ 5 （R×S））= （51） 。


    正确答案：B

  • 第16题：

    设有如下关系：

    等价的关系代数表达式是(12)，关系代数表达式R÷S的运算结果是(13)。

    A．

    B．

    C．

    D．


    正确答案：C

  • 第17题：

    关系代数表达式的优化策略中，首先要做的是( )。

    A．对文件进行预处

    B．尽早执行选择运算

    C．执行笛卡尔积运算

    D．投影运算


    正确答案：C
    解析：查询优化的目的就是为了系统在执行时既省时间又能提高效率，在关系代数运算中，通常是先进行笛卡尔积或连接运算，再进行选择和投影，恰当地安排选择、投影和连接的顺序，就可实现查询优化。

  • 第18题：

    查询优化是指系统对关系代数表达式进行优化组合，它的目的是___________．


    正确答案：
    提高系统效率

  • 第19题：

    在关系代数的表达式中，符号Π表示的运算是（）。


    正确答案:投影

  • 第20题：

    关系代数表达式的优化策略中，首先要做的是（）

    • A、对文件进行预处理
    • B、尽早执行选择运算
    • C、执行笛卡儿积运算
    • D、投影运算

    正确答案:B

  • 第21题：

    为什么要对关系代数表达式进行优化？


    正确答案: 在关系代数运算中，各个运算所费时间和空间是不一样的。如何安排若干关系的运算操作步骤，直接影响到整个操作所需要的时间和空间。对关系代数表达式进行优化，可以提高系统的操作效率，达到执行过程即省时间又省空间的目的。

  • 第22题：

    单选题
    对关系代数表达式进行优化处理时，尽可能早的执行下列哪些操作（）.
    A

    连接

    B

    选择

    C

    投影

    D

    笛卡尔积


    正确答案： A
    解析： 暂无解析

  • 第23题：

    单选题
    关系代数表达式的优化策略中，首先要做的是（）
    A

    对文件进行预处理

    B

    尽早执行选择运算

    C

    执行笛卡儿积运算

    D

    投影运算


    正确答案： B
    解析： 暂无解析

  • 第24题：

    问答题
    在传感器网络中，为什么要对网络进行拓扑结构控制与优化。

    正确答案： 在传感器网络中，网络的拓扑结构控制与优化有着十分重要的意义，主要表现在以下几个方面：
    （1）影响整个网络的生存时间。传感器网络的节点一般采用电池供电，节省能量是网络设计主要考虑的问题之一。拓扑控制的一个重要目标就是在保证网络连通性和覆盖度的情况下，尽量合理高效地使用网络能量，延长整个网络的生存时间。
    （2）减小节点间通信干扰，提高网络通信效率。传感器网络中节点通常密集部署，如果每个节点都以大功率进行通信，会加剧节点之间的干扰，降低通信效率，并造成节点能量的浪费。另一方面，如果选择太小的发射功率，会影响网络的连通性。所以，拓扑控制中的功率控制技术是解决这个矛盾的重要途径之一。
    （3）为路由协议提供基础。在传感器网络中，只有活动的节点才能够进行数据转发，而拓扑控制可以确定由哪些节点作为转发节点，同时确定节点之间的邻居关系。
    （4）影响数据融合。传感器网络中的数据融合指传感器节点将采集的数据发送给骨干节点，骨干节点进行数据融合，并把融合结果发送给数据收集节点。而骨干节点的选择是拓扑控制的一项重要内容。
    （5）弥补节点失效的影响。传感器节点可能部署在恶劣环境中，在军事应用中甚至部署在敌方区域中，所以很容易受到破坏而失效。这就要求网络拓扑结构具有鲁棒性以适应这种情况。
    解析： 暂无解析

相关内容