分布式数据库试题及答案

选填,简要介绍文档的主要内容,方便文档被更多人浏览和下载。

数据库试题

目录

1. 九八年秋季试题 ............................................................. 5

1.1. 概念题 .............................................................. 5

1.1.1. 比较半连接方法和枚举法的优缺点。 ................................. 5 1.1.2. 2PL协议的基本思想。 .............................................. 5 1.1.3. WAL协议的主要思想。 .............................................. 5 1.1.4. SSPARC三级模式体系结构。 ......................................... 6 1.1.5. 设计OID的数据结构时应考虑哪些问题。 .............................. 6 1.2. 某个大学中有若干系，且每个系有若干个班级和教研室，每个教研室有若干个教员，其中教授、副教授每个人带若干名研究生。每个班有若干名学生，每个学生可选修若干门课程，每门课程可由若干学生选修。完成下列各种要求： ................... 7 1.3. 下面是某学院的一个学生档案数据库的全局模式： ........................ 9

1.3.1. 将全局模式进行分片，写出分片定义和分片条件。 ..................... 9 1.3.2. 指出各分片的类型，并画出分片树。 ................................. 9 1.3.3. 假设要求查询系号为1的所有学生的姓名和成绩，写出在全局模式上的SQL查询语句，并要求转换成相应的关系代数表示，画出全局查询树，请依次进行全局优化和分片优化，画出优化后的查询树。要求给出优化变换过程。 ................. 10 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），并说明理由。 ....................... 11

1.4.1. 局部分别是可串行化，而全局是不可串行化的 ........................ 11 1.4.2. 局部和全局都是可串行化的。要求按照严格的2PL协议，加上适当的加锁和解锁命令，（注意，用rl(x)表示加读锁，wl(x)表示加对x加写锁，ul(x)表示解锁） 12 1.5. 试述面向对象的数据库系统中页面服务器和对象服务器两种Client/Server体系结构的主要特点, ........................................................... 12 2. 九九年春季试题 ............................................................ 13

2.1. DBMS解决了信息处理技术中的哪些挑战？ ............................... 13 2.2. 在关系数据库应用设计中，为什么要对数据库模式进行规范化？ ........... 13 2.3. 简述ACID特性。 ..................................................... 15 2.4. 长事务处理有哪些特性，如何解决？ ................................... 15 2.5. 数据库系统体系结构有哪几类，每种类型的特点是什么，关键技术有哪些？ . 16 2.6. 决策支持类应用与OLTP应用对于数据库系统的要求有哪些不同，支持前者的关键

选填,简要介绍文档的主要内容,方便文档被更多人浏览和下载。

技术有哪些，并简述之。 .................................................... 17 2.7. 面向对象的数据库是如何产生的，其基本原理是什么？有哪些创新特性？ ... 18 2.8. ri rj一定等于rj ri吗？在什么条件下ri rj= rj ri成立? ......... 18 2.9. 为了设计一个健壮的分布式系统，你必须知道可能发生哪种类型的失败。 ... 18

2.9.1. 请列出在分布式系统中可能的失败类型： ............................ 18 2.9.2. 在你列出的失败类型中，哪些也可能发生在集中式系统中？ ............ 19 2.9.3. 对于每一种失败类型，在失败发生情况下，两段提交机制如何保证事务的原子性？ 19

3. 九九年秋季试题 ............................................................ 19

3.1. 问答题 ............................................................. 19

3.1.1. 分布式数据库系统在系统结构、模式结构、功能模块等方面有何特点？ .. 19 3.1.2. 给出两种2PL协议，并比较它们的优点缺点？ ......................... 20 3.1.3. 解释为什么对象类的多继承存在二义性，并通过例子加以说明。 ........ 20 3.1.4. 对于下述情况，哪种并行性（查询间并行性、操作间并行性、操作内并行性）有助于正加系统的吞吐量： ............................................... 20 3.2. 下面是某个公司人事数据库的两个全局关系 ............................. 20

3.2.1. 将全局模式进行分片，写出分片定义和分片条件。 .................... 20 3.2.2. 指出各分片的类型，并画出分片树 .................................. 21 3.2.3. 进行全局优化，画出优化后的全局查询树。 .......................... 21 3.2.4. 进行分片优化，画出优化后的分片查询树。 .......................... 22 3.3. 对3个关系R,S和T的分布式连接，已知有如下的剖视图： .................. 25

3.3.1. 按照SDD-1半连接优化算法，逐步求出半连接优化集和最终执行场地； ... 25 3.3.2. 对以上结果做相应的优化处理。 .................................... 30 3.4. 用下面的关键字值的集合构造一颗B+树：（2,3,5,7,11,17,19,23,29,31）。假定树开始是空的，且关键字的值是以升序插入到B+树中去的，B+树每个节点中含的指针数为4。 32

3.5. 考虑关系r1(A,B,C)，r2(C,D,E)，r(E,F)，假设不存在主关键字。设V(C, r1)=900， ................................................................. 32 3.6. 假设一个存储块中仅 …… 此处隐藏：19256字，全部文档内容请下载后查看。喜欢就下载吧 ……