哈尔滨工业大学2010年考博专业课试题《数据库原理》.pdfVIP

哈尔滨工业大学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}，分解ρ {R (A ，D) ， 1 R (A ，B) ，R (B ，E) ，R (C ，D ，E) ，R (A ，E)}，请验试ρ是否具有无 2 3 4 5 损联接性 （15分） 解：ρ的无损联接性判断表结果如下表示 Ri A B C D E AD a1 b 12 b31 a4 b 15 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、硬件故障或突然断