软件设计师中级之第三章-数据库系统

建议关注收藏，持续更新中……

第三章-数据库系统

1、三级模式-两层映射

（视图级）外模式
（表级）概念模式
（文件级）内模式
外模式-概念模式映射
概念模式-内模式映射

2、数据库设计过程

需求分析：形成需求说明书，数据流图，数据字典
概念结构设计：ER模型
逻辑结构设计
物理设计

3、E-R模型

长方形：实体
椭圆：属性
菱形：联系
长方形加两竖线：弱实体

一个实体转换为一个关系

联系转关系模式：
1：1联系：可将联系合并至任意一端的实体关系中
1：n联系：可将联系合并至n端实体关系模式中
m:n联系：联系必须单独转成关系模式

三个以上实体间的一个多元联系

4、关系代数

并
交
差
笛卡尔积
投影
选择
联系

5、规范化理论

数据冗余
修改异常
插入异常
删除异常

部分函数依赖:AB->C,A->C
传递函数依赖：A->B,B->C

键
候选键：唯一标识元组，且无冗余
主键：任选一个
外键：其他关系的主键

求候选键
图示求候选键
1、将关系的函数依赖关系，用有向图的方式表示
2、找出入度为0的属性，并以该属性集合为起点，尝试遍历有向图，若能正常遍历图中的所有结点，则该属性集即为关系模式的候选键。
3、若入度为0的属性集不能遍历图中所有结点，则需要尝试性的将一些中间结点并入入度为0的属性中，直至该集合能遍历所有结点，集合为候选键。

主属性和非主属性：
定义：组成候选码的属性为主属性，其他的是非主属性。

范式：
第一范式：在关系模式中，当且仅当所有域只包含原子值，即每个属性都是不可再分的数据项。（属性值都是不可分割的原子值）

第二范式：当且仅当关系模式R是第一范式，且每个非主属性完全依赖候选键（没有不完全依赖）时，则称关系模式R是第二范式。（消除非主属性对候选键的部份依赖）

第三范式：当且仅当关系模式是第二范式，且R中没有非主属性传递依赖于候选键时，则称关系模式R是第三范式。（消除非主属性对候选键的传递依赖）

BC范式：设R是一个关系模式，F是他的依赖集，R属于BCNF当且仅当其F中每个依赖的决定因素必须包含R的某个候选码。（消除主属性对候选键的部分和传递依赖）

6、模式分解

保持函数依赖分解：
设数据库模式p=(R1,R2,…,Rk）是关系模式R的一个分解，F是R上的函数依赖集，p中每个模式Ri上的FD集是Fi.如果（F1,F2,…,Fk）与F是等价的（即相互逻辑蕴涵），那么称分解p保持FD。

无损分解：
有损：不能还原
无损：可以还原

7、SQL语句

8、并发控制

丢失更新
不可重复读：验算不对
读“脏”数据

解决方案：封锁协议

9、数据库完整性约束

实体完整性约束（主键：不能为空，唯一）
参照完整性约束（外键：空，有->有正确的索引）
用户自定义完整性约束