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

发布时间 : 星期一 文章第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

图1.1 数据库三级模式/两级映像结构 内模式 内部记录型 结构一致 物理记录型 概念模式∕内模外模式∕模式 概念模式 结构不一致, 需要由DBMS进行格式转换 外模式1 ? 外模式n 外部记录型 用户(应用程序) ? 用户记录型 结构一致 概念记录型 DB

1.DBS

数据库系统(DBS)指引进了数据库技术后的计算机系统。由4个部分构成:数据库、硬件、DBMS及相关软件和人员。

·数据库(DB)是长期存储在计算机内,有组织的可共享的数据的集合。 ·硬件是DBS的物理支撑。需要有足够大的内存和磁盘等联机设备。

·DBMS及相关软件:软件是DBS功能体现。包括DBMS、操作系统及编译系统等软件。 ·人员:使用、操纵、管理和维护数据库系统的人员。包括:用户、操作员和DBA。

2.DBMS

数据库管理系统(DBMS)是用于建立、使用、管理和维护数据库的系统软件。是DBS的核心部分。目前常用的DBMS有:ORACLE、DB2等。

DBMS的主要功能:数据库定义功能、数据库操纵功能、数据库保护功能、数据库维护功能、数据字典。

DBMS的主要组成:由一些实现上述功能的相关程序组成:

·数据定义语言及编译处理程序; ·数据操纵语言及编译(或解释)程序; ·数据库运行控制程序,主要包括: ·权限和完整性管理程序; · 事物务管理程序 ·文件管理程序; ·缓冲区管理程序。

·实用维护管理程序,包括数据初始装入程序。数据转储程序、数据库恢复程序、性能监控程序、数据库再组织程序、数据转换程序、通讯程序等。

1.2 例题分析

一、单项选择题

1.在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。在这几 个阶段中,数据独立性最高的是( )阶段。 A.数据库系统 B.文件系统 C.人工管理 D.数据项管理

【解析】 数据库系统的三级模式体系结构中提供了子模式∕模式和模式∕内模式的两级映像,保证了 数据独立性的实现。所以本题的答案应选A。

2. 层次型、网状型和关系型数据库划分原则是( )。 A.记录长度 B.文件的大小 C.联系的复杂程度 D.数据之间的联系

【解析】 层次型和网状型是通过指针实现记录之间的联系,关系模型是通过二维表格(关系或外关键字)实现关系之间的联系,所以本题答案为“D”。

3. 在现实世界中,事物与事物之间有三种联系:1:1,1:n,n:m。实体集“学生”与实体集“课程”的联系应为( )联系。

A.1:1 B.1:n C.n::m D.A或B

【解析】一个学生可选修多门课程,一门课程为多个学生选修,所以学生与课程之间的联系应该是n:m,

联系合同范文客服:xxxxx#qq.com(#替换为@)