《数据库系统概论》重点知识点总结6,7,9,10

第六章 关系数据理论

Ⅰ.范式

1.第一范式(1NF):满足每一个分量必须是不可分的数据项的关系模式

2.第二范式(2NF):若R∈1NF，且每一个非主属性完全函数依赖于任何一个候选码，则R∈2NF

3.第三范式(3NF):设关系模式 R∈1NF,若R中不存在这样的码x，属性组Y及非主属性Z (Z不属于Y)使得X→Y, Y→Z成立，Y+X,则称R∈3NF。即不存在传递依赖

4.扩充第三范式(BCNF):在关系模式R中，每一个决定因素都包含码

5.第四范式(4NF)：限制关系模式的属性之间不允许由非平凡且非函数依赖的多值依赖

规范化过程：

第七章 数据库设计

Ⅰ.基本步骤
需求分析→概念结构设计→逻辑结构设计→物理结构设计→数据库实施→数据库运行和维护

第九章 关系查询处理和查询优化

查询树的启发式优化：
①选择运算应尽可能先做
②把投影运算和选择运算同时进行
③把投影同其前或后的双目运算结合起来
④把某些选择同在它前面要执行的笛卡儿积结合起来成为一个连接运算
⑤找出公共子表达式

第十章 数据库恢复技术

Ⅰ.事务
1.概念：事务是用户定义的一个数据库操作序列，这些操作要么全做，要么全不做，是一个不可分割的工作单位。
2.特性（ACID特性）：原子性，一致性，隔离性，持续性

Ⅱ.故障
1.事务内部的故障：一般是指非预期的故障，意味着事务没有达到预期的终点
2.系统故障：指造成系统停止运转的任何事件，使得系统要重新启动，此类故障影响正在运行的所有事务，但是不破坏数据库
3.介质故障：系统故障称为软故障，而介质故障称为硬故障，是指外存故障，如磁盘损坏，磁头碰撞等，此类故障将破坏数据库或部分数据库，发生的可能性小，但是破坏性最大
4.计算机病毒

Ⅲ.恢复的实现技术
1.数据转储：
数据转储是数据库恢复中采用的基本技术。所谓转储即数据库管理员定期地将整个数据库复制到磁带、磁盘或其他存储介质上保存起来的过程。这些备用的数据称为后备副本(backup)或后援副本。

当数据库遭到破坏后可以将后备副本重新装入，但重装后备副本只能将数据库恢复到转储时的状态，要想恢复到故障发生时的状态，必须重新运行自转储以后的所有更新事务。

①静态转储：在系统中无运行事务时进行的转储操作
②动态转储：转储期间允许对数据库进行存取或修改
③海量转储：每次转储全部数据库
④增量转储：每次只转储上一次转储后更新过的数据

Ⅳ.日志文件
1.概念：日志文件是用来记录事务对数据库的更新操作的文件
2.登记的内容：各个事务的开始，结束，所有更新操作
3.作用：
日志文件在数据库恢复中起着非常重要的作用，可以用来进行事务故障恢复和系统故障恢复，并协助后备副本进行介质故障恢复。具体作用是:

(1)事务故障恢复和系统故障恢复必须用日志文件。
(2)在动态转储方式中必须建立日志文件，后备副本和日志文件结合起来才能有效地恢复数据库。
(3)在静态转储方式中也可以建立日志文件，当数据库毁坏后可重新装入后援副本把数据库恢复到转储结束时刻的正确状态，然后利用日志文件把已完成的事务进行重做处理，对故障发生时尚未完成的事务进行撤销处理。

4.登录日志文件：遵循两条原则

①登记的次序严格按并发事务执行的时间次序
②必须先写日志文件，后写数据库