86张亚洲下半数据库技术作业.docxVIP

数据库原理作业1 综合练习五 一、 选择题 C )就是能从这许多查询策略中找出最有效的查询执行计划的一种处理过程。 查询分析 查询翻译 查询优化 查询执行 因为每个中间运算的结果被创建，然后用于下一层的运算，这种查询表达式的计算方法被称为 A )计算。 实体化 流水线 双缓冲 临时区 下面哪条是选择运算的级联定律 A )。 RTA F2 (E 三 Fid 0F2 (E 0F1 ( 0F2 (E = fM CF1 (E n ( Ha2(…(7An(E …〉三 A1(E nA (E1 U E2 三 aI(E1 U nA (E2 二、 填空题 关系查询处理可以分 4个步骤，包括查询分析和检查、查询翻译、查询优化、查询执行。 对于线性搜索，如果该数据文件中有 N个磁盘块数，在码属性上进行选择运算，则它的理想情况 的代价为1_，平均代价为N/2，最坏情况的代价为 N。 典型的启发式优化规则有：尽早执行选择运算、尽早执行投影运 三、 思考题 名词解释。 关系表达式 查询处理 查询优化 查询处理代价 查询树 流水线 等价规则 答： 关系表达式：用关系运算符连接若干个算术表达式，叫关系表达式； 查询处理：查询处理是指从数据库中提取数据所涉及的一系列过程和活动，这些活动是由数据 库自动完成的，不需要人的参与。它的作用是把用户提交的关系查询语句转化为系统可执行的 查询执行计划。 查询优化：查询