《数据库原理及应用》教案

《数据库原理及应用》教案

新乡学院计算机与信息工程学院

2《数据库原理及应用》教案

第1章数据库技术概论

•教学目的：本章概述了数据库管理的进展、数据模型和数据库系统构成的

一般概念，说明什么是数据库设计以及为什么要发展数据库技术，使学生

对数据库系统有一个初步的认识C

•教学重点：1、数据管理的三个阶段及特点。

2、三种主要模型的概念。

3、E-R图。

4、DBS体系结构。

•教学难点:E-R图

11数据库系统概论

•教学目的：从已有的知识对学生进行启发，认识到DB的重要性以及本课程

的任务和目的。

•教学重点：1、数据管理种计算机化的三个阶段。

2、三个阶段的特点。

•教学难点：数据库系统阶段的特点。

•教学内容：

1.1.1引言

1.计算机的应用领域：

「数值计算

数据处理80%以上

《实时控制

人工智能

I辅助设计

2.数据处理

指对各种形式的数据进行收集、存储、加工和传播等一系列活动的总和。

目的：是从大量、原始的数据中抽取、推导出对人们有价值的信息作为

行为决策的依据。

方式：借助于计算机科学的保存和管理复杂的大量数据，以便能方便地

利用信息资源。

3.出现(存在)的问题：

(1)大量的数据如何存放。(存储•)

(2)大量的数据如何组织。(结构)

(3)大量的数据如何分类、查找、统计。(处理)

(4)大量的数据如何有效使用。(共享、保护)

(5)大量的数据如何维护。(维护)

正是这些问题的存在，迫使人们去形成一套数据处理的理论、方法、技术。

——数据库技术。

4.基本概念

(1)数据库技术——是研究数据库结构、存储、设计、管理和使用的一

门软件学科。

(2)数据库(DataBase)——是长期存储在计算机内有组织的、大量的、

共享的数据集合，具有最小的冗余和较高的数据独立性，并为各种用户共享。

(3)数据库管理系统(DataBaseManagementSystem)----位于用户和

OS之间的一层数据管理软件，包括DB的建立、查询、更新。

(4)数据库系统(DataBaseSystem)----实现有组织地、动态地存储

大量关联数据，方便用户访问的计算机软、硬件和数据资源组成的系统。

1.1.2数据管理的进展

数据处理的中心问题是数据管理

「数据的分类

数据的组织

J数据的编码

数据管理包括)数据的存储

数据的检索

【数据的维护

依据其使用：技术的不同、设备的不同，

数据管理(处理)可分为：

人工式：人工处理数据阶段1800年以前，算盘，笔记

「手工数据处理］机械辅助式：机械辅助阶段1800—1890手摇电动计算机

机械数据处理［机电阶段1890—1946年穿空机、验空机、分类机、卡片机、

制表机

电子数据处理电子阶段1946年后

本书所讲的是电子数据处理发展经过的三个阶段：

(「人工管理

电子数据处理1文件系统

IDBS

4《数据库原理及应用》教案

1.人工管理阶段

（1）背景50年代中期前，用于科学计算

软件：汇编语言没有OS

硬件：磁带、卡片等顺序存储设备

数据处理方式：批处理

（2）特点

•数据不保存，用完即撤走。（用于科学计算）

•没有专门的数据管理软件（文件与记录的描述安置在每一个应用程

序中，程序员不仅要规定数据的逻辑结构，而且还要在程序中设计

物理结构，实质上，也并无逻辑、物理结构之分，数据和程序是一

体的。）

•数据不共享C（数据是面向应用的。一组数据对应一个程序）

•无控冗余，不一致数据。（存储浪费空间，同一数据有可能出现不

一致性）

•数据缺乏独立性。（程序和数据的任何一方改动，都会引起程序的

修改）

2.文件系统阶段

（1）背景50—60年代计算机不仅用于科学计算，开始处理数据

软件：高级语言，0S,文件系统

硬件：磁盘、磁鼓等直接存储设备

数据处理方式：批处理，联机实时处理

（2）特点

•数据以文件的形式长期保存。

•由文件系统管理数据，数据与应用程序之间有了一定的独立性。

•数据冗余度较大，共享性差。

3.数据库系阶段

⑴背景60年代后期数据量的管理越来越大，共享性的要求高。

软件：软件价格上升，编制和维护软件的成本增加，“软件危机”

硬件：大容量的磁盘，且价格下降。

数据处理方式：批处理，联机实时处理，分布处理。

(2)进入DBS的三大标志

1968年IBM公司的IMS

1969年美国CODASYL(conferenceondatasystemlanguage)

下的DBTG报告

1970年IBM公司E.F.Codd的关系模型

(3)特点

•数据结构化。(采用复杂的数据模型表示数据结构，数据模型不

仅描述数据，还要描述结构，如：学号，C8主键)

•数据的共享性高，冗余度小，易扩充。数据的最小存储单位是

数据项，可以在各种范围上对数据进行操作。(数据不再面向某

个应用，而是面向整个系统，因此可以文多个用户、应用共享

使用。DB中，并非不要冗余，如：合法检查，为提高效率数据

有多个副本，但冗余是受控的，系统预定的。可以在数据项、

记录、文件级别)

•有较高的数据独立性。DBS提供了两级映像。

局部逻辑结构

|逻辑独立性

全局逻辑结构

|物理独立性

存储结构

•数据由DBMS的统一管理和控制。

在实际应用中，还要考虑(当DB中的数据有一个、多个用

6《数据库原理及应用》教案

户共享时）

①数据的安全控制（例：口令，权限）

②数据的完整性（正确，相容，有效例：性别男女，年

龄0~150）

③并发控制（加锁）

④恢复（日志，设检查点）

1.1.3高级数据库技术阶段

「分布式DBS

80年代后J并行DBS

I面向对象DBS

1.分布式DBS的特点

•分布性。（多数处理就地完成）

•逻辑整体性。（各地的计算机由数据通信网络相联系）

2.并行DBS的特点

•并行处理。

•各节点是完全非独立。

•通过高速网连接。

3.面向对象DBS的特点

•面向对象的数据模型能完整地描述现实世界的数据结构，能表达数据

间的嵌套、递归关系。

•具有面向对象技术的封装性和继承性，提高了软件的可重用性。

作业:

见课后习题1、5

8《数据库原理及应用》教案

1.2数据模型

•教学目的：使学生掌握数据模型满足的三要素，掌握E-R图；层次模型、

网状模型、关系模型的数据结构、数据操纵、存储结构以及约束条件等。

•教学重点：1、数据模型的三要素。

2、E-R图

3、层次、网状、关系模型

•教学难点：E-R图中联系的判断及表达。

•教学内容：

DBS不仅要反映数据本身，还要反映数据间的联系（结构化），如何抽象表

示和处理现实世界中的数据和信息呢？

人们认识世界的过程：

现实世界

I概念模型（例：桌子table）

信息世界「层次

I数据糜网状

计算机世界I关系

有广义的数据模型和狭义的数据模型。

数据模型（DataModel）：是DBS中用于提供信息表示和操作手段的形式框

架。（广义）

「概念模型

数据模型＜

L数据模型

1.2.1数据模型的三要素

「数据结构

］数据操作

I完整性约束条件

1、数据结构

描述系统的静态特征。

数据结构是所研究的对象类型（objecttype）的集合。

「与数据类型、内容有关的对象。如：数据项名、类型

对象吊型

I与数据间联系有关的对象。例：主键、系型

在DBS中按数据结构的类型来命名数据模型分：

「层次结构「层次模型

<网状结构的模型称为<网状模型

〔关系结构〔关系模型

2、数据操作

描述系统的动态特性。

对1）13中各种对象（型）和实例（值）允许执行的操作的集合，要定义这些

操作确切含义、操作符号、操作规则以及实现这些操作的语言等

数据操作r检索

L更新：增、册h改

3、数据的约束条件

是一种完整性规则的集合，保证数据的正确、有效。

如：性别（男,女）

1.2.2概念模型

1.信息世界中的基本概念

⑴实体（Entity）：客观存在并可相互区分的事物或联系。

例：一桌、一学生、学生选课

⑵属性（Attribute）:实体所具有的某一特征。

例：学生属性由学号、姓名、年龄、

⑶码（key）：唯一标出实体的属性集。

例：学生（学号，性别，年龄）。选课（学号、课号、分数）。

⑷域（Domain）：属性的取值范围。

例：性别（男、女），成绩（0-100）

⑸实体型（Entitytype）:具有相同属性的实体必须具有共同的特征和性

质。

用实体名和属性名来抽象刻画同类实体称为实体型

例：学生（学号、姓名、年龄、系、性别）

⑹实体集（Entityset）：同型实体的集合。

例：全体学生

⑺联系（Relationship）

「实体内的联系：例：属性间的联系学号一姓名

]学号一性别

I实体间的联系：例：学生和课程

本节讨论实体间的联系（1：1,1：叫m:n）

①1对1联系（1：1）

10《数据库原理及应用》教案

EKE2两实体集。E1中的任一实体在E2中至多有一个与之对应，反之亦

然。

例：工厂।——丁长

班长।一一।班级

②一对多联系（1：\0

El、E2两实体集，E1中的任一实体在E2中有N个实体（N，0）与之相对

应。反之，E2中的实体在E1中至多有一个与之对应，则E1与E2间为1：Mo

例：系1——m教师

班I——“学生

③多对多的联系（M：N）

E1、E2两实体集，E1中的任一实体在E2中有N20个与之对应，反之亦然,

则El、E2为M：No

例：学生M——N课程

一般的：两个以上的实体型间也存在1：1,1：M,M：N的关系

•若实体集El,E2…En存在联系，Ei和Ej（El,E2,…Ei+1,…En）。

给出多个实体联系的定义。

1对1联系（1：1：1：1）

El、E2……ENN实体集。E1中的任一实体在E2…EN中至多有一个与之对

应，E2中的任一实体在El、E3-EN中至多有一个与之对应,......则E1、

E2……ENN实体集间是1：1：1：…….Io

同学们注意：多个实体间可以同时有，1,1：M,M：N的联系存在，不一

定都是1：1：,或1：M……o

例:

零件

M

组成

2.概念模型的表示方法

是现实世界和信息世界的第一级抽象应简单、方便、准确。

1976年P.P.S.chen提出(Entity-RelationshipApproach)实体联系

方法。简称E-R模型。有如下规定：

实体型：用矩形—实体名

属性：用椭圆属性名二)

联系：用菱形

联系名

12《数据库原理及应用》教案

M

例：一个仓库可以存放多种零件，一种零件可存放在多个仓库。一个仓库

有许多职工，一个职工只在一仓库工作，职工间有领导和被领导关系。供应商

可以为多个项目提供多种零件。每个项目可以使用多个供应商的零件，每种零

件有由不同的提供商提供不同的项目。

E-R图的方法与具体的DBMS支持的数据模型相独立，是各种数据模型的

基础，可以转化为任一数据模型。

作业:

课后习题7、11、12、13

1.2.3常用的数据模型

「三大经典数据模型［层次1非关系模型

I1网状」

1L关系

i面向对象数据模型

•基本层次联系

两记录型（非关系模型中）及他们之间bM（含1：1）的联系，称为基本

层次联系。

在*关系模罩中,数据结构的单位是基本层次联系

Ri双亲

Lij

~——（对于M：N,它转化多个1：M）

Rj子女

•三大经典模型的特点

面向计算机，能有效.存储和处理数据。

而概念模型是面向用户是语义模型。

1.2.4层次模型

是DBMS中最早出现的数据模型。1968年IBM推出的IBM是最早的RDBMSo

用树型结构来表示各类实体及实体间的联系。

1.数据结构

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

⑴有且只有一个结点无父结点，称之为根结点。

⑵根结点以外其他结点有且只有一个父结点。

•每个结点表示一个记录类型（实体）

・记录间的联系用有向线（LM）仅表示1：Mo

14《数据库原理及应用》教案

•层次模型是一棵倒置的树。

•层次模型中双亲结点是唯一的，只要指出他的父结点就可以表示层次模型

结构。

2、M:N在层次模型中的表示及其他

课程冗余结点特点：

zV结构清晰、浪费空间

学生

虚拟结点特点：

用指引元代替冗余结点

(2)树中实体间的联系是单向的

父结点指向子结点，对于父子间存在多于一种以上的联系，影响了这种情

况的建模

维

修

（3）对于非树的网状结构

冗余接点

3.数据操纵与完整性约束条件

数据操纵r查询

［增、册k改

增：要有双亲

册IJ：双亲删、子女则无

改：保证一致性

4、存储结构

不仅存储数据内容，还要存数据之间的层次联系。

⑴邻接法

按照层次树前序穿越的顺序把所有记录依次邻接存放。（自顶向下，自左向

右）层次序列顺序

A1B1C1C2C3B2C4C5B3C6C7C8A2…

⑵链接法

用指引元来反映数据间的层次联系。

•子女一兄弟指引元

每个记录设两个指引元，一个指向最大（最左）子女，一个指向最邻近的

兄弟

16《数据库原理及应用》教案

•层次序列链接法

5、层次摸型的优缺点

优：

•简单

•对于一些树状结构的系统，其性能较好且联系固定。

•提供了良好的完整性支撑。

•记录间的联系通过指计来实现，查询效率高。

缺：

•对于M：N或网状结构表示方法方法笨拙。

•增、册IJ、改的限制多。

•查询必须通过双方。

•结构严密、层次命令趋于程序化、编写复杂。

1.2.5网状模型

1969、1971-CODASYL下属DBTG发布了一系列的报告。

1.数据结构

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

①允许枸一个以上的父结点。

②其他结点可以有多于一个的双亲结点。

2.网状模型对M:N表示

3.数据操纵与完整性约束

③支持记录码的概念。

@保证联系是1；Mo

⑤可以支持双亲子女的某些约束。

•子女要在双亲具在时才能插入

•双亲之一删，则子女删

4、存储结构

⑴链接法

以系值为单位

系型：一个1：m为一个系型，有首记录型属记录型。

系值：一个首记录值和其所属的所有属记录值。

•单相环状链

18《数据库原理及应用》教案

•双向环状

next

例：单向环状链

P29（萨师靖）学生选课的网状模型数据库

链式法：指针的增加加快了存取速度，减少了故障影响。但它动态保持和

维护这种复杂结构，势必会影响系统的复杂度，耗用大量的存储空间。

⑵指针阵列法

所有指向属记录的指针嵌入系首记录中，形成一个排了序的指针。查找时

无须走链。

5.网状模型的优缺点

优：

20《数据库原理及应用》教案

•更直接描述客观世界。

•性能良好，存储效率高。

缺：

•结构复杂。

•其DDL、DML语言复杂不易使用。

作业:

课后习题15（选做）、17

1.2.6关系模型

是目前最重要的一种数据模型。

1.数据结构

是建立在严格的数学（集合论）之上的

⑴用二维表数据（集合论中的关系）来表示实体及实体间联系的模型

关系模型

⑵术语

•关系一一二维表

•元组-----行

•属性---一列

•主码一一唯一确定一元组的属性组

•域一一属性的取值范围

•分量一一元组中的属性值

•关系模式：对关系的描述

学生（堂号、姓名、年龄、性别、系）

⑶关系模型的特点

•概念单一

•关系必须是规范化的

2.数据操纵和完整性约束

查询、增、册IJ、改

操作对象和记录都是关系，且存取路径透明、向用户隐藏。

实体完整性】

参照完整性I后面讲

用户自定义完整性J

3.存储结构

二维表以文件形式存储,

一个表对应一*OS文件

I自己建立一个文件结构

4.关系模型的优缺点

优：

•建立在严格的数学概念上

•概念单一

•存取路径透明，从而提高了数据的独立性和安全保密性

缺：

查询效率不高，须对查询进行优化

22《数据库原理及应用》教案

1.2.7面向对象数据模型

目前OO模型还没有唯一的严格定义

基本思想：将数据及操作这些数据的程序代码封装在一个对象里，相似结

构的对象形成一个类。

一组类按E.R模型中的ISA概念形成超类、子类关系。

1.3数据库系统结构

•教学目的：使学生对DBS的模式结构（内部）有一个整体认识，了解DBS

框架。

•教学重点：DBS体系结构。

•教学难点：二级映象

•教学内容：

从DBS内部的系统结构出发，分析DBS的体系结构

「集中式

DBS的用户角度分布式

（计算机系统）jclient-server（客户机/服务器）（自学）

并行结构

1.3.1DBS的三级模式二级映象结构

DBS的体系结构