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

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

目录

• • 第三章-数据库系统
  • • 1、三级模式-两层映射
    • 2、数据库设计过程
    • 3、E-R模型
    • 4、关系代数
    • 5、规范化理论
    • 6、模式分解
    • 7、SQL语句
    • 8、并发控制
    • 9、数据库完整性约束

第三章-数据库系统

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、数据库完整性约束

实体完整性约束（主键：不能为空，唯一）

参照完整性约束（外键：空，有->有正确的索引）

用户自定义完整性约束