数据库系统——考前回顾

教材：《数据库系统概论》（作者：王珊等）
1-5章应该不是主要内容，先从第六章开始回顾。在读本文的朋友，我想如果你能跟着我的思路顺下来，那么您对本书应该有了一定的了解了。

第6章 关系数据理论

首先是函数依赖（完全函数依赖，部分函数依赖）和多值依赖。然后学了范式的概念，以及判断范式级别的方法（2NF,3NF,BCNF)。然后学了数据依赖的公理系统，并使用这些定理求闭包和属性集关于函数依赖集的闭包。

第7章 数据库设计概述

数据库设计是指对一个给定的应用环境，构造优化的数据库逻辑模式和物理结构，并据此建立数据库及其应用系统，使之能够有效的存储和管理数据，满足各种用户的应用需求，包括信息管理要求和数据操作需求。可以分为六个步骤：需求分析阶段，概念结构设计阶段，逻辑结构设计阶段，物理结构设计阶段，数据库实施阶段和数据库运行和维护阶段。在需求分析阶段，学习了数据字典这一重要概念，数据字典是关于数据库中数据的描述，即元数据，通常包括数据项，数据结构，数据流，数据存储和处理过程。数据项是数据的最小组成单位，若干个数据项可以组成一个数据结构。数据字典通过对数据项和数据结构的定义来描述数据流，数据存储的逻辑内容。
然后下一个非常非常重要的内容就是E-R图，会画然后会把E-R图转换成关系模型就可以了。选择再注意一下E-R图的三种冲突：属性冲突，命名冲突和结构冲突。即可。

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

查询处理：查询分析，查询检查，查询优化，查询执行，要清楚每一个步骤大概要做什么。
查询优化：分为代数优化和物理优化。知道其概念，大致了解一下代数优化的启发式规则（选择运算尽可能先做，投影运算和选择运算同时进行，投影与其前或后的双目运算结合起来，将选择与它前面要执行的笛卡儿积结合成为一个连接运算，找出公共子表达式）。

第10章 数据库恢复技术

事务的概念：用户定义的一个数据库操作序列，要么全做，要么全不做，是一个不可分割的工作单位。ACID特性：原子性，一致性，隔离性，持续性。要了解造成数据库故障的原因：事务内部的故障（撤销故障的修改），系统故障（重启时自动完成REDO+UNDO），介质故障（重装数据库，重做已完成的事务），计算机病毒 及其恢复方法。数据库中的恢复技术利用的是冗余数据，有两种方式建立冗余数据：数据转储（管理员定期地将整个数据库复制到磁带，磁盘或其他存储介质上保存起来）和日志文件（用来记录事务对数据库的更新操作）。
改进版（节省时间，提高恢复效率），具有检查点的恢复技术：增加了一个重新开始文件，并让恢复子系统在登录日志文件期间动态地维护日志（周期性的建立检查点，保存数据库状态的操作）。检查点的内容包括：建立检查点时刻正在运行的事务清单，以及这些事务最近一个日志记录的地址。恢复步骤（active-list undo-list redo-list)。

第11章 并发控制

事务是并发控制的基本单位，为了保证事务的隔离性和一致性，DBMS需要对并发操作进行正确的调度。了解并发操作带来的数据不一致性（丢失修改，不可重复读，读脏数据）。
然后本章学习了封锁，基本的封锁类型分为排他锁（Xlock）和共享锁（Slock)。三级封锁协议（X锁，X锁+S锁（读完释放），X锁+S锁（事务结束释放））。然后是活锁（操作系统中的饥饿，解决：先到先服务）和死锁（两个或多个事务都已封锁了一些数据对象，然后又都请求对已被其他事务封锁的对象加锁，从而出现死等待）。预防死锁：一次封锁法，顺序封锁法。死锁的诊断与解除：超时法或事务等待图法。 可串行化调度：多个事务的并发执行是正确的，当且仅当其结果与按某一次序串行地执行这些事务时的结果相同，称为可串行化调度。一个给定的并发调度，当且仅当它是可串行化的，才认为是正确调度。可串行化的充分条件：冲突可串行化，两段锁协议。封锁粒度的定义（封锁对象的大小），以及其对系统的并发度和并发控制的开销的影响。