数 据 库试题 目录 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...
