该文档《分布式数据库习题及解答》包含了丰富的练习题和详细的解析,旨在帮助学习者深入理解与掌握分布式数据库的关键概念和技术。
1. 九八年秋季试题
51.1 概念题
51.1.1 比较半连接方法与枚举法的优缺点。
51.1.2 2PL协议的基本思想是什么?
51.1.3 WAL协议的主要思想是什么?
51.1.4 SSPARC三级模式体系结构是怎样的?
51.1.5 设计OID的数据结构时应考虑哪些问题?
61.2 某大学中有若干系,每个系有多个班级和教研室。每个教研室有多名教员,其中教授、副教授每人带多名研究生;每个班有多名学生,每名学生可选修多门课程,每门课程由多名学生选修。完成以下要求:
61.3 下面是某学院的学生档案数据库的全局模式:
71.3.1 将以上全局关系进行分片设计,写出分片定义和条件。
71.3.2 指出分片类型,并画出分片树图。
71.4 对题三所确定的分片模式,要求查询某系所有学生的信息,给出SQL语句并转换成关系代数表示形式。
81.5 设数据项x,y存放在S1场地,u,v存放在S2场地;有分布式事务T1和T2。对以下情况各举一种可能的局部历程(H1和H2):
81.5.1 局部是不可串行化的。
81.5.2 局部可串行化但全局不可串行化。
91.6 给定条件,求出半连接优化计划及执行场地,并作后期优化处理。
二零一春季试题
396.1 讨论集中式数据库和分布式数据库各自的优缺点。
396.2 在局域网与广域网两种情况下分布库设计的区别是什么?
396.3 解释分片透明性、复制透明性和位置透明性的区别。
396.4 说明2PC协议如何在故障情况下保证事务的原子性。
396.5 严格2PL协议与基本2PL协议有何不同?
416.2 将全局关系进行分片设计,写出定义和条件;指出类型并画出树图。
416.3 查询岗位为“salesman”的所有职员姓名及工资(假设该职位的工资为1500元),给出SQL语句,并转换成关系代数表示形式。
426.4 当数据库系统出现故障时,日志文件中的信息如何处理?
436.5 分布式事务T1和T2在S1场地、S2场地上的操作情况分析:局部不可串行化;局部可串行但全局不可串行;两者都可串行。