计算机四级数据库原理 第7章「数据库系统实现技术」

7.1

 

1. 数据库管理系统为用户提供的功能包括：数据定义功能、数据操纵功能、数据存储和管理功能、事务管理功能。数据定义功能允许用户使用专门的数据定义语言DDL来对数据库的结构进行包括外模式、模式、内模式的定义

 

 2. 数据库管理系统靠扩三个主要成分：存储管理器、查询处理器、事务管理器。事务管理器对并发执行的事务进行有效的管理，使之具有ACID特征

 

7.2

1. 在数据库系统中不需要考虑高速缓冲存储器(Cache)的存储管理

 

2. 主存储器是用与存放可被CPU直接处理的数据的存储介质，如果发生电源故障或者系统崩溃，主存储器中的内容通常会丢失

 

3. 为了将大小不同的记录组织在同一个磁盘块中，常常采用分槽的页结构，每个块的开始处有一个块头，包含块中记录的数目、块中空闲空间的末尾处、一个由包含记录位置和大小的条目组成的数组

 

4. 索引结构中根节点的至少两个指针正在使用中

 

5. 处理碰撞的方法基本有两类：拉链法和开地址法

 

7.3

1. 查询处理是指从数据库中查找数据时涉及的一系列活动，查询处理器最主要的模块是查询编译器和查询执行引擎

 

2. 在查询处理开始之前，系统必须对用SQL这样的语言表达的查询语句进行分析，形成语法分析树

 

3. 选择逻辑查询计划和选择物理查询计划的步骤称为查询优化，查询优化的代价可以通过该查询对各种资源的使用情况进行度量

 

4. 可以简地用磁盘块I/O次数来度量磁盘上存取数据的代价

 

5. 每一个基本的关系代数运算都有多种不同的实现算法

 

6. 查询优化是从许多策略中找出最有效的查询执行计划中的一种处理过程，期望系统能够构造一个能最小化查询执行代价的查询执行计划。查询优化器利用等价规则将一个表达式转换成逻辑上等价但执行效率更高的另一个表达式

 

7. 选择运算对并、交、差运算具有分配率，而投影对并有分配率

 

8. 查询优化系统在进行表达式转换时常常使用一些启发式规则

 

9. 逻辑查询计划转换成物理查询计划时，需要知名操作执行的顺序、执行每步所用的算法、获得所存储数据的方式。系统通常采用基于代价的查询计划选择方法

 

7.4

1. 数据库需要维护的事务特征：原子性、一致性、隔离性和持久性，这些统称为ACID特征

 

2. 有两种错误会造成事故故障：逻辑错误、系统错误

 

3. 系统故障发生时，主存储器内容丢失，而外存储器完好无损

 

4. 发生磁盘故障时，可以利用其他磁盘上的数据备份，或磁带上的备份来进行恢复

 

5. 事务故障恢复的步骤是：反向扫描日志文件，查找该事务的更新操作、对该事务的每一个更新操作执行UNDO操作，即将日志记录中的改前值写入数据库、如此处理下去直至读到该事务的开始日志，则事务故障恢复结束