分布式数据库试题及答案.doc

1. 九八年秋季试题 5 1.1. 概念题 5 1.1.1. 比较半连接方法和枚举法的优缺点。 5 1.1.2. 2PL协议的基本思想。 5 1.1.3. WAL协议的主要思想。 5 1.1.4. SSPARC三级模式体系结构。 5 1.1.5. 设计OID的数据结构时应考虑哪些问题。 6 1.2. 某个大学中有若干系，且每个系有若干个班级和教研室，每个教研室有若干个教员，其中教授、副教授每个人带若干名研究生。每个班有若干名学生，每个学生可选修若干门课程，每门课程可由若干学生选修。完成下列各种要求： 6 1.3. 下面是某学院的一个学生档案数据库的全局模式： 7 1.3.1. 将全局模式进行分片，写出分片定义和分片条件。 7 1.3.2. 指出各分片的类型，并画出分片树。 8 1.3.3. 假设要求查询系号为1的所有学生的姓名和成绩，写出在全局模式上的SQL查询语句，并要求转换成相应的关系代数表示，画出全局查询树，请依次进行全局优化和分片优化，画出优化后的查询树。要求给出优化变换过程。 8 1.4. 设数据项x,y存放在S1场地，u,v存放在S2场地，有分布式事务T1和T2,T1在S1场地的操作为R1(x)W1(x)R1(y)W1(y),T2在S1场地的操作为R2(x)R2(y)W2(y);T1在S2场地上的操作作为R1(u)R1(v)W1(u),T2在S2场地上的操作作为W2(u)R2(v)W2(v)。对下述2种情况，各举一种可能的局部历程（H1和H2），并说明理由。 9 1.4.1. 局部分别是可串行化，而全局是不可串行化的 9 1.4.2. 局部和全局都是可串行化的。要求按照严格的2PL协议，加上适当的加锁和解锁命令，（注意，用rl(x)表示加读锁，wl(x)表示加对x加写锁，ul(x)表示解锁） 9 1.5. 试述面向对象的数据库系统中页面服务器和对象服务器两种Client/Server体系结构的主要特点, 10 2. 九九年春季试题 10 2.1. DBMS解决了信息处理技术中的哪些挑战？ 10 2.2. 在关系数据库应用设计中，为什么要对数据库模式进行规范化？ 10 2.3. 简述ACID特性。 11 2.4. 长事务处理有哪些特性，如何解决？ 12 2.5. 数据库系统体系结构有哪几类，每种类型的特点是什么，关键技术有哪些？ 12 2.6. 决策支持类应用与OLTP应用对于数据库系统的要求有哪些不同，支持前者的关键技术有哪些，并简述之。 12 2.7. 面向对象的数据库是如何产生的，其基本原理是什么？有哪些创新特性？ 13 2.8. r r 一定等于r r 吗？在什么条件下r r = r r 成立? 14 2.9. 为了设计一个健壮的分布式系统，你必须知道可能发生哪种类型的失败。 14 2.9.1. 请列出在分布式系统中可能的失败类型： 14 2.9.2. 在你列出的失败类型中，哪些也可能发生在集中式系统中？ 14 2.9.3. 对于每一种失败类型，在失败发生情况下，两段提交机制如何保证事务的原子性？ 14 3. 九九年秋季试题 14 3.1. 问答题 14 3.1.1. 分布式数据库系统在系统结构、模式结构、功能模块等方面有何特点？ 14 3.1.2. 给出两种2PL协议，并比较它们的优点缺点？ 14 3.1.3. 解释为什么对象类的多继承存在二义性，并通过例子加以说明。 15 3.1.4. 对于下述情况，哪种并行性（查询间并行性、操作间并行性、操作内并行性）有助于正加系统的吞吐量： 15 3.2. 下面是某个公司人事数据库的两个全局关系 15 3.2.1. 将全局模式进行分片，写出分片定义和分片条件。 15 3.2.2. 指出各分片的类型，并画出分片树 15 3.2.3. 进行全局优化，画出优化后的全局查询树。 16 3.2.4. 进行分片优化，画出优化后的分片查询树。 16 3.3. 对3个关系R,S和T的分布式连接，已知有如下的剖视图： 19 3.3.1. 按照SDD-1半连接优化算法，逐步求出半连接优化集和最终执行场地； 19 3.3.2. 对以上结果做相应的优化处理。 23 3.4. 用下面的关键字值的集合构造一颗B+树：（2,3,5,7,11,17,19,23,29,31）。假定树开始是空的，且关键字的值是以升序插入到B+树中去的，B+树每个节点中含的指针数为4。 24 3.5. 考虑关系r (A,B,C)，r (C,D,E)，r (E,F)，假设不存在主关键字。设V(C, r )=900， 24 3.6. 假设一个存储块中仅能存放一个记录且在内存中最多只有三个页框。请 出在排序合并算法中每遍形成的Runs,排序属性为第一个属性：（kangaroo,17），(wallaby,21)，(e