哈尔滨工业大学2010年考博专业课《数据库原理》研讨.doc

哈尔滨工业大学2010年春博士入学考试《数据库原理》试卷 一、名词解释（15分，每小题3分） （1）无损联接（P122） 称这个分解是满足函数依赖集的无损连接 （2）函数的逻辑蕴含 （3）多值依赖 （4）函数依赖集F的闭包F+ 设R是一个具有属性集合U的关系模式，F是给定的函数依赖集合，由F推导出的所有函数依赖的集合，称为F的闭包，记作F+。 （5）简要分析关系规范化的利弊 关系模式规范化：把一个给定关系模式转化为某种范式的过程称为关系模式的规范化过程，简称规范化。关系模式规范化的主要方法是关系模式的分解，即把一个低一级范式的关系模式分解为若干个高一级范式的子关系模式，使这些子模式具有指定的某种范式。 关系规范化的目的是解决关系模式中存在的数据冗余、插入和删除异常、更新不一致等问题。规范化的程度越高，数据的冗余和更新异常相对减少，但由于联接运算费时，查询时所花的时间也就越多。因此，规范化的程度不是越高越好，而取决于关系运算的实际需求。在实际工作中，应根据具体情况权衡利弊，适可而止。一般来说，静态关系模式（数据加载之后，用户在这个关系上仅运行查询操作，不再进行更新、插入和删除等操作）只需具有第一范式形式，动态关系模式（用户经常在这个关系上进行更新、插入和删除等操作）至少具有第三范式形式。 二、已知关系模式R的属性集合U={A，B，C，D，E}，函数依赖集合F={A→C，B→C，C→D，DE→C，CE→A}，分解ρ={R1(A，D)，R2(A，B)，R3(B，E)，R4(C，D，E)，R5(A，E)}，请验试ρ是否具有无损联接性（15分） 解：ρ的无损联接性判断表结果如下表示 Ri A B C D E AD a1 b12 b31 a4 b15 AB a1 a2 b31 a4 b25 BE a1 a2 a3 a4 a5 CDE a1 b42 a3 a4 a5 AE a1 b52 a3 a4 a5 由于表中不存在值为a1，a2，a3，a4，a5的行，所以分解ρ具有无损联接性。 三、什么是故障点、检查点、转储点？请按某次完整的故障恢复过程，描述这三者在故障恢复过程中的使用（10分） 1. 数据库故障的种类及其恢复策略 数据库系统可能发生的故障主要分为四类：事务故障、系统故障、介质故障和计算机病毒。 （1）事务故障 事务故障是指事务在运行过程中由于种种原因未能运行到正常结束点前而被终止，通常分为： 可预期的事务故障：应用程序可以发现并让事务回滚，撤销已做的修改操作，恢复数据库到正确状态。 非预期的事务故障：这些事务故障不能由事务程序处理，如并发事务发生死锁而被撤销等。 事务故障的恢复方法：恢复到事务未执行时的状态。反向阅读日志文件，找出该事务的所有更新操作，对每一项更新操作做它的逆操作，即强行回滚（ROLLBACK）该事务，这类恢复操作称为事务撤销（UNDO）。 （2）系统故障 系统故障是指造成数据库系统停止运行的任何事件，如操作系统、DBMS、硬件故障或突然断电等，使得系统需要重新启动，通常称为软故障（Soft Crash）。系统故障影响正在运行的所有事务，但不破坏数据库。 发生系统故障时主存内容，尤其是数据库缓冲区（在内存）中的内容都被丢失，所有运行事务都非正常终止。发生系统故障时，一些尚未完成的事务的结果可能己送入物理数据库，从而造成数据库可能处于不正确的状态。为保证数据一致性，需要清除这些事务对数据库的所有修改。恢复子系统必须在系统重新启动时让所有非正常终止的事务回滚，强行撤销（UNDO）所有未完成事务。另一方面，发生系统故障时，有些己完成的事务可能有一部分甚至全部留在缓冲区，尚未写回到磁盘上的物理数据库中，系统故障使得这些事务对数据库的修改部分或全部丢失，这也会使数据库处于不一致状态，因此应将这些事务己提交的结果重新写入数据库。所以系统重新启动后，恢复子系统除需要撤销所有未完成事务外，还需要重做（REDO）所有己提交的事务，以将数据库真正恢复到一致状态。 系统故障的恢复方法：对未完成的事务进行回滚，强行撤销（UNDO）所有未完成的事务；对已完成的事务提交，结果仍在缓冲区的事务重新提交。 （3）介质故障 介质故障称为硬故障（Hard Crash），是指外存故障，如磁盘损坏、磁头碰撞，瞬时强磁场干扰等。这类故障将破坏数据库或部分数据库，并影响正在存取这部分数据的所有事务。这类故障比前两类故障发生的可能性小得多，但破坏性最大。 发生介质故障后，磁盘上的物理数据和日志文件被破坏，恢复策略是重装数据库，然后重做已完成的事务。 介质故障的恢复方法：首先，装入必威体育精装版的数据库后备副本，使数据库恢复到最近一次转储时的一致性状态；对于动态转储的副本，还须同时装入转储开始时的日志文件副本，利用恢复系统故障的方法（重