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

数据库系统原理与设计 9 三、思考题

对于银行系统关系。

Branch(branch_name nvarchar(10), branch_city nvarchar(10), asserts int)

Customer(customer_name nvarchar(10),customer_street nvarchar(10), customer_city nvarchar(10))

Loan(loan_number nvarchar(10), branch_name nvarchar(10), amount int) Borrower(customer_name nvarchar(10), loan_number nvarchar(10))

Account(account_number nvarchar(10), branch_name nvarchar(10), balance int) Depositor(customer_name nvarchar(10), account_number nvarchar(10))

试用SQL查询语句来表达下列查询。

1创建Branch表，其中branch_name和branch_city为联合主键。

2向Branch表中增加一个“address”列，其数据类型为10个字长的unicode字符串。 3删除Branch表的address列。

4查询位于'广州'的，资产在10,000,000以上的的支行名。 5查询customer_street中含有'广州大道中'的顾客的信息。 6查询名字为'Tom'的所有贷款信息。

7查询'中国工商银行'的贷款信息，结果按贷款额降序排列。 8显示每个银行贷款额最大的那条贷款信息。

9创建一个视图来显示每个顾客的顾客信息，贷款总额。 10删除所有贷款在100以下的贷款记录。 11删除每家支行贷款数额最大的记录。

四、上机题

在SQL 2000中，建立以下表，并完成模拟数据输入，实现查询要求。并用关系代数表达式完成下列查询。

产品Product（厂商，型号，类型），个人计算机PC（型号，速度，ram，硬盘，光驱，价格） 便携式电脑laptop（型号，速度，ram，硬盘，屏幕尺寸，价格），打印机Priter(型号，颜色，类型，价格)。

1、什么型号的PC速度至少为150？

2、哪个厂商生产的便携式电脑具有最少1G字节的硬盘。 3、找出厂商B生产的所有产品（任一类型）的型号和价格。 4、找出所有彩色激光打印机的型号。

5、找出销售便携式电脑但不销售PC的厂商。 6、找出在两个或两个以上PC中出现的硬盘容量。

7、找出速度相同且RAM相同的成对的PC型号。一对型号只列一次。如列出（i, j） ，就不再列出（j, i）。

8、找出至少生产两种不同的计算机（PC或便携式电脑）且机器速度至少为133的厂商。 9、找出生产最高速度的计算机（PC或便携式电脑）的厂商。 10、找出至少生产三种不同速度PC的厂商。 11、找出只卖三种不同型号PC的厂商。

10 五、 设计题

数据库系统原理与设计 一个电影资料数据库假定有三个基本表：电影表Movie、演员表Actor和电影主演表Acts。这三个关系的模式如下：

（1）电影表Movie(电影名称Title，制作年份Year，长度Length)。

（2）演员表Actor(姓名Name，地址Address，性别Gender，出生日期Birthdate)。 （3）电影主演表Acts(电影名称MovieTitle，制作年份MovieYear，主演姓名ActorName)。 用SQL实现如下查询或更新操作：

1统计1999年制作电影的平均长度和最短长度。 2在1999年主演过电影的演员姓名。 3把电影“的世界”的长度改为110分钟。

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

第5章 查询处理和查询优化

一、选择题

1. （ ）就是能从这许多查询策略中找出最有效的查询执行计划的一种处理过程。

A. 查询分析 B. 查询翻译 C. 查询优化 D. 查询执行

2. 把磁盘块传送数作为实际代价的一个量度。一个比较准确的量度应估计下面的哪些因素（ ）。

A. 执行的寻道操作的数量 B. 读取的磁盘块的数量 C. 写入的磁盘块的数星 D. 内存的传输速度

3. 因为每个中间运算的结果被创建，然后用于下一层的运算，这种查询表达式的计算方法被称为（ ）计算。

A. 实体化 B. 流水线 C. 双缓冲 D. 临时区

4. 如果文件没有使用索引，并按某一属性排序，且选择条件是该属性上的等值比较，则可用（ ）的选择运算算法来定位符合选择条件的记录。

A. 线性搜索 B. 二分搜索 C. 聚簇索引

D. 辅助索引

数据库系统原理与设计 11 5. 下面哪条是选择运算的级联定律（ ）。

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) 6. 关系查询处理包括（ ）

A. 查询分析和检查 B. 查询翻译 C. 查询优化 D. 查询执行

7. （ ）的目的就是要选择一个使得时间代价和空间代价综合考虑最合理的高效查询执

行计划。

A. 查询优化 B. 查询执行 C. 查询翻译 D. 查询分析

8. 两个关系表达式是（ ）的是指在任一种有效数据库实例中它们都会产生相同的元组集。

A. 实体化 B. 流水线 C. 优化 D. 等价

9. 按启发式规则应尽早执行（ ）运算

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

10. 对于一组等价规则，若其中任一条规则都不能由其他规则组合起来，则这组等价规则被称为（ ）。

A. 等价表达式 B. 等价规则集 C. 启发式

D. 最小的等价规则集

二、填空题

1. 关系查询处理可以分4个步骤，包括 、 、 、 。 2. 查询处理器由查询编译器和执行引擎两部分组成，而查询编译器又包括 、 、 。

3. 对于线性搜索，如果该数据文件中有N个磁盘块数，在码属性上进行选择运算，则它的理

12 想情况的代价为 。

数据库系统原理与设计 4. 对于表达式 Пsname(σcname=”数据库原理”(course 转换为 。

(sc student)))，利用等价规则，可以将它

5. 典型的启发式优化规则有：尽早执行 、尽早执行 。

6. 对于线性搜索，如果该数据文件中有N个磁盘块数，在码属性上进行选择运算，则它的平均代价为 。

7. 对于线性搜索，如果该数据文件中有N个磁盘块数，在码属性上进行选择运算，则它的最坏情况的代价为 。

8. 一般来说，_________的实现代价很大。

9. 启发式规则重新组织初始查询树表示，让可以减少中间结果的运算首先执行；尽早_________减少元组数。

10. 启发式规则重新组织初始查询树表示，应尽早_______减少属性数

三、名词解释

1、关系表达式 2、查询处理 3、查询优化 5、查询树 6、流水线 7、等价规则 四、简述题

1. 简述查询优化的一般步骤。 2. 简述查询优化的一般准则。 3. 考虑一个银行数据库例子：

Branch(branch-name, branch-city, assets)

4、查询处理代价

有下面的SQL查询语句；

Select T.branch-name from branch T, branch S

where T.assets > S.assets and S.branch-city=”Brooklyn”

写一个与此等价的、高效的关系代数表达式，并证明你的选择的正确性。 五、设计题

考虑学生-课程数据库有如下的查询：

Select cname

From student, course, sc

Where student.sno=sc.sno and sc.cno=course.cno and student.sdept=”CS”

试画出用关系表达式表示的语法树（查询树），并用关系表达式优化算法对原始的语法树进行优化处理，画出优化后的标准语法树。