分布式数据库试题及答案

数据库试题目录1.九八年秋季试题.............................................................51.1.概念题..............................................................51.1.1.比较半连接方法和枚举法的优缺点。.................................51.1.2.2PL协议的基本思想。..............................................51.1.3.WAL协议的主要思想。..............................................51.1.4.SSPARC三级模式体系结构。.........................................51.1.5.设计OID的数据结构时应考虑哪些问题。..............................61.2.某个大学中有若干系，且每个系有若干个班级和教研室，每个教研室有若干个教员，其中教授、副教授每个人带若干名研究生。每个班有若干名学生，每个学生可选修若干门课程，每门课程可由若干学生选修。完成下列各种要求：...................71.3.下面是某学院的一个学生档案数据库的全局模式：........................91.3.1.将全局模式进行分片，写出分片定义和分片条件。.....................91.3.2.指出各分片的类型，并画出分片树。.................................91.3.3.假设要求查询系号为1的所有学生的姓名和成绩，写出在全局模式上的SQL查询语句，并要求转换成相应的关系代数表示，画出全局查询树，请依次进行全局优化和分片优化，画出优化后的查询树。要求给出优化变换过程。.................101.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），并说明理由。.......................111.4.1.局部分别是可串行化，而全局是不可串行化的........................111.4.2.局部和全局都是可串行化的。要求按照严格的2PL协议，加上适当的加锁和解锁命令，（注意，用rl(x)表示加读锁，wl(x)表示加对x加写锁，ul(x)表示解锁）121.5.试述面向对象的数据库系统中页面服务器和对象服务器两种Client/Server体系结构的主要特点,...........................................................122.九九年春季试题............................................................132.1.DBMS解决了信息处理技术中的哪些挑战？...............................132.2.在关系数据库应用设计中，为什么要对数据库模式进行规范化？...........132.3.简述ACID特性。.....................................................152.4.长事务处理有哪些特性，如何解决？...................................152.5.数据库系统体系结构有哪几类，每种类型的特点是什么，关键技术有哪些？.162.6.决策支持类应用与OLTP应用对于数据库系统的要求有哪些不同，支持前者的关键技术有哪些，并简述之。....................................................172.7.面向对象的数据库是如何产生的，其基本原理是什么？有哪些创新特性？...182.8.ri∝rj一定等于rj∝ri吗？在什么条件下ri∝rj=rj∝ri成立?.........182.9.为了设计一个健壮的分布式系统，你必须知道可能发生哪种类型的失败。...182.9.1.请列出在分布式系统中可能的失败类型：............................182.9.2.在你列出的失败类型中，哪些也可能发生在集中式系统中？............192.9.3.对于每一种失败类型，在失败发生情况下，两段提交机制如何保证事务的原子性？193.九九年秋季试题............................................................193.1.问答题.............................................................193.1.1.分布式数据库系统在系统结构、模式结构、功能模块等方面有何特点？..193.1.2.给出两种2PL协议，并比较它们的优点缺点？.........................203.1.3.解释为什么对象类的多继承存在二义性，并通过例子加以说明。........203.1.4.对于下述情况，哪种并行性（查询间并行性、操作间并行性、操作内并行性）有助于正加系统的吞吐量：...............................................203.2.下面是某个公司人事数据库的两个全局关系.............................203.2.1.将全局模式进行分片，写出分片定义和分片条件。....................203.2.2.指出各分片的类型，并画出分片树..................................213.2.3.进行全局优化，画出优化后的全局查询树。..........................213.2.4.进行分片优化，画出优化后的分片查询树。..........................223.3.对3个关系R,S和T的分布式连接，已知有如下的剖视图：..................253.3.1.按照SDD-1半连接优化算法，逐步求出半连接优化集和最终执行场地；...253.3.2.对以上结果做相应的优化处理。....................................313.4.用下面的关键字值的集合构造一颗B+树：（2,3,5,7,11,17,19,23,29,31）。假定树开始是空的，且关键字的值是以升序插入到B+树中去的，B+树每个节点中含的指针数为4。323.5.考虑关系r1(A,B,C)，r2(C,D,E)，r3(E,F)，假设不存在主关键字。设V(C,r1)=900，.................................................................323.6.假设一个存储块中仅能存放一个记录且在内存中最多只有三个页框。请出在排序合并算法中每遍形成的Runs,排序属性为第一个属性：（kangaroo,17），(wallaby,21)，(emu,1)，(wombat,13)，(platypus,3)，(lion,8)，(warthg,4)，(zebra,11)，(meerkat,6)，(hornbill,2)，(baboon,12)。...............................................324.二零年春季试题............................................................324.1.......................................................................324.1.1.分布库管理系统有哪些主要功能模块及其作用........................324.1.2.半连接方法和枚举法各适用于何种查询优化情况......................324.1.3.分布式事务有哪些基本性质........................................324.1.4.什么是2PL协议...................................................334.2.下面是某个公司的人事关系数据库的全局模式：.........................334.2.1.将全局模式进行分片，写出分片定义和分片条件。....................344.2.2.指出分片的类型，并画出分片树。..................................344.3.对题4.2所确定的分片模式，要求查询级别高于“6”的所有职员的姓名和工资，写出的在全局模式上的SQL查询语句，并要求转换成相应的关系代数表示，画出全局查询树。344.3.1.进行全局优化，画出各步优化后的全局查询树。......................344.3.2.进行分片优化，画出各步优化后的分片查询树。......................354.4.下面是一个数据库系统出现故障是，日志文件中记录的信息；.............364.4.1.找出发生故障时系统中的活动事务，确定出反做和重做事务集。........364.4.2.用C或其他语言定义出数据库记录（D记录）和检查点记录（K记录）的数据结构。364.5.设数据项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），并说明理由.........................364.5.1.局部分别是可串行化，而全局是不可串行化的........................374.5.2.局部和全局都是可串行化的。......................................374.5.3.要求按照严格的2PL协议，加上适当的加锁和解锁命令，（注意，用rl(x)表示加读锁，wl(x)表示加对x加写锁，ul(x)表示解锁）..........................375.二零年秋试题..............................................................385.1.概念题.............................................................385.1.1.解释对象数据库系统中面向对象的相关概念..........................385.1.2.从概念上比较对象数据库模型与对象关系模型........................385.1.3.利用左深树、右深树、浓密树来进行查询优化的各自特点..............385.1.4.试解释影响并行数据库系统中并行算法性能的三个因数................395.1.5.简述用爬山算法进行查询优化的基本思想............................395.