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

第 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.内部模型

内部模型是数据库最低层的抽象，它描述了数据的存储方式、存储设备和存储方法等。

对于关系模型数据库，其内部模型实现由DBMS自动完成，用户可不必考虑内部模型设计的细节。

1.1.3 数据库系统结构

整个数据库系统结构由三级模式和两级映像组成。并由DBMS提供支持，使得数据库系统具有较高的数据独立性。

1. 数据库的三级模式结构

用

DBMS 提供的数据描述语言（DDL ）精确的定义数据模型的语句集合称为模式。对应于外部模型、

概念模型和内部模型，可以定义三类相应的模式：

·外模式：用子模式DDL 定义的外部模型的模式称为外模式，又称为子模式。提供给用户编程使用的数据库局部逻辑数据结构形式。

·概念模式：用模式DDL

定义的概念模型的模式称为概念模式，又称为模式。提供给DBA 使用的数据库全局逻辑数据结构形式。

·内模式：用物理DDL 定义的内模型的模式称为内模式，又称为物理模式或存储模式。提供给DBA 使用的数据库全局物理数据结构形式。

三级模式中，外模式和概念模式属于DB 的逻辑层，内模式属于物理层。它们之间由于对数据定义存在着差异，因此，就有两级映像结构描述它们之间的映射关系。

2.两级映像与数据独立性

·外模式/模式：描述各外模式与模式之间数据的对应关系。当系统的模式改变时，可以改变这种对应关系而保持外模式不变，也使得应用程序不用修改。这种用户数据独立于全局的逻辑数据的特性称为逻辑数据独立性。

·概念模式/内模式：描述了概念模式与内模式之间数据的对应关系。当为了某种需要改变内模式时， 可以同时改变两者之间数据对应关系而保持概念模式和外模式不改。这种全局的逻辑数据独立于物理数据的特性称为物理数据独立性。

3.数据库三级模式与两级映像结构

数据库三级模式与两级映像结构如图1.1所示。

注意：外部模式中的记录类型与应用程序在系统缓冲区的记录类型是一致的。内模式中的内部记录类 型与磁盘中的物理文件的记录类型是一致的。

1.1.4 DBS 与DBMS