五、 数据库

1、 数据库系统

数据库系统划分为三个抽象级：用户级、概念级、物理级。

用户级数据库：用户级数据库对应于外模式。

概念级数据库：概念级数据库对应于概念模式。

物理级数据库：物理级数据库对应于内模式。

2、 数据库模式（0-1）

数据库系统的三级模式：外模式、概念模式、内模式。

外模式：外模式（子模式、用户模式）描述组成用户视图的各个记录的组成、相互关系、数据项的特征、数据的安全性和完整性约束条件。

概念模式：概念模式（模式、逻辑模式）用以描述整个数据库中数据库的逻辑结构。

内模式：是整个数据库的最低层表示，定义的是存储记录的类型、存储域的表示以及存储记录的物理顺序，指引元、索引和存储路径等数据的存储组织。

3、 关系数据库规范化（2 必考）

1NF（第一范式）。若关系模式R的每一个分量是不可再分的数据项，则关系模式R属于第一范式。

2NF（第二范式）。若关系模式R∈1NF，且每一个非主属性完全依赖主键时，则关系式R是2NF

3NF（第三范式）。即当2NF消除了非主属性对码的传递函数依赖，则称为3NF。

BCNF：R属于BCNF当且仅当其F中每个依赖的决定因素必定包含R的某个候选键。

4、 关系代数运算（1-2 必考）

∪ ：并

－ ：差

∩ ：交

× ：笛卡尔积

σ ：选择

π ：投影

⋈： 连接

5、 数据库设计（1）

数据库设计主要分为用户需求分析，概念结构、逻辑结构设计和物理结构设计四个阶段，其中在用户需求分析阶段中，数据库设计人员采用一定的辅助工具对应用对象的功能、性能、限制等要求进行科学的分析，并形成需求说明文档、数字字典、数据流图。用户需求分析阶段形成的相关文档用于作为概念结构设计的设计依据。

6、 并发控制（0-1）

准备阶段（表决阶段）：准备提交或取消事务，然后进入表决过程，在本地执行事务，写本地的redo和undo日志，但不提交。

提交阶段（执行阶段）：在该阶段，基于第一个阶段的投票结果进行决策，并提交事务或取消事务