数据库基础知识（三）

目录

 

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

9.1 关系数据库系统的查询处理

9.2 关系数据库系统的查询优化

9.3 代数优化

9.4 物理优化

9.5 查询计划的执行

第十章 数据库恢复技术

10.1 事务的基本概念

10.2 故障种类

10.2.1 事务内部的故障

10.2.2 系统故障

10.2.3 介质故障

10.2.4 计算机病毒

10.3 恢复的实现技术

10.3.1 数据转储

10.3.2 登记日志文件

10.3.3 具有检查点的恢复技术

10.3.4 数据库镜像

第十一章 并发控制

11.1 并发控制概述

11.2 封锁

11.2.1 活锁和死锁

11.2.2 排他锁和意向锁

11.2.3 封锁的粒度

11.2.4 意向锁

11.3 并发调度的可串行化

11.4 其他并发控制机制

（完）

---

---

---

---

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

9.1 关系数据库系统的查询处理

步骤如下：

语法检查：

语义检查：

解析：硬解析和软解析。

执行计划：

9.2 关系数据库系统的查询优化

 

9.3 代数优化

 

9.4 物理优化

 

9.5 查询计划的执行

 

第十章 数据库恢复技术

10.1 事务的基本概念

a.事务：一系列数据库操作，是数据应用程序的基本逻辑单元。

b.事务的四个特性：

A原子性：事务是数据库的逻辑工作单位，事务中包括的诸操作要么都做，要么都不做。

C一致性：事务执行的结果必须使数据库从一个一致性状态变到另一个一致性状态。

I 隔离性：一个事物的执行不能被其他事务干扰。

D持久性：一个事务一旦提交，它对数据库的改变是永久性的。

10.2 故障种类

10.2.1 事务内部的故障

a.描述：

 

b.解决方案：

 

10.2.2 系统故障

 

10.2.3 介质故障

 

10.2.4 计算机病毒

10.3 恢复的实现技术

10.3.1 数据转储

 

10.3.2 登记日志文件

 

10.3.3 具有检查点的恢复技术

 

10.3.4 数据库镜像

 

第十一章 并发控制

11.1 并发控制概述

a.原因：事务是并发控制的基本单位，保证事务的ACID特性是事务处理的重要任务。而事务的ACID特性可能遭到破坏的原因之一是多个事务对数据库的并发操作造成的。为了保证事务的隔离性和一致性，数据库管理系统需要对并发操作进行正确调度。

b.并发操作带来的问题：

     丢失修改：

     不可重复读：

     读“脏”数据：

11.2 封锁

11.2.1 活锁和死锁

 

11.2.2 排他锁和意向锁

 

11.2.3 封锁的粒度

 

11.2.4 意向锁

 

11.3 并发调度的可串行化

 

11.4 其他并发控制机制

 

 

---

（完）