数据库理论

数据库概念

第一章 绪论

1.4 数据库系统的组成

组成：数据库、数据库管理系统、应用系统、数据库管理员

主要内容

1 硬件平台及数据库

数据库系统对硬件资源的要求

1. 内存足够大
2. 外存足够大
3. 较高的通道能力，提高数据传输效率

2 软件

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

3 人员

• 数据库管理员（DBA）

• 系统分析员

• 数据库设计人员

• 应用层程序员

• 最终用户

第二章 关系数据库

学习目标：

• 理解关系数据库结构及其形式化定义
• 理解关系操作
• 掌握关系的完整性
• 熟练掌握关系代数

引言

• 关系数据库系统

是支持关系模型的数据库系统

• 关系模型的组成

关系数据结构

关系集合操作

关系完整性约束

2.1 关系数据结构及其形式化定义

2.1.1 关系

特点

1. 单一的数据结构—关系
2. 数据的逻辑结构—二维表
3. 建立在集合代数的基础上

从集合论角度给出关系数据结构的形式化定义

1. 域（Domian）

定义：

域是一组具有相同数据类型的值的集合

1. 笛卡儿积

每一个列叫一个分量

1. 关系

1码：

2候选码：若关系中的某一属性组的值能唯一的标识一个元组，测称该属性组为候选码

在最简单的情况下一个候选码只包含一个属性

3全码在最极端的情况下，关系模式的所有属性组是这个关系模式的候选码，称为全码。

4主码：

若关系模式有多个候选码，则选其中一个为主码。

5主属性

主码的主属性称为主属性

6三类关系：

基本关系实际存在的表，是实际存储数据的逻辑表示

查询表：查询结果对应的表

视图表：由基本表或其他视图表导出的表，是虚表，不对应实际存储的数据

7关系：

1. 列是同质的，每列的分量是同一属性，来自同一个域
2. 不同的列可出自同一个域：每一列称为一个属性，不同属性要不同属性名
3. 列顺序无所谓：次序可以交换，新增的加在最后

8基本关系的性质

• 任意两个元组不能完全相同
• 行顺序无所谓
• 分量必须取原子值

2.1.2 关系模式

1 什么是关系模式

关系模式是型，关系是值

关系模式是对关系的描述

1. 元组集合的结构：

   属性构成，属性来自域、属性与域之间的映像关系

2. 元组语义以及完整性约束条件

3. 属性间的数据依赖关系集合

2 定义关系模式

关系模式可以形式化的表示为

R（U,D,DOM,F）

R 关系名

U 组成该关系的属性名集合

D 属性值U中属性所来自的域

DOM 属性向域的映像集合

F 属性间数据的依赖关系的集合

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-fRdRVJyh-1623332247431)(C:\Users\86173\AppData\Roaming\Typora\typora-user-images\image-20210610212520437.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-pOOnXW1n-1623332247433)(C:\Users\86173\AppData\Roaming\Typora\typora-user-images\image-20210610212536829.png)]

3 关系模式与关系

关系模式：

​ 对关系的描述是静态的稳定的

关系

​ 是关系模式在某一时刻下的状态或者内容、是动态的、随时间不断变化的

注意：

​ 关系模式和关系往往统称为关系，通过上下文加以区别

2.1.3 关系数据库

1 关系数据库

在给定的应用领域中，所有关系集合构成一个关系数据库

2 关系数据库的型和值

关系数据库的型和值之分：

​ 关系数据库的型称为关系数据库的模式，是对关系数据的描述。包括若干域的定义，以及在这写域上定义若干关系模式。

​ 关系数据库的值是这些关系模式在某一时刻对应的关系集合，通常简称关系数据库

2.1.4 关系模型的存储结构

关系数据库的物理组织

• 有的关系数据库管理系统中一个表对应一个操作系统文件，将物理数据组织交给操作系统完成。
• 有的关系数据库管理系统从操作系统那申请若干大的文件，自己划分文件看见，组织表、索引等存储结构、并进行存储管理

2.2 关系操作

2.3 关系完整性

2.4 关系代数