研究生分布式数据库考试试题及其答案

4.1.1. 分布库管理系统有哪些主要功能模块及其作用. 24 4.1.2. 半连接方法和枚举法各适用于何种查询优化情况. 25 4.1.3. 分布式事务有哪些基本性质. 25 4.1.4. 什么是2PL协议 25 4.2. 下面是某个公司的人事关系数据库的全局模式： 25 4.2.1. 将全局模式进行分片，写出分片定义和分片条件。 26 4.2.2. 指出分片的类型，并画出分片树。 26 4.3. 对题4.2所确定的分片模式，要求查询级别高于“6”的所有职员的姓名和工资，写出的在全局模式上的SQL查询语句，并要求转换成相应的关系代数表示，画出全局查询树。 26 4.3.1. 进行全局优化，画出各步优化后的全局查询树。 26 4.3.2. 进行分片优化，画出各步优化后的分片查询树。 27 4.4. 下面是一个数据库系统出现故障是，日志文件中记录的信息； 27 4.4.1. 找出发生故障时系统中的活动事务，确定出反做和重做事务集。 27 4.4.2. 用C或其他语言定义出数据库记录（D记录）和检查点记录（K记录）的数据结构。 28 4.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），并说明理由 28 4.5.1. 局部分别是可串行化，而全局是不可串行化的 28 4.5.2. 局部和全局都是可串行化的。 28