【AOV 网】

日常生活中，一项大的工程可以看作是由若干个子工程组成的集合，这些子工程之间必定存在一定的先后顺序，即某些子工程必须在其他的一些子工程完成后才能开始

用结点表示活动，用弧表示活动间优先关系的无权 DAG 图，被称为顶点活动网络（Activity On Vertex Network，AOV 网）

【概述】

在 线索二叉树前驱结点与后继结点的查找 中，介绍了在线索二叉树中前驱结点与后继结点的查找

下面首先对查找过程进行总结：

数据库镜像是指：根据数据库管理员的要求，DBMS 自动把整个数据库或其中的关键数据复制到另一个磁盘上，每当主数据库更新时，DBMS 会自动将更新后的数据复制过去，由 DBMS 自动保证镜像数据和主数据库的一致性

当出现介质故障时，由镜像磁盘继续提供使用，同时 DBMS 自动利用镜像磁盘数据进行数据库恢复，不需要关闭系统和重装数据库副本

【检查点技术】

检查点记录与重新开始文件

含有检查点记录的日志的内容包括：

【事务故障的恢复】

事务故障是指事务在运行至正常终止点前被终止，此时恢复子系统应利用日志文件撤销次事务已对数据库进行的新修改

事务故障的恢复由系统自动完成，对用户是透明的，不需要用户干预，其步骤如下：

【数据转储】

概述

数据转储是数据库恢复中采用的最基本的技术，即数据库管理员定期将整个数据库复制到磁带、磁盘、其他存储介质上保存起来的过程，这些备用的数据被称为后备副本(Backup)

【事务内部故障】

事务故障意味着事务没有达到预期的终点 COMMIT 或 ROLLBACK，因此，数据库可能处于不正确状态

恢复程序要在不影响其他事务运行的情况下，强行回滚该事务，即撤销该事务已作出的任何对数据库的修改，使得该事务好像没有启动，这类恢复操作被称为事务撤销 UNDO 操作

【概述】

尽管数据库系统中采取了各种保护措施来防止数据库的安全性和完整性被破坏，保证并发事务的正确执行，但是计算机系统中软硬件的错误、操作员的失误、恶意的破坏，这些故障轻则导致运行事务非正常中断，影响数据的正确性，重则破坏数据库，使数据库中全部或部分数据丢失

因此 DBMS 必须具有将数据库从错误状态恢复到某一已知的正确状态的功能，即数据库的恢复

【中序线索二叉树】

前驱结点

对于中序线索二叉树来说，当给出指定结点 p，要找到其中序前驱结点 pre，可按照如下步骤：

【概述】

审计，是 DBMS 达到 C2 以上安全级别必不可少的一项指标

审计功能将用户对数据库的所有操作自动记录下来存入审计日志中，审计员可以利用审计日志监控数据库中的各种行为，重现导致数据库现有状况的一系列审计事件，找出非法存取数据的人、时间、内容