数据库设计与实践模拟试题及答案(5)

《数据库设计与实践》模拟试题及答案（5）

1．影响数据库物理设计的因素有哪些？

答：影响数据库物理设计的主要因素有以下几个方面：

（1）选用的DBMS

（2）应用环境

（3）数据本身的特性

（4）支持环境

2．什么叫簇集？什么情况下建簇集？簇集的方法是什么？

答：所谓簇集，就是把有关的元组集中在一个物理块内或物理上相邻的若干个物理块内,以提高对某些数据的访问速度。具体方法是将按某一键值的记录存放在一起。如果这些键值经常被查询，建簇集可以提高查询速度。但是，若要按多个键值进行查询，建簇集就无意义，且浪费时间。

3. 在关系上建立索引的好处是什么？

答：在关系上建立索引可使DBMS快速地在文件中查找记录，并能快速地响应用户的查询。

4.在数据库中快速访问数据，应采用什么方法？

答：在数据库中快速访问数据，应采用的方法是在文件上建立适当的索引。

5.稠密主索引与辅助索引有何区别？

答：1.主索引中一系列的后续值指向的记录是连续存放的。辅助索引中一系列的后续值指向的记录不是连续存放的。

2.辅助索引的结构可以和主索引不同。

3.按主索引顺序对文件进行顺序扫描非常有效，因记录的物理存储顺序和索引顺序一

致。而对辅助索引，存储文件的物理顺序和辅助索引的索引顺序不同。如按辅助键的顺序对文件进行顺序扫描，则读每一条记录都很可能需要从磁盘读入一个新的块，很慢。

6.把附图12转换成关系数据模式。假设数据量大,有如下一些常用的数据库操作：

(1)查询某顾客于某日所订货物清单。

(2)某顾客送来一新订单。

(3)某顾客的订单已执行或终止。

(4)查询某顾客的某订单的某项订货由哪个厂家供货。

(5)查询产品的库存量及单价。

试根据一般物理设计原则提出初步的物理设计方案。读者可根据需要做一些合理的假定。

附图12

解：根据附图12转换得到的一组关系模式如下：

顾客（顾客号,姓名,地址）

订单（订单号,顾客号,订货日期,交货日期,总金额）

订货项目（订单号,产品号,数量,估价）

产品（产品号,类别,单价,库存量）

生产厂（厂号,厂名,地址）

货源（厂号,产品号,出厂价,交货时期）

其中，带下划线“”的属性为关系的主键。

为了满足上述处理要求,根据一般物理设计原则，在每个关系的主键上建立索引。另外，由操作(1)可知，应对“订单”文件按顾客号+订货日期建立索引。

由操作(2)可知,送来的新订单数据,可直接输入订单与订货项目文件中。

由操作(3)可知,订单已执行或终止,可在“订单”与“订货项目”文件中删去该份订单。

如要查询订单执行情况,可在订单文件中增加“执行情况”属性,其值有：执行/未执行/中止。

由操作(4)可知,要实现这个处理,需将“订单”、“订货项目”文件按订单号连接,然后再与“货源”文件中产品号进行连接。最后与“生产厂”文件连接得到具体厂名等信息。

由操作(5)可知,只要查“产品”文件即可。

至此，以上处理需求均可满足。

由于大部分查询是按顾客号进行的,所以这些顾客号相同的订单可考虑在物理上应尽量簇集在一起，以加快查询速度。

7.如果大多数查询如以下形式：

SELECT A1，A2，…，A n

FROM R

WHERE A i=C

那么，为了处理这个查询，应该在关系R上建立什么索引比较合适？

答：对于这种形式的查询，Hash索引结构比较合适。因为有序文件的查找所需要的时间与关系R中A i值的个数的对数成正比。但在Hash结构中，平均查找时间是一个与数据库大小

无关的常数。而且这种形式查询的Hash索引结构上的索引的惟一优点是最坏情况下的查找时间和关系R中A i值的个数的对数成正比。但是，用Hash时最坏查找时间发生的可能性极小，因而在这种情况下Hash索引更可取。

第8章

1. 数据库的实现主要包括哪些工作？

答：数据库的实现主要包括以下一些工作：

（1）充分熟悉数据库的环境及所用的命令和实用程序

（2）确定数据库的各种参数

（3）定义数据库

（4）加载数据和建立索引

2.数据库的调整、重组以及重构有什么区别？

答：数据库的调整包括调整数据模式、调整索引和簇集、调整数据库运行环境以及调整数据库参数，其目的是提高系统性能。

数据库的重构主要是根据新环境调整数据库的模式和内模式、增加新的数据项、改变数据项的类型、改变数据库的容量、增加或删除索引以及修改完整性约束条件。这是一种逻辑上的调整；

数据库的重组是在数据库运行一段时间后，对数据库的物理组织进行一次全面的调整。这是物理存储位置的调整。