2015年下半年数库原理作业1.docVIP

下半年数据库原理作业1 综合练习五 一、选择题 1. （ ）就是能从这许多查询策略中找出最有效的查询执行计划的一种处理过程。 A. 查询分析B. 查询翻译C. 查询优化D. 查询执行 . 因为每个中间运算的结果被创建，然后用于下一层的运算，这种查询表达式的计算方法被称为（ ）计算。 A. 实体化B. 流水线C. 双缓冲D. 临时区 . 下面哪条是选择运算的级联定律（ ）。 A. σF1 ^ F2 (E) ≡ σF1 (σF2 (E)) B. σF1 (σF2 (E)) ≡ σF2 (σF1 (E) C. ПA1 (ПA2(…(ПAn(E))…) ≡ ПA1(E) D. ПA (E1 ∪ E2) ≡ ПA (E1) ∪ ПA (E2) 二、填空题 1. 关系查询处理可以分4个步骤，包括、、、。 . 对于线性搜索，如果该数据文件中有N个磁盘块数，在码属性上进行选择运算，则它的理想情况的代价为，平均代价为，最坏情况的代价为。 . 典型的启发式优化规则有：尽早执行、尽早执行。 1. 名词解释关系表达式 查询处理 查询优化 查询处理代价 查询树 流水线 等价规则 关系表达式查询处理查询优化查询处理代价 查询树流水线等价规则 2. 简述查询优化的一般准则。 3. 证明以下等价式成立。说明如何用它们提高某些查询的效率。 E1F (E2 – E3) ≡ (E1F E2 – E2F E3)。 （2）σF1 ^ F2^ F3 (E) ≡ σF1 (σF2(σF3 (E)))。 （3）σF1 ^ F2 (E1F E2) ≡ σF1 (E1F(σF2(E2)))，其中F2仅使用E2的属性。1. 不满足（ ）的数据库就不是关系数据库。 A. 第一范式 B. 第二范式 C. 第三范式 D. 第四范式 . 设计不好的数据库有可能会（）。 A. 插入异常B. 删除异常、数据冗余度大 C. 更新困难D. 插入异常、删除异常、数据冗余度大更新困难 . 若要求分解具有无损连接性，那么模式分解一定能够达到（）。 A. 2NF B. 4NF C. BCNF D. 3NF 二、填空题 1. 第一范式是指同一列中不能有，即实体中的某个属性必须是原子项 . 分解具有无损连接性和分解保持函数依赖是两个互相独立的标准。具有无损连接性的分解不一定能够保持。同样，保持函数依赖的分解也不一定具有。 . 范式 是衡量模式优劣的标准，表达了模式中数据依赖之间应满足的联系。 1. 什么是范式？为什么需要范式？1NF、2NF、3NF、BCNF， 4NF，4NFBCNF 3NF2NF1NF。 满足最低要求的范式是第一范式（1NF）。在第一范式的基础上进一步满足更多要求的称为第二范式（2NF），其余范式以次类推。一般说来，数据库只需满足第三范式（3NF）就可以了。 （2）没有经过规范化的关系模式通常容易产生诸如数据冗余度高、插入异常、删除异常、更新困难等毛病，这样的关系模式显然是要避免的，由此而产生了一整套规范化理论。通过对原有的关系模式进行规范化，使之达到一定级别的范式，便可在一定程度上消除上述毛病。在实际应用中，并不是规范化程度越高越好，要视实际情况而定。 2. 给出函数依赖的形式化定义，并理解函数依赖的意义。R（U），是U的子集。若对于R（U）上的属性值相等，而在上的属性值不等，则称函数决定或函数依赖于，记为→。 函数依赖是一个在语义范畴上的概念，即只能根据语义来确定一个函数依赖。例如：员工姓名→性别，这个函数依赖只有在该部门没有同姓名的员工的前提下才成立，然而如果在设计的时候对这种事实作强制规定，如不允许同姓名的人存在，那么该函数依赖是存在的，现实生活中函数依赖是普遍存在的。 3. 已知学生关系模式Student(Sno，Sname，Sdept，MN，Course，Grade)，其中：Sno： 学号，Sname：学生姓名，Sdept：系名，MN：系主任名，Course：课程名，Grade：成绩。 （1）写出关系模式Student的基本函数依赖及其主码Sno→Sname，Sdept→MN，Sno→Sdept，（Sno，Course）→Grade Sno，Course（2）将关系模式分解为2NF，并说明为什么1NF的，非主属性Grade完全按函数依赖于码，而其他非主属性对码的函数依赖均为部分函数依赖，所以不属于2NF。可将该关系模式分解为2NF如下： Student1（Sno，Sname，Sdept，MN） Student2（Sno，Course，Grade）（3）将关系模式分解为3NF，并说明为什么Sno→Sdept ，Sdept→MN，即非主属性MN传递依赖于码Sno，所以