软件设计师（数据库系统）

一、三级模式-两级映射

二、数据库设计过程

三、E-R模型

（一）集成的方法：

多个局部E-R图一次集成

逐步集成，用累加的方式一次集成两个局部E-R；

（二）集成产生的冲突及解决办法：

属性冲突：包括属性域冲突和属性取值冲突；

命名冲突：包括同名异议和异名同义；

结构冲突：包括同一对象在不同应用中具有不同的抽象，以及同一实体在不同局部E-R图中所包含的属性个数和属性排列次序不完全相同；

四、关系代数

一） 传统的关系运算

1. 笛卡尔积运算
2. 差运算
3. 交运算
4. 并运算

（二）专门的关系运算

1. 选择
2. 投影
3. 连接
4. 除运算

五、规范化理论

（一）函数依赖

部分函数依赖：主键的部分就可以决定

传递函数依赖：传递

（二）价值与用途

非规范化：问题：数据冗余、更新异常、插入异常、删除异常

（三）键

超键：唯一标识元组

候选键：消除超键的多于属性

主键：从候选键中任选一个

外键：其他关系的主键

（四）范式

（五）模式分解

1、保持函数依赖分解

原函数依赖不变

2、无损分解

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

3、无损联接分解

六、并发控制

（一）事务：

原子性、一致性、隔离性、持续性

（二）并发产生的基本问题

丢失更新、不可重复读问题、“脏”数据的读出

（三）解决方案-封锁协议：

S锁、X锁

一级封锁协议：事务T在修改数据R之前必须先对其加X锁，直到事务结束才释放（防止丢失修改）

二级封锁协议: 一级封锁协议加上事务T在读取数据R之前先对其加S锁，读完后即可释放S锁。（可防止丢失修改，还可以防止读“脏”数据）

三级封锁协议：一级封锁协议加上事务T在读取数据R之前先对其加S锁，直到事务结束才释放（可防止丢失修改、防止读“脏”数据、防止重复读）

两段锁协议：可串行化的。可能发生死锁。

（四）死锁问题

1）预防法

2）死锁的解除法

（五）完整性约束

1）实体完整性约束

2）参照完整性约束

3）用户自定义完整性约束

（六）数据库安全

措施：

1、用户标识和鉴定 最外层的安全保护措施

2、存取控制 对用户进行授权（操作类型和数据类型）

3、密码储存和传输 对远程终端信息用密码传输

4、视图的保护 对视图进行授权

5、审计 使用一个专用文件或数据库，自动将用户对数据库的所有操作记录下来

（七）数据备份

分类一：

1、冷备份（静态备份）：数据库正常关闭，在停止状态下，将数据库的文件全部备份下来

2、热备份 (动态备份) ：利用备份软件，在数据库正常运行的状态下，将数据库中的数据文件备份下来

分类二：

1、完全备份：备份所有数据

2、差量备份：仅备份上一次完全备份之后变化的数据

3、增量备份：备份上一次备份之后变化的数据

分类三：

1、静态海量转储:在系统中无运行事务时进行，每次转储全部数据库

2、静态增量转储:在系统中无运行事务时进行，每次只转储上一次转储后更新过的数据。

3、动态海量转储:转储期间允许对数据库进行存取或修改，每次转储全部数据库。

4、动态增量转储:转储期间允许对数据库进行存取或修改，每次只转储上一次转储后更新过的数据。

（八）数据库故障与恢复

（九）数据仓库与数据挖掘

数据仓库特性：面向主题、集成的、相对稳定的（非易失的）、反应历史变化

数据挖掘方法：决策树、神经网络、遗传算法、关联规则挖掘算法

数据挖掘分类：

关联分析:挖掘出隐藏在数据间的相互关系。

序列模式分析:侧重点是分析数据间的前后关系(因果关系)。

分类分析:为每一个记录赋予一个标记再按标记分类。

聚类分析:分类分析法的逆过程。

（十）反规范化

技术手段：增加派生性冗余列、增加冗余列、重新组表、分割表

（十一）大数据

处理系统应该具有的重要特征：

1、高度可拓展性

2、高性能

3、高度容错

4、支持异构环境

5、较短的分析延迟

6、易用且开放的接口

7、较低成本

8、向下兼容性