【事务故障的恢复】

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

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

【数据转储】

概述

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

【事务内部故障】

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

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

【概述】

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

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

【中序线索二叉树】

前驱结点

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

【概述】

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

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

【概述】

数据库安全最重要的就是确保只授权给有资格的用户访问数据库的权限，同时令所有未被授权的人员无法接近数据，这主要通过存取控制来实现

存取控制机制主要包括两部分：

【线索化】

对二叉树以某种次序遍历使其变为线索二叉树的过程称为线索化，依据二叉树遍历次序的不同，分为前序、中序、后序三种线索二叉树

线索化的核心是建立线索，之后无论是何种形式的线索二叉树，只要在其前、中、序遍历递归过程中，更改线索建立的位置即可

【线索链表】

对于二叉链表来说，在 $n$ 个结点的二叉树中，每个叶结点有 $2$ 个空指针，每个度为 $1$ 的结点有 $1$ 个空指针

假设叶结点的个数为 $n_0$，度为 $1$ 的结点个数为 $n_1$，度为 $2$ 的结点个数为 $n_2$

【概述】

用户身份鉴别是数据库管理系统提供的最外层安全保护措施，每个用户在系统中都有一个用户标识，每个用户标识都由用户名、用户标识号（UID）两部分组成

UID 在系统的整个生命周期内是唯一的，系统内部记录着所有合法用户的标识，系统鉴别是指由系统提供一定方式令用户标识自己的名字或身份，每次用户要求进入系统时，由系统进行核对，通过鉴定后才提供使用 DBMS 的权限