数据库期末复习 基础知识

一、数据存储发展

1.1 人工

1.2 文件系统

1.3 DBMS

优点：

1. 数据结构化
   整体和内部都是结构化的，数据之间有联系
2. 数据的共享性高、冗余度低且易扩充
   数据共享可以大大减少数据冗余，节约存储空间。数据共享还能避免数据之间的不相容性和不一致性。数据面向整个系统，使得数据库系统弹性大，易于扩充。
3. 数据独立性高
   数据独立性包括数据的物理独立性和逻辑独立性，分别是指数据的物理存储或逻辑结构改变时，用户程序可以不变，由DBMS的二级映像功能实现。
4. 数据由数据库管理系统统一管理和控制
   DBMS提供数据的安全性保护、数据的完整性检查、并发控制和数据库恢复。

二、数据模型

–概念模型：ER模型
–逻辑模型：层次/网状模型，关系模型，非关系模型
–物理模型
数据模型由数据结构、数据操作和数据的完整性组成

2.1 ER模型

2.1.1 基本概念

属性：实体所具有的某一特性
实体：客观存在并可相互区别的事物
实体集：同一类型实体的集合
关系的度：一元联系、二元…
基数比约束：一对一、一对多、多对多

2.1.2 设计

KISS：keep it simple and stupid

成为实体的条件：

1. 有非主键属性
2. 有多对一或多对多约束

2.2 关系模型

2.2.1 数据结构

关系：一个关系通常对应一张表
元组：表中的一行
属性：表中的一列
码：表中的某个属性值，可以唯一确定一个元组
域：一组具有相同数据类型的值的集合
分量：元组中的一个属性值
关系模式：对关系的描述，关系名(属性1，属性2…)

2.2.2 约束

关系的每一个分量必须是一个不可分的数据项
实体完整性：主键约束，主键不允许为空，可以多属性
参照完整性：外键约束，被参照的是某个关系的主键
用户定义的完整性：附加约束
空值约束：检查是否允许为空

2.2.3 从ER模型转换

1. 一个实体一张表
2. 多对多关系转为一张表
3. 多对一存入多端
4. 一对一存入某一端

三、DBS结构

3.1 基本概念

模式：数据库中全体数据的逻辑结构和特征的描述
型：对某一类数据的结构和属性的说明
值：型的一个具体赋值

3.2 三级模式结构

1. 模式
   –逻辑模式，是所有用户的公共数据视图
   –DBMS提供模式数据定义语言(模式DDL)来严格定义模式
2. 内模式
   –存储模式，一个数据库只有一个内模式
   –它是数据物理结构和存储方式的描述，是数据在数据库内部的组织方式
3. 外模式
   –子模式/用户模式，是数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示

3.3 二级映像功能

1. 外模式/模式映像
   当模式改变时，可以通过改变外模式/模式映像，保持外模式不变，应用程序是根据外模式编写的，这样可以保持数据与程序的逻辑独立性。
2. 模式/内模式映像
   当数据库的存储结构改变时，通过改变模式/内模式映像，可以使模式保持不变，应用程序也可以保持不变，保证了数据与程序的物理独立性。

二级映像大大减少了应用程序的维护和修护。

四、关系代数

4.1 运算

关系代数的运算由运算对象、运算符和运算结果组成
运算对象和运算结果都是关系表

4.2 运算符

4.2.1 交

4.2.2 并

4.2.3 差

4.2.4 笛卡尔积

4.2.5 选择

4.2.6 投影

4.2.7 连接

自然连接

1. 先找相同属性的相同值，然后连接去除重复属性列
2. 若不存在相同属性列，则作笛卡尔积

等值连接

1. 不去除相同属性列
   

选择连接(在自然连接基础上)

外连接

1. 左外连接保留左侧非空元组
2. 右外连接保留右侧非空元组
   

4.2.8 除

1. 适用于至少/全部的情景