分布式数据库试题及答案 .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.决策支持类应用与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)