《数据库系统概论》第四版 - 课后习题答案

3 个实体型之间的多对多联系和 3 个实体型两两之间的 3 个多对多联系是不等价，因为它们拥有不同的语义。 3 个实体型两两之间的三个多对多联系如下图所示。

12 ．学校中有若干系，每个系有若干班级和教研室，每个教研室有若干教员，其中有的教授和副教授每人各带若干研究生；每个班有若干学生，每个学生选修若干课程，每门课可由若干学生选修。请用 E 一 R 图画出此学校的概念模型。 答：

13 ．某工厂生产若干产品，每种产品由不同的零件组成，有的零件可用在不同的产品上。这些零件由不同的原材料制成，不同零件所用的材料可以相同。这些零件按所属的不同产品分别放在仓库中，原材料按照类别放在若干仓库中。请用 E 一 R 图画出此工厂产品、零件、材料、仓库的概念模型。 答：

14 ．试述层次模型的概念，举出三个层次模型的实例。 答：

( l ）教员学生层次数据库模型

( 2 ）行政机构层次数据库模型

( 3 ）行政区域层次数据库模型

15．今有一个层次数据库实例，试用子女一兄弟链接法和层次序列链接法画出它的存储结

构示意图。答：

子女兄弟链接法：

层次序列链接法：

16 ．试述网状模型的概念，举出三个网状模型的实例。 答：

满足下面两个条件的基本层次联系集合为网状模型。

( l ）允许一个以上的结点无双亲； ( 2 ）一个结点可以有多于一个的双亲。 实例 1 :

实例 2 :

实例 3 :

17 ．试述网状、层次数据库的优缺点。 答：

层次模型的优点主要有： ( l ）模型简单，对具有一对多层次关系的部门描述非常自然、直观，容易理解，这是层次数据库的突出优点； ( 2 ）用层次模型的应用系统性能好，特别是对于那些实体间联系是固定的且预先定义好的应用，采用层次模型来实现，其性能优于关系模型； ( 3 ）层次数据模型提供了良好的完整性支持。

层次模型的缺点主要有： ( l ）现实世界中很多联系是非层次性的，如多对多联系、一个结点具有多个双亲等，层次模型不能自然地表示这类联系，只能通过引入冗余数据或引入虚拟结点来解决； ( 2 ）对插入和删除操作的限制比较多； ( 3 ）查询子女结点必须通过双亲结点。

网状数据模型的优点主要有： ( l ）能够更为直接地描述现实世界，如一个结点可以有多个双亲； ( 2 ）具有良好的性能，存取效率较高。

网状数据模型的缺点主要有： ( l ）结构比较复杂，而且随着应用环境的扩大，数据库的结构就变得越来越复杂，不利于最终用户掌握； ( 2 ）其 DDL 、 DML 语言复杂，用户不容易使用。由于记录之间联系是通过存取路径实现的，应用程序在访问数据时必须选择适当的存取路径。因此，用户必须了解系统结构的细节，加重了编写应用程序的负担。

18 ．试述关系模型的概念，定义并解释以下术语： ( l ）关系（ 2 ）属性（ 3 ）域（ 4 ）元组 ( 5 ）主码（ 6 ）分量（ 7 ）关系模式