数据库期末复习

一、数据库系统概论

1. DB：数据库
   DBMS：数据库管理系统（数据库系统核心，管理和控制数据）
   DBS：数据库系统
2. 人工管理阶段
   文件系统管理阶段：程序与数据有了一定独立性
   数据库系统管理阶段

4. 数据库系统特点：
数据结构化、共享高、冗余低、易扩充、数据独立性高

二、数据库系统结构

1. 数据模型：概念模型（如E-R模型）、逻辑模型（如层次、网状、关系模型）、物理模型
2. 数据库系统的三级模式：外模式、概念模式、内模式。
   外模式：即用户模式，局部数据。一个数据库可有多个外模式。
   概念模式：所有用户的公共数据视图。一个数据库只有一个概念模式。
   内模式：物理结构和存储结构的描述。一个数据库只有一个内模式。
3. 数据库的二级映像：

• 外模式 / 模式映像：保证程序与数据的逻辑独立性。
• 模式 / 内模式映像：保证数据的物理独立性。

三、关系数据库基础

1. 关系：关系就是表，但不能说表就是关系。（因为关系是一种特殊的表、而表的形式可以多种多样）
2. 每一行数据称为一个元组或一条记录。
   每一列称为一个属性。
3. 一个关系所有的码构成主码，即候选码。
4. 关系的完整性：实体完整性（主码唯一且不为空）、参照完整性（参照属性能找到或取空值）
5. 两个关系R、S能进行并、交、差运算，必须有相同的属性个数，即并相容性。
6. 集合运算：
   并、交、差、笛卡尔积：刷题。
7. 关系运算：
   选择（σ）：选出一行。
   投影（π）：投出一列。
   连接、除：刷题

四、关系数据库标准语言SQL

1. 数值类型：tinyint、int、decimal等
   文本类型：char、varchar（长度可变、非unicode）、nchar、nvarchar（长度可变、unicode）
   日期时间类型：date（0001-01-01 ~ 9999-12-31）、time（00:00:00.000 ~ 23:59:59.999）、datetime
2. 数据库的创建，表的创建、删除、修改、查询：见代码（P45~P72）

五、关系数据库设计理论

1. 平凡函数依赖：X–>Y，Y是X的子集。
   非平凡函数依赖：X–>Y，Y不是X的子集。
   完全函数依赖：X–>Y，设Z是X的真子集，没有Z–>Y。
   部分函数依赖：X–>Y，设Z是X的真子集，有Z–>Y。
   传递函数依赖：X–>Z，有X–>Y和Y–>Z，且无Y–>X。
2. 第一范式（1NF）：所有属性都是不可分的基本数据线，即列不可分
   
   第二范式（2NF）：满足1NF，非主属性完全依赖于码
   
   第三范式（3NF）：满足2NF，不存在非主属性传递函数依赖于码。
   如，学生表(学号, 系名, 宿舍区)属于2NF，不属于3NF，因为有学号—>系名，学号—>宿舍区，则有学号—>系名—>宿舍区，即宿舍区传递依赖于学号。
   BC范式（BCNF）：满足3NF，

To be continue…