第1章数据库系统概论习题及解答 .pdfVIP

第1章数据库系统概论

1.1复习纲要

本章介绍的主要内容：

·数据管理技术的发展

·数据模型

·数据库系统结构

1.1.1数据管理技术的发展

从20世纪50年代中期开始，数据管理技术大致经历了三个发展阶段：人工管理阶段、文件系统管理

阶段和数据库系统管理阶段。

1.人工管理阶段

20世纪50年代中期以前，计算机主要从事计算工作，计算机处理的数据由程序员考虑与安排。这一

阶段的主要特点是：数据不长期保存；数据与程序不具有独立性；系统中没有对数据进行管理的软件。

2.文件系统管理阶段

20世纪50年代后期到60年代中后期，计算机系统中由文件系统管理数据。其主要特点：数据以文件

的形式可长期存储在磁盘上，供相应的程序多次存取；数据文件可脱离程序而独立存在，使得数据与程序

之间具有设备独立性。如果数据文件结构发生变化时，则对应的操作程序必须修改。即文件系统管理文件

缺乏数据独立性，并且数据冗余度大。数据之间联系弱，无法实施数据统一管理标准。这些都是文件系统

管理的主要缺陷。

3.数据库系统管理阶段

70年代初开始，计算机采用数据库管理系统管理大量数据，使计算机广泛应用于数据处理。数据库系

统管理数据的主要特点：

·采用数据模型组织和管理数据，不仅有效地描述了数据本身的特性，而且描述了之间的联系。

·具有较高的数据独立性。即数据格式、大小等发生了改变，使得应用程序不受影响。

·数据共享程度更高，冗余度比较小。

·由DBMS软件提供了对数据统一控制功能，如安全性控制、完整性控制、并发控制和恢复功能。

·由DBMS软件提供了用户方便使用的接口。

数据库系统管理数据是目前计算机管理数据的高级阶段，数据库技术已成为计算机领域中最重要的技

术之一。

1.1.2数据模型

数据模型是构建数据库结构的基础，在构建时要经历从概念模型设计到DB逻辑模型和物理模型转换过

程。因此，数据模型可分为两类共4种，两类为概念模型和结构模型，其中结构模型又分为外部模型、

逻辑模型和内部模型三种。

1.概念模型

概念模型是描述用户需求观点下的，全局数据的数据模型。

概念模型广泛采用E-R图、直观地表达实体及实体间联系的模型。其主要优点：

·易于被用户理解

·准确的描述实体特征及实体间联系的关系。

·与计算机无关

·比较方便地转换成DB的结构模型

概念模型是现实世界事物与事物之间联系的模拟和抽象。概念模型设计的质量，会直接影响到DB的结

构模型的质量。

2.逻辑结构模型

逻辑结构模型是表达计算机实现观点下的，DB全局数据逻辑模型。当前DB基本数据模型有三类：层

次、网状和关系模型。它们之间的根本区别在于数据（记录）之间联系的表达方式不同。层次模型是用“树

结构”表示数据之间的联系；网状模型是用“图结构”表示数据之间的联系；关系模型是用“二维表”表

示数据之间的联系。

（1）层次模型

层次模型是用“树结构”表示数据之间的联系的数据模型。

层次模型的主要特点是：记录之间联系的实现采用指针，故查询效率高。

层次模型不足之处在于父子记录之间联系只能是1：n，限制了n：m的直接表达。模型的具体实现比

较复杂，用户较难掌握。

（2）网状模型

网状模型是用有向图表示实体及实体之间的联系的数据模型。

网状模型的主要特点是：与层次模型相比，较容易表示n：m的联系，且联系实现也是指针，因此查

询效率高。

网状模型不足之处在于检索数据时必须考虑存取路径问题，数据更新时，涉及到指针的调整，缺乏灵

活性；系统扩充相当麻烦。网状模型的指针更多，纵横交错，从而使编程更为复杂。

（3）关系模型

关系模型是用二维表格结构表示实体及实体之间联系的数据模型

关系模型的特点是：

·关系模型是建立在严格的数学概念基础之上

·二维表格表示实体及实体之间联系简单明了、直观

·可以直接表示多对多的联系

关系模型不足之处在于对数据查询效率不高。

3.外部模型

外部模型是逻辑数据模型的若干逻辑子集。独立于硬件，依赖于软件、反映了用户使用数据库结构视

图的数据模型。

4.内部模型

内部模型是数据库最低层的抽