数据库知识点重点章节总结(2)

若修改的最后一张表格中有一行是全a，即a1a2 an，那么称ρ相对于F是无损分解，否则称损失分解。

无损分解的测试方法

第一范式（1NF）

1NF的定义

如果一个关系模式R的所有属性都是不可分的基本数据项，则R∈1NF

即不能以集合、序列等作为属性值。

第一范式是对关系模式的最起码的要求。不满足第一范式的数据库模式不能称为关系数据库 但是满足第一范式的关系模式并不一定是一个好的关系模式

第二范式（2NF）

（回顾）定义4.14 对于FD W→A，如果存在X W有X→A成立，那么称W→A是局部依赖（A局部依赖于W）；否则称W→A是完全依赖。完全依赖也称为“左部不可约依赖”。 （回顾）定义4.15 如果A是关系模式R的候选键中属性，那么称A是R的主属性；否则称A是R的非主属性。

定义4.16 如果关系模式R是1NF，且每个非主属性完全函数依赖于候选键，那么称R是第二范式（2NF）的模式。如果数据库模式中每个关系模式都是2NF，则称数据库模式为2NF的数据库模式。

第三范式（3NF）

数据库知识点重点章节总结

（回顾）定义4.17 如果X→Y，Y→A，且Y→X和 A∈Y，那么称X→A是传递依赖（A传递依赖于X）。

定义4.18 如果关系模式R是1NF，且每个非主属性都不传递依赖于R的候选键，那么称R是第三范式（3NF）的模式。如果数据库模式中每个关系模式都是3NF，则称其为3NF的数据库模式 。

将2NF的关系模式规范化为3NF的关系模式，其方法是消除2NF的关系

模式中非键属性对键的传递依赖。

本章重要概念

（1）关系模式的冗余和异常问题。

（2）FD的定义、逻辑蕴涵、闭包、推理规则、与关键码的联系；平凡的FD；属性集的闭包；推理规则的正确性和完备性；FD集的等价。

（3）无损分解的定义、性质、测试；保持依赖集的分解。

（4）关系模式的范式：1NF，2NF，3NF，BCNF。分解成2NF、3NF模式集的算法。

第 五 章 数据库设计

1. 数据库设计的六个阶段

需求分析、概念结构设计、逻辑结构设计物理结构设计、数据库实施、数据库运行和维护

2. 需求分析：

数据字典：数据项、数据结构、数据流、数据存储和处理过程

3. 概念结构设计

(1) 是整个数据库设计的关键，它通过对用户需求进行综合、归纳与抽象，形成一个独立于具体DBMS的概念模型

(2) E-R图：基本表示方法

4. 逻辑结构设计

是将概念结构转换为某个DBMS所支持的数据模型，并对其进行优化

5. 物理设计

(1) 为逻辑数据模型选取一个最适合应用环境的物理结构（包括存储结构和存取方法）

6. 实施阶段

设计人员运用DBMS提供的数据语言及其宿主语言，建立数据库，编制与调试程序，组织数据入库，并进行试运行

7. 运行和维护阶段

数据库应用系统经过试运行后即可投入正式运行。

重构，重组织

本章重要概念

（1）DBS生存期及其7个阶段的任务和工作，DBD过程的输入和输出。

（2）概念设计的重要性、主要步骤。逻辑设计阶段的主要步骤。

（3）ER模型的基本元素，属性的分类，联系的元数、连通词、基数。采用ER方法的概念设计步骤。

（4）ER模型到关系模型的转换规则。采用ER方法的逻辑设计步骤。

（5）ER模型的扩充：弱实体，超类和子类。

第 七 章 系统实现技术

数据库知识点重点章节总结

1. 事务

(1) 概念

(2) 特性：原子性、一致性、隔离性、持续性

2. 故障种类事务

内部的故障、系统故障、介质故障

3. 恢复的实现技术

(1) 数据转储：转储状态、转储方式

(2)日志：基本格式和内容、日志的作用、登记日志文件

并发控制

1. 问题： 丢失修改、不可重复读、读“脏”数据

2. 封锁 共享锁、排它锁

3. 一级封锁协议

(1) 事务T在修改数据R之前必须先对其加X锁，直到事务结束才释放

(2) 解决的问题：防止丢失修改

4. 二级封锁协议

(1) 一级封锁协议加上事务T在读取数据R前必须先对其加S锁，读完后即可释放S锁

(2) 解决的问题：防止丢失修改、防止读“脏”数据

5. 三级封锁协议

(1)一级封锁协议加上事务T在读取数据R前必须先对其加S锁，直到事务结束才释放。

(2) 解决的问题：防止丢失修改、防止读“脏”数据、防止不可重复读

6.活锁和死锁

(1) 死锁的预防：一次封锁法，顺序封锁法

(2) 死锁的诊断：超时法，等待图法

(3) 死锁的解除：选择一个处理死锁代价最小的事务，将其撤消，释放此事务持有的所有锁，使其它事务得以继续进行下去。

本章重要概念

事务的定义，COMMIT和ROLLBACK的语义，事务的ACID性质

恢复的定义、基本原则和实现方法，故障的类型，检查点技术，REDO和UNDO操作，运行记录优先原则。

并发操作带来的三个问题，X锁、S锁、活锁、饿死和死锁

完整性的定义，完整性子系统的功能，完整性规则的组成。SQL中的三大类完整性约束，SQL3中的触发器技术。

安全性的定义、级别，权限，SQL中的安全性机制，几种常用的安全性措施，自然环境的安全性。