数据库系统理论复习资料利于复习.docx

数据库系统理论复习资料利于复习.docx

《数据库系统理论复习资料利于复习.docx》由会员分享，可在线阅读，更多相关《数据库系统理论复习资料利于复习.docx（16页珍藏版）》请在冰豆网上搜索。

数据库系统理论复习资料利于复习

数据库系统理论复习资料

什么是数据？

什么是信息？

数据和信息有什么区别和联系？

数据（）是数据库中存储的基本对象

数据的定义描述事物的符号记录

数据的种类文本、图形、图像、音频、视频、学生的档案记录、货物的运输情况等

信息与数据之间存在着固有联系：

数据是信息的符号表示或称为载体；信息则是数据的内涵，是对数据语义的解释。

数据库是长期储存在计算机内、有组织的、可共享的大量数据的集合。

数据库的基本特征数据按一定的数据模型组织、描述和储存可为各种用户共享冗余度较小

数据独立性较高易扩展

位于用户与操作系统之间的一层数据管理软件。

是基础软件，是一个大型复杂的软件系统

的用途科学地组织和存储数据、高效地获取和维护数据

的主要功能

▪数据定义功能

提供数据定义语言（）

定义数据库中的数据对象

▪数据组织、存储和管理

分类组织、存储和管理各种数据

确定组织数据的文件结构和存取方式

实现数据之间的联系

提供多种存取方法提高存取效率

▪数据操纵功能

提供数据操纵语言（）

实现对数据库的基本操作（查询、插入、删除和修改）

▪数据库的事务管理和运行管理

数据库在建立、运行和维护时由统一管理和控制

保证数据的安全性、完整性、多用户对数据的并发使用

发生故障后的系统恢复

▪数据库的建立和维护功能（实用程序）

数据库初始数据装载转换

数据库转储

介质故障恢复

数据库的重组织

性能监视分析等

▪其它功能

与网络中其它软件系统的通信

两个系统的数据转换

异构数据库之间的互访和互操作

v什么是数据库系统（，）

v数据库系统的构成

▪数据库

▪数据库管理系统（及其开发工具）

▪应用系统

▪数据库管理员

什么是数据处理？

围绕着数据所做的工作都可称为数据处理。

即对各种数据进行收集、管理、加工和传播的一系列活动的总和。

如：

对全班学生信息进行收集、存储和查询。

数据处理包括哪些工作？

v1）数据管理：

收集信息、将信息用数据表示并按类别组织保存；

▪收集和整理数据；

▪组织和保存数据；

▪进行数据维护；

▪提供数据查询和数据统计功能。

v2）数据加工：

对数据进行变换、抽取和运算；

v3）数据传播：

在空间或时间上以各种形式传播信息，而不改变数据的结构、性质和内容；

数据管理技术

v什么是数据管理技术

▪对数据进行分类、组织、编码、存储、检索和维护

▪数据处理的中心问题

数据管理和数据处理的关系是什么？

v数据管理是数据处理业务的基本环节，而且是任何数据处理业务中必不可少的共有部分。

v数据处理是与数据管理相联系的，数据管理技术的优劣，将直接影响数据处理的效率。

v应研制有效的数据管理软件，以减少程序员的负担。

数据管理技术的产生和发展（续）

v数据管理技术的发展动力

▪应用需求的推动

▪计算机硬件的发展

▪计算机软件的发展

一、人工管理阶段

二、文件系统阶段

三、数据库系统阶段

数据库系统的特点是什么?

数据结构化数据的共享性高，冗余度低，易扩充

数据独立性高数据由统一管理和控制

数据独立性高

物理独立性指用户的应用程序与存储在磁盘上的数据库中数据是相互独立的。

当数据的物理存储改变了，应用程序不用改变。

逻辑独立性指用户的应用程序与数据库的逻辑结构是相互独立的。

数据的逻辑结构改变了，用户程序也可以不变。

数据独立性是由的二级映像功能来保证的

提供的数据控制功能

▪

（1）数据的安全性（）保护

保护数据，以防止不合法的使用造成的数据的泄密和破坏。

▪

（2）数据的完整性（）检查

将数据控制在有效的范围内，或保证数据之间满足一定的关系。

▪（3）并发（）控制

对多用户的并发操作加以控制和协调，防止相互干扰而得到错误的结果。

▪（4）数据库恢复（）

将数据库从错误状态恢复到某一已知的正确状态。

应用程序与数据的对应关系（数据库系统）

数据模型在数据库中用数据模型这个工具来抽象、表示和处理现实世界中的数据和信息。

通俗地讲数据模型就是现实世界的模拟。

数据模型应满足三方面要求能比较真实地模拟现实世界容易为人所理解便于在计算机上实现

数据模型分为两类（分属两个不同的层次）

（1）概念模型也称信息模型，它是按用户的观点来对数据和信息建模，用于数据库设计。

（2）逻辑模型和物理模型

逻辑模型主要包括网状模型、层次模型、关系模型、面向对象模型等，按计算机系统的观点对数据建模，用于实现。

物理模型是对数据最底层的抽象，描述数据在系统内部的表示方式和存取方法，在磁盘或磁带上的存储方式和存取方法。

什么是数据结构?

描述数据库的组成对象，以及对象之间的联系

数据操作对数据库中各种对象（型）的实例（值）允许执行的操作及有关的操作规则

数据操作的类型查询更新（包括插入、删除、修改）

图

关系数据库系统采用关系模型作为数据的组织方式

关系（）一个关系对应通常说的一张表

元组（）表中的一行即为一个元组

属性（）表中的一列即为一个属性，给每一个属性起一个名称即属性名

关系的完整性约束条件

▪实体完整性

▪参照完整性

▪用户定义的完整性

模式（）数据库逻辑结构和特征的描述是型的描述反映的是数据的结构及其联系模式是相对稳定的

数据库系统模式的概念数据库系统的三级模式结构数据库的二级映像功能与数据独立性数据库系统的三级模式结构模式（）外模式（）内模式（）

模式（也称逻辑模式）数据库中全体数据的逻辑结构和特征的描述所有用户的公共数据视图，综合了所有用户的需求一个数据库只有一个模式模式的地位：

是数据库系统模式结构的中间层与数据的物理存储细节和硬件环境无关与具体的应用程序、开发工具及高级程序设计语言无关

外模式（也称子模式或用户模式）

▪数据库用户（包括应用程序员和最终用户）使用的局部数据的逻辑结构和特征的描述

▪数据库用户的数据视图，是与某一应用有关的数据的逻辑表示

Ø一个数据库可以有多个外模式。

但一个应用程序只能使用一个外模式

外模式（续）

内模式（也称存储模式）是数据物理结构和存储方式的描述是数据在数据库内部的表示方式一个数据库只有一个内模式

二级映象在内部实现这三个抽象层次的联系和转换

▪外模式／模式映像

▪模式／内模式映像

一、外模式／模式映象

v模式：

描述的是数据的全局逻辑结构

v外模式：

描述的是数据的局部逻辑结构

v同一个模式可以有任意多个外模式

v每一个外模式，数据库系统都有一个外模式／模式映象，定义外模式与模式之间的对应关系

二、模式／内模式映象

v模式／内模式映象定义了数据全局逻辑结构与存储结构之间的对应关系。

▪例如，说明逻辑记录和字段在内部是如何表示的

v数据库中模式／内模式映象是唯一的

v该映象定义通常包含在模式描述中

数据库的内模式

▪依赖于它的全局逻辑结构

▪独立于数据库的用户视图，即外模式

▪独立于具体的存储设备

▪将全局逻辑结构中所定义的数据结构及其联系按照一定的物理存储策略进行组织，以达到较好的时间与空间效率

数据库的外模式

▪面向具体的应用程序

▪定义在逻辑模式之上

▪独立于存储模式和存储设备

▪当应用需求发生较大变化，相应外模式不能满足其视图要求时，该外模式就得做相应改动

▪设计外模式时应充分考虑到应用的扩充性

一、硬件平台及数据库

二、软件

支持运行的操作系统与数据库接口的高级语言及其编译系统以为核心的应用开发工具为特定应用环境开发的数据库应用系统

三、人员数据库管理员系统分析员和数据库设计人员应用程序员用户

第一章绪论

12存在问题：

①研究生与学生是否作为一类实体型②如何给联系起名字③是否该区分教授副教授?

13存在问题：

①原材料和零件与仓库的存储联系是否可以作为一个联系②原材料和仓库的联系类型③仓库是一个实体，有多个同学画成了两个实体

1）求供应工程J1零件的供应商号码：

π（σ‘J1’（））

W（）:

‘J1’

2）求供应工程J1零件P1的供应商号码：

π（σ‘J1’∧‘P1‘（））

π（σ‘J1’（σ‘P1‘（））

π（σ‘J1’（）∩（σ‘P1‘（））

W（）:

‘J1’∧‘P1‘

3）求供应工程J1零件为红色的供应商号码：

π（σ’红‘（P）∞σ‘J1‘（））

P

W（）:

$（=‘红’∧=’J1’∧=）

4）求没有使用天津供应商生产的红色零件的工程号：

π（J）-π（σ‘天津’∧‘红‘（S∞∞P）

W（）:

Ø$（∧$（=∧’天津’）∧$（=∧=‘红’））

5）求至少用了供应商S1所供应的全部零件的工程号：

π，（）÷π（σ‘S1‘（））

P

W（）:

（$（=∧=‘S1’）

$（∧∧’S1’））

3用语句建立第二章习题5中的四个表。

S（，，，）；

P（，，，）；

J（，，）；

（，，，）；

1）供应商表S由供应商代码（）、供应商姓名（）、供应商状态（）、供应商所在城市（）组成：

S（

（2），（6），

（2），（4））

2）零件表P由零件代码（）、零件名（）、颜色（）、重量（）组成：

P（

（2），（6），

（2），

（2））

3）工程项目表J由工程项目代码（）、工程项目名（）、所在城市（）组成：

J（

（2），（8），（4））

4）供应情况表由供应商代码（）、零件代码（）、工程项目代码（）、供应数量（）组成：

（

（2），

（2），

（2），

（2））

4．针对上题中建立的四个表试用语言完成第二章习题5中的查询:

1）求供应工程J1零件的供应商号码:

’J1’

尽量不要写成

’J1’

2）求供应工程J1零件P1的供应商号码:

'J1''P1'

3）求供应工程J1零件为红色的供应商号码:

'J1''红'

不要忘了连接条件

4）求没有使用天津供应商生产的红色零件的工程号:

J

（

'天津''红'

）。

不能使用

‘天津’或者‘天津’

5）求至少用了供应商S1所供应的全部零件的工程号。

/*不存在这样的工程，它没有使用任何一种由S1供应的零件*/

（

*

='S1'（

*

=

'S1'））;

5．针对习题3中的四个表试用语言完成以下各项操作：

（1）找出所有供应商的姓名和所在城市。

S

（2）找出所有零件的名称、颜色、重量。

P

（3）找出使用供应商S1所供应零件的工程号码。

'S1'

（4）找出工程项目J2使用的各种零件的名称及其数量。

'J2'

（5）找出上海厂商供应的所有零件号码。

'上海'

（6）出使用上海产的零件的工程名称。

'上海'

（7）找出没有使用天津产的零件的工程号码。

J

（

'天津'）

不能写成

（*

S

=‘天津’）

也不能写成

WEHRECITY‘天津’=

（8）把全部红色零件的颜色改成蓝色。

P'蓝''红'

（9）由S5供给J4的零件P