文档介绍：1、A 2、A 3、B 4、A 5、A 6、A 7、C 8、A 9、A 10、A
11、B 12、D 13、B 14、C 15、B 16、A 17、D 18、C 19、D 20、A
21、A 22、B 23、A 24、D 25、C 26、D 27、(同12题) 28、D 29、B 30、C
31、A 32、C 33、C 34、C 35、D 36、C.
?教材P355
?P366(网)
?教材P5
4试述DBMS查询处理的一般步骤。P263-P264
5简述数据库系统的生命周期P201-203
6简述两段锁协议的内容及作用。教材P301
7试述使用检查点方法进行系统故障恢复的步骤。教材P288
8阐述三种预防死锁的方法。(两种) P297-298
9什么是分布式数据库的分布透明性。教材P359
?分布式数据库系统中的2PL协议有哪些实现方法?
?有哪些分割方法?p357-358(网)
1. 在DDBS中为什么需要适当增加数据冗余度?
在分布式数据库系统中需要适当增加数据冗余度,存储必要的冗余数据,在不同的场地存储同一数据的多个副本,其原因是:
⑴提高系统的可靠性、可用性
当某一场地出现故障时,系统可以对另一场地上的相同副本进行操作,不会因一处故障而造成整个系统的瘫痪,从而提高了可靠性、可用性。
⑵提高系统性能
系统可以选择用户最近的数据副本进行操作,减少通信代价,改善整个系统的性能。
?P366(以教材为准)pdf382
参考要点:
| 以总代价最小为标准
集中式:CPU代价+ I/O 代价
分布式:CPU代价+ I/O代价+ 通讯代价
| 以每个查询的响应时间最短为标准
数据的分布和冗余增加了查询的并行处理的可能性,可缩短查询处理的响应时间,加快查询处理速度
3. DBMS的主要功能有哪些?教材P5(六个方面)
数据定义功能;数据组织、存储和管理;数据操纵功能;数据库的事务管理和运行管理;数据库的建立和维护功能;其他功能。
4. 试述DBMS查询处理的一般步骤。
答:RDBMS查询处理可以分为4个阶段:查询分析、查询检查、查询优化和查询执行。
查询分析:
首先,对查询语句进行扫描、词法分析和语法分析。
②查询检查:
根据数据字典对合法的查询语句进行语义检查,即检查语句中的数据库对象。还要根据数据字典中的用户权限和完整性约束定义对用户的存取权限进行检查。检查通过后便把SQL查询语句转换成等价的关系代数表达式。这个过程中要把数据库对象的外部名称转换为内部表示。
③查询优化:
每个查询都会有许多可供选择的执行策略和操作算法,查询优化就是选择一个高效执行的查询处理策略。按照优化的层次一般可分为代数优化和物理优化。代数优化是指关系代数表达式的优化,即按照一定的规则改变代数表达式中操作的次序和组合,使查询执行更高效;物理查询是指存取路径和底层操作算法的选择。
④查询执行:
依据优化器得到的执行策略生成查询计划,由代码生成器生成执行这个查询计划的代码。
6