第7章 数据库设计概述
1、数据库设计的基本步骤：
（1）需求分析
（2）概念结构设计
（3）逻辑结构设计
（4）物理结构设计
（5）数据库实施
（6）数据库运行和维护
2、需求分析的任务：
调查的重点是“数据”和“处理”，通过调查、收集与分析，获得用户对数据库的如下要求：
（1）信息要求
（2）处理要求
（3）安全性与完整性要求
3、数据字典：
数据字典是进行详细的数据收集和数据分析所获得的主要成果。它是关于数据库中数据的描述，即元数据，而不是数据本身。数据字典是在需求分析阶段建立，在数据库设计过程中不断修改、充实、完善的。
数据字典通常包括数据项、数据结构、数据流、数据存储和处理过程几部分。
4、关系数据库物理设计的内容：
主要包括为关系模式选择存取方法，以及设计关系、索引等数据库文件的物理存储结构。
5、关系模式存取方法：
索引方法、聚簇方法
第8章 嵌入式SQL
1、使用游标的查询结果为多条记录的SELECT语句的步骤：
（1）说明游标
（2）打开游标
（3）推进游标指针并取当前记录
（4）关闭游标
第9章 关系查询处理和查询优化
1、查询优化：
查询优化一般可分为代数优化和物理优化。
代数优化是指关系代数表达式的优化，物理优化则是指通过存取路径和底层操作算法的选择进行的优化。
2、查询树的启发式优化：
（1）选择运算应尽可能先做。
（2）把投影运算和选择运算同时进行
（3）把投影同其前或后的双目运算结合起来
（4）把某些选择同在它前面要执行的笛卡尔积结合起来成为一个连接运算
（5）找出公共字表达式
第10章 数据库恢复技术
1、事物的ACID特性：
原子性、一致性、隔离性、持续性
2、故障的种类：
（1）事物内部的故障
（2）系统故障
（3）介质故障
3、转储的分类：
静态转储、动态转储
4、数据转储方法：
（1）动态海量转储
（2）动态增量转储
（3）静态海量转储
（4）静态增强转储
5、日志文件中需要登记的内容：
（1）各个事物的开始标记
（2）各个事物的结束标记
（3）各个事物的所有更新操作
6、登记日志文件时必须遵循两条原则：
（1）登记的次序严格按并发事务执行的时间次序
（2）必须先写日志文件，后写数据库
第11章 并发控制
1、并发操作带来的数据不一致性：
（1）丢失修改
（2）不可重复读
（3）读“脏”数据
2、封锁协议：
一级封锁协议：
一级封锁协议是指，事务T在修改数据R之前必须先对其加X锁，直到事务结束才释放。
二级封锁协议：
二级封锁协议是指，在一级封锁协议基础上增加事务T在读取数据R之前必须先对其加S锁，读完后即可释放S锁。
三级封锁协议：
三级封锁协议是指，在一级封锁协议的基础上增加事务T在读取数据R之前必须先对其加S锁，直到事务结束才释放。
3、避免活锁的简单方法：
先来先服务
4、诊断死锁的方法：
超时法、事务等待图法
5、可串行化调度的定义：
多个事务的并发执行是正确的，当且仅当其结果与按某一次序串行地执行这些事务时的结果相同。
可串行性是并发事务正确调度的准则。
6、两段锁的定义：
事务分为两个阶段，第一阶段是获得封锁，也称为扩展阶段，在这个阶段，事务可以申请获得任何数据项上的任何类型的锁，但是不能释放任何锁；第二阶段是释放封锁，也称为收缩阶段，在这个阶段，事务可以释放任何数据项上的任何类型的锁，但是不能再申请任何锁。
7、封锁粒度：
封锁对象的大小称为封锁粒度。
封锁的粒度越大，数据库所能够封锁的数据单元就越少，并发度就越小，系统开销也越小。
9、加上意向锁后锁的相容矩阵与偏序关系
|
T1 T2 |
S |
X |
IS |
IX |
SIX |
- |
|
S |
Y |
N |
Y |
N |
N |
Y |
|
X |
N |
N |
N |
N |
N |
Y |
|
IS |
Y |
N |
Y |
Y |
Y |
Y |
|
IX |
N |
N |
Y |
Y |
N |
Y |
|
SIX |
N |
N |
Y |
N |
N |
Y |
|
- |
Y |
Y |
Y |
Y |
Y |
Y |