北工大复试_数据库资料

1) C.J. Date 的定义

数据库是存储的业务数据(operational data)的集合,供某企业(enterprise)的应用系统所使用。

(2) J.Martin的定义

存储在一起的相关数据的集合，这些数据没有不必要的冗余，为多种应用服务。数据的存储独立于使用它的程序……“数据被结构化……”

3) 萨师煊等人的定义

数据库是一个通用的综合性的数据集合，它可以供各种用户共享且具有最小的冗余度和较高的数据与应用程序的独立性；

DB技术的特点:

1)数据冗余小

2)数据独立性

两级映射

(程序与)数据的物理独立性/逻辑独立性(*)

3)统一的控制与管理

安全性完整性并发性(*)等

1.2 数据库系统

DBS （Database System）：

引入数据库技术的计算机系统。

由计算机硬件、系统软件、DB、DBMS、应用程序及相应人员组成。

模式(schema)：对结构的描述

外模式(子模式/用户模式) 局部逻辑结构

模式(概念模式/逻辑模式) 全局逻辑结构

内模式(存储模式) 存储结构

1)外模式/模式之间的映像：

定义两者对应关系(外模式定义中)

模式改变改映像外模式不改

由此提供数据的逻辑独立性

局部逻辑结构独立于全局逻辑结构

2) 模式/内模式之间的映像：

定义两者对应关系(模式定义中)

内模式变改映像模式不变

由此提供数据的物理独立性

逻辑结构独立于物理结构

数据库管理员(DBA)

一个或一组全面控制、管理DB的人员。

a.定义模式及外模式

b.决定存储结构及存取策略(内模式)

c.定义安全性，完整性约束条件

d.监控DB的使用与运行，出现故障时采用的后援、恢复策略。

e.对DB进行改进与重组：原因①需求改变②长期更新性能不佳

事务管理就是确保:

1)事务中的操作或者都执行或者都不执行。

2)事务执行前后数据库满足所有约定的一致性条件。

3)两个事务同时执行不相互干扰。

4)事务完成后即使系统故障,事务的结果长期保存。

熟练掌握：数据库、数据库管理系统

和数据库系统的概念；

数据库系统三层模式结构；

数据(逻辑、物理）独立性概念。

掌握：数据；数据库管理系统的结构。

数据库系统设计步骤

1.需求分析

对现实世界中的应用问题进行分析整理

2.概念结构设计

以某种形式表述的信息结构

与DBMS无关可与用户交流

简明避免设计出错

通常：E-R模型

3.逻辑结构设计

全局逻辑结构局部逻辑结构

含数据约束

根据具体DBMS使用的数据模型进行设计

与计算机软硬件相关

专业人员进行应用程序设计的依据

通常：一组关系模式

基本表视图

4.数据库物理设计

存储结构方面的设计

数据、索引、日志、备份的

存储位置、存储结构、相应的系统配置。

5.数据库系统的实现（实施）

创建数据库对象

编程...

6.数据库系统的运行与维护

2.2 数据模型

按用户观点按机器观点

现实世界--------------》概念模型---------------》数据模型

事物及联系抽象信息模型抽象(机器世界)

(信息世界)

数据模型:

描述系统的静态特性(数据结构)、动态特性（数据操作）和完整性约束条件（数据上的约束）。

(二)关系模型

1.数据结构——用一组表来表示事物及事物间的联系

关系：命名的二维表区分关系与联系！！！

元组：表中一行

属性：表中一列，列名称属性名

关系模式：关系名(属性名1，属性名2……属性n)

实体完整性、参照完整性(引用完整性) 、用户定义完整性

关系模型的优点：

1) 描述的一致性——实体集与联系均用关系描述

2）关系模型概念简单、易学易用、且有严格数学基础

3) 可直接描述多对多联系

SP(Sno，Pno，Quantity)

供应商与零件联系关系SP

4)存储路径透明（用户不可见）

概念模型的基本概念

1.实体(Entity)：一个具体或抽象的事物可区分的

2.属性(Attribute)：事物某方面的特性

3.域(Domain)：属性的取值范围

4.实体、实体集：

实体型即类型，由实体名及属性名表示。同型实体具有共同的性质，因此，用相同属性描述。实体型：学生(学号，姓名，年龄)

实体集:同型实体的集合如：全体学生

实体集之间的联系

二元联系：两个实体集之间的联系

多元联系：三个或多于三个实体集之间的联系

一元递归：一个实体集内部的联系

例：公司内每一成员都是员工

同属于员工这一实体集

但：总经理管理部门经理

部门经理管理普通员工

员工实体集内部的“管理”联系

是一个一元递归联系

这里是一个一对多联系也有多对多

熟练掌握：E-R图的主要概念（包括：实体、实体集、属性、域、键、主键、实体之间的联系）；E-R图表示法（包括：一般实体集；一对多、多对多、多元（多路）、一元递归联系；子类实体集及其联系；弱实体集及其联系；主键和参照完整性）。要求能够熟练地把现实世界的事物及联系抽象为E-R模型。

数据模型三要素。

掌握：数据库设计的步骤。

数据模型的概念

了解：数据库设计与软件工程开发的关系；数据库设计的原则。

第3章关系数据模型与关系代数

关系数据库是采用关系模型建立的数据库。

关系是命名的二维表，用来描述事物及事物间的联系。

关系有如下性质：

1) 同属性（列）各分量取自同一域

2) 不同属性（列）可以取自同一域

3) 按属性名引用时，属性左右无序

4) 元组上下无序

5) 没有重复的元组