数据库技术作业和答案（包括习题答案） - 图文(8)

6 数据库系统原理与设计

五. 设计题

1.统计1999年制作电影的平均长度和最短长度。

select 平均长度=avg(Length), 最短长度

=min(Length)

from Movie

where Year=1999

2.在1999年主演过电影的演员姓名

select ActorName

from Movie inner join Acts

on Movie.Title=Acts.MovieTitle where Movie.Year=1999

3. 把电影“我的世界”的长度改为110分钟。

update Movie set Length=110

where Title=’我的世界’

4. 删除1940年以前制作的所有电影记录以及电影主演记录。

delete Acts

where MovieTitle in (select Title from Movie where Year<1904)

delete MovieTitle where Year<1904

第5章

一、选择题 1. C

2. A B C 3. A

4. B

5. A 6.ABCD 7. A 8. D 9. AC 10.D 二、填空题

1．查询分析和检查、查询翻译、查询优化、查询执行。

2．查询分析器、查询预处理器和查询优化器。 3．1

4．Пsname((σcname=”数据库原理” (course)) (sc student))

5．选择运算、投影运算。 6. N/2 7. N

8. 笛卡尔积 9. 选择 10. 投影

三、名词解释

1. 关系表达式：用关系运算符连接若干个算术表达式，叫关系表达式。

2. 查询处理：查询处理（query processing）是指从数据库中提取数据所涉及的一系列过程和活动，这些活动是由数据库自动完成的，不需要人的参与。它的作用是把用户提交的关系查询语句转化为系统可执行的查询执行计划。

数据库系统原理与设计 3. 查询优化：查询优化（query optimization）

7 首先做了选择运算，然后是投影运算，接下就是能从这许多策略中找出最有效的查询执行计划的一种处理过程。

4． 查询处理代价：查询处理代价是指查询处理过程中每个操作消耗的时间和空间代价，查询处理代价可以通过该查询对各种资源的使用情况进行测量，这些资源包括磁盘存取、执行一个查询所用CPU时间、在分布式数据库系统或并行数据库系统中的通信开销。

5. 查询树：又称为语法分析树（syntax tree），它建立在扩展的关系代数的基础上的。 6. 流水线：通过减少查询执行中产生的临时文件数，可以提高查询执行的效率。减少临时文件数是通过将多个关系运算组合成一个运算的流水线来实现的，即将多个运算的结果传送到下一个运算。这样的运算叫做流水线运算。

7. 等价规则：两个关系表达式是等价的是指在任一种有效数据库实例中它们都会产生相同的元组集。等价规则指出两种不同形式的表达式是等价的。

四. 简述题

1. 查询处理涉及的活动包括：接受用户提交的用高层数据库语言（例如：SQL语句）表示的查询语句，将高层数据库语言查询语句翻译为能在文件系统的物理层上使用的表达式，为优化查询而进行各种转换，以及查询的实际执行。关系查询处理可以分4个步骤，包括：

（1）查询分析和检查； （2）查询翻译； （3）查询优化； （4）查询执行。

2. 答：查询优化的一般准则： （l）选择运算应尽可能先做。

（2）在执行连接前对关系适当地预处理。 （3）把投影运算和选择运算同时进行。 （4）投影同双目运算结合。

（5）选择同某些笛卡尔积结合起来构成一个连接运算。

（6）找出公共子表达式。 3. 答：等价关系代数表达式： Пbranch-name

(σT.assets

>

S.assets((T)

(Пassets(σbranch-city =”Brooklyn” (S)))))

来是连接运算，之后是选择运算，最后是投影运算，高效的原因在于它最大化的减少了中间结果的大小，减少了比较的次数。

五．设计题 初始关系表达式如下： Пcname(σstudent.sdept=”CS”

^

sc.cno=course.cno^

student.sno=sc.sno (course

(sc

student)))，

对应的查询树如图：

Пcname σstudent.sdept=”CS” ^ sc.cno=course.cno^ student.sno=sc.sno course sc student 根据选择运算先执行的原则，首先执行一步选择运算，表达式如下：

Пcname(σsc.cno=course.cno^ student.sno=sc.sno

(course

( sc(σstudent.sdept=”CS” (student)))))，

查询树如图：

Пcname σsc.cno=course.cno^ student.sno=sc.sno course sc σstudent.sdept=”CS” student 依据同样的原则，再执行一步选择运算，表达式如下：

8 Пcname(σsc.cno=course.cno (σstudent.sno=sc.sno (sc数据库系统原理与设计 (course

系必须满足一定的要求，即满足不同的范式。目前关系数据库最重要的范式有五种： 1NF、2NF、(σstudent.sdept=”CS” (student))))))，

查询树如图

Пcname σsc.cno=course.cno course σstudent.sno=sc.sno sc σstudent.sdept=”CS” student 这就是要的最终的查询树。

第6章

一、选择题

1. A 2. B 3. D 4. C

5. B 6.A 7.B 8.A 9.C 10. B

二、填空题 1. 多个值 2. 完全函数

3. 函数依赖，无损连接性

4. 模式分解，将复杂的关系模式分解成若干比较小的关系模式消除冗余

5. 范式，范式 6. 函数依赖 7. 3NF 8. BCNF 9.对称性和传递性 10. 4NF

三、思考题 1. 答：

（1）构造数据库必须遵循一定的规则。在关系数据库中，这种规则就是范式。范式是符合某一种级别的关系模式的集合。关系数据库中的关

3NF、BCNF， 4NF，它们之间的关系是4NF?BCNF? 3NF?2NF?1NF。 满足最低要求的范式是第一范式（1NF）。在第一范式的基础

上进一步满足更多要求的称为第二范式（2NF），其余范式以次类推。一般说来，数据库只需满足第三范式（3NF）就可以了。

（2）没有经过规范化的关系模式通常容易产生诸如数据冗余度高、插入异常、删除异常、更新困难等毛病，这样的关系模式显然是要避免的，

由此而产生了一整套规范化理论。通过对原有的

关系模式进行规范化，使之达到一定级别的范式，便可在一定程度上消除上述毛病。在实际应用中，

并不是规范化程度越高越好，要视实际情况而定。

2. 答：

（1）关系模式规范化一般应遵循的原则如下：

① 将关系模式进行无损连接分解，在关系模式分解的过程中，数据不能丢失或增加，要保持数据的完整性；

② 合理地选择规范化程度。在规范化时，既要考虑到低级范式造成的冗余度高、数据不一致性，又要考虑到高级范式带来的查询效率低的问题；

③ 要考虑正确性和可实现原则，即要保证规范化过程是正确的，并且通过规范化能达到要求。

（2）各范式之间的关系为：4NF?BCNF? 3NF?2NF?1NF，1NF消去非主属性对码的部分函数依赖便得到2NF，2NF消去非主属性对码的传递函数依赖便得到3NF ，3NF消去主属性对码的部分和传递函数依赖便得到BCNF，BCNF消去非平凡且非函数依赖的多值依赖得到4NF。

3. 答：函数依赖：设R（U）是属性集U上的关系模式。?，?是U的子集。若对于R（U）的任意一个可能的关系r，r中不存在两个元组在?上的属性值相等，而在?上 …… 此处隐藏：5209字，全部文档内容请下载后查看。喜欢就下载吧 ……