分布式数据库试题及答案.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特性。 15 2.4. 长事务处理有哪些特性，如何解决？ 15 2.5. 数据库系统体系结构有哪几类，每种类型的特点是什么，关键技术有哪些？ . 16 2.6. 决策支持类应用与 OLT