分布式数据库历年真题以及答案 .pdfVIP

分布式数据库历年真题以及答案 数据库试题 ⽬录 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. 某个⼤学中有若⼲系，且每个系有若⼲个班级和教研室，每个教研室有若⼲个教 员，其中教授、副教授每个⼈带若⼲名研究⽣。每个班有若⼲名学⽣，每个学⽣可选修若⼲门课程，每门课程可由若⼲学⽣选 修。完成下列各种要求： (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特性。 (14) 2.4. 长事务处理有哪些特性，如何解决？ (15) 2.5. 数据库系统体系结构有哪⼏类，每种类型的特点是什么，关键技术有哪些？. 16 2.6. 决策⽀持类应⽤与OLTP应⽤对于数据库系统的要求有哪些不同，⽀持前者的关键 技术有哪些，并简述之。 (17) 2.7. ⾯向对象的数据库是如何产⽣的，其基本原理是什么？有哪些创新特性？ (18) 2.8. r i ∝r j ⼀定等于r j ∝ r i 吗？在什么条件下r i ∝r j = r j ∝ r i 成⽴? (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,