数据库复习题

（1）优点：记录之间联系通过指针实现，M：N联系也容易实现（每个M：N联系可拆成两个1：N联系），查询效率较高。

（2）缺点：编写应用程序比较复杂，程序员必须熟悉数据库的逻辑结构。

关系模型的特点：

用关鍵码而不是用指针导航数据，表格简单，用户易懂，编程时并不涉及存储结构、访问技术等细节。

1.8 试述概念模式在数据库结构中的重要地位。

概念模式是数据库中全部数据的整体逻辑结构的描述。它由若干个概念记录类型组成。 概念模式不仅要描述概念记录类型，还要描述记录间的联系、操作、数据的完整性、安全性等要求。 数据按外模式的描述提供给用户，按内模式的描述存储在磁盘中，而概念模式提供了连接这两级的相对稳定的中间观点， 并使得两级的任何一级的改变都不受另一级的牵制。

1.9 数据独立性与数据联系这两个概念有什么区别？

数据独立性是指应用程序与数据之间相互独立，不受影响。

数据联系是指同一记录内部各字段间的联系，以及记录之间的联系。

1.10 试述DBMS在用户访问数据库过程中所起的作用.

用户对数据库进行操作，DBMS把操作从应用程序带到外部级、概念级、再导向内部级，进而操作存储器中的数据。

（结合P22“用户访问数据的过程”来理解）

1.11 试述DBMS的主要功能。

DBMS的主要功能有：

（1）数据库的定义功能 （2）数据库的操纵功能 （3）数据库的保护功能 （4）数据库的存储管理 （5）数据库的维护功能 （6）数据字典

1.12 试叙DBMS对数据库的保护功能。

DBMS对数据库的保护主要通过四个方面实现： （1）数据库的恢复。 （2）数据库的并发控制。 （3）数据库的完整性控制。 （4）数据库的安全性控制。

1.13 试叙DBMS对数据库的维护功能。

DBMS中有一些程序提供给数据库管理员运行数据库系统时使用，这些程序起着数据库维护的功能。

主要有四个实用程序：

（1）数据装载程序(loading) （2）备份程序(backup) （3）文件重组织程序 （4）性能监控程序

1.14 从模块结构看，DBMS由哪些部分组成？

从模块结构看，DBMS由两大部分组成：查询处理器和存储管理器

（1）查询处理器有四个主要成分：DDL编译器，DML编译器，嵌入型DML的预编译器，查询运行核心程序

（2）存储管理器有四个主要成分：授权和完整性管理器，事务管理器，文件管理器，缓冲区管理器

（以上几题具体可参照书上p20-21)

1.15 DBS由哪几个部分组成？

DBS由四部分组成：数据库、硬件、软件、数据库管理员。

1.16 什么样的人是DBA？DBA应具有什么素质？DBA的职责是什么？

DBA是控制数据整体结构的人，负责DBS的正常运行。DBA可以是一个人，在大型系统中也可以是由几个人组成的小组。 DBA承担创建、监控和维护整个数据库结构的责任。

DBA应具有下列素质：

（1）熟悉企业全部数据的性质和用途； （2）对用户的需求有充分的了解； （3）对系统的性能非常熟悉。 DBA的主要职责有五点： （1）概念模式定义 （2）内模式定义

（3）根据要求修改数据库的概念模式和内模式 （4）对数据库访问的授权 （5）完整性约束的说明

1.17 试对DBS的全局结构作详细解释。

参照教材p24-25。

1.18 使用DBS的用户有哪几类？

使用DBS的用户有四类： 1）DBA 2）专业用户 3）应用程序员 4）最终用户

1.19 DBMS的查询处理器有哪些功能？

DBMS的查询处理器可分成四个成分： 1）DML编译器

2）嵌入型DML的预编译器 3）DDL编译器 4）查询运行核心程序 （各成分功能参照P24）

1.20 DBMS的存储处理器有哪些功能？

DBMS的存储处理器提供了应用程序访问数据库中数据的界面，可分成四个成分： 1）授权和完整性管理器 2）事务管理器 3）文件管理器 4）缓冲区管理器 （各成分功能参照P25）

1.21 磁盘存储器中有哪四类主要的数据结构？

数据文件:存储了数据库中的数据； 数据字典（DD）：存储三级结构的描述；

索引文件：为提高查询速度而设置的逻辑排序手段； 统计数据组织：存储DBS运行时统计分析数据。

习 题 2

2.1 名词解释

(1)关系模型：用二维表格结构表示实体集，外键表示实体间联系的数据模型称为关系模型。 (2)关系模式：关系模式实际上就是记录类型。它的定义包括：模式名，属性名，值域名以及模式的主键。 关系模式不涉及到物理存储方面的描述，仅仅是对数据特性的描述。 (3)关系实例：元组的集合称为关系和实例，一个关系即一张二维表格。 (4)属性：实体的一个特征。在关系模型中，字段称为属性。

(5)域：在关系中，每一个属性都有一个取值范围，称为属性的值域，简称域。 (6)元组：在关系中，记录称为元组。元组对应表中的一行；表示一个实体。 (7)超键：在关系中能唯一标识元组的属性集称为关系模式的超键。 (8)候选键：不含有多余属性的超键称为候选键。

(9)主键：用户选作元组标识的一个候选键为主键。（单独出现，要先解释“候选键”） (10)外键：某个关系的主键相应的属性在另一关系中出现，此时该主键在就是另一关系的外键， 如有两个关系S和SC,其中S#是关系S的主键，相应的属性S#在关系SC中也出现，此时S#就是关系SC的外键。

(11)实体完整性规则：这条规则要求关系中元组在组成主键的属性上不能有空值。 如果出现空值，那么主键值就起不了唯一标识元组的作用。

(12)参照完整性规则：这条规则要求“不引用不存在的实体”。 其形式定义如下：如果属性集K是关系模式R1的主键，K也是关系模式R2的外键，那么R2的关系中， K的取值只允许有两种可能，或者为空值，或者等于R1关系中某个主键值。 这条规则在使用时有三点应注意： 1)外键和相应的主键可以不同名，只要定义在相同值域上即可。 2)R1和R2也可以是同一个关系模式，表示了属性之间的联系。 3)外键值是否允许空应视具体问题而定。 (13)过程性语言：在编程时必须给出获得结果的操作步骤，即“干什么”和“怎么干”。如Pascal和C语言等。

(14)非过程性语言：编程时只须指出需要什么信息，不必给出具体的操作步骤。 各种关系查询语言均属于非过程性语言。

(15)无限关系：当一个关系中存在无穷多个元组时，此关系为无限关系。 如元组表达式{t|┐R(t)}表示所有不在关系R中的元组的集合，这是一个无限关系。

(16)无穷验证：在验证公式时需对无穷多个元组进行验证就是无穷验证。 如验证公式(u)(P(u))的真假时需对所有的元组u进行验证，这是一个无穷验证的问题。

2.2 为什么关系中的元组没有先后顺序?

因为关系是一个元组的集合，而元组在集合中的顺序无关紧要。因此不考虑元组间的顺序，即没有行序。

2.3 为什么关系中不允许有重复元组?

因为关系是一个元组的集合，而集合中的元素不允许重复出现，因此在关系模型中对关系作了限制， 关系中的元组不能重复，可以用键来标识唯一的元组。