当前位置:文档之家› 分布式数据库复习资料

分布式数据库复习资料

一.简答题
1.说明分布式数据库设计与集中式数据库设计的主要区别。

2.试叙述分布式DBS的体系结构,它有什么特征?
3.简述分布式数据库的创建方法与设计方法。

4.简述分布式数据库系统的透明性。

5.在分布式数据库系统中,为什么要对数据进行分片?什么是关系的片段?关系的片段有
那些类型。

6.什么是简单谓词?什么是极小项谓词?
7.分布式事务有哪些基本性质。

8.简述分布式数据库中可能出现的故障类型。

9.检查点的作用和需做的工作。

10.简述2PC协议。

11.基本2PL与严格2PL的异同。

12.如何理解分布式数据库的“可靠性”和“可用性”。

二.下面是某个公司人事数据库的两个全局关系
EMP={eno,ename,title,salary,addr,phone,dno};DEPT={dno,dname}该公司共有3个部门,dno 分别为0,1,2。

要求将DEPT关系和EMP关系的部分属性(ename,addr,phone)保存在部门0的场地上,EMP关系的部分属性(title,salary)保存在所在部门场地上。

根据上述要求,(1)将全局模式进行分片,写出分片定义和分片条件
(2)指出各分片的类型,并画出分片树
(3)对查询select ename,salary,dname from EMP,DEPT where dno=2.进行全局优化,画出优化后的全局查询树
(4)进行分片优化,画出优化后的分片查询树
三.下面是当一个数据库系统出现故障时,日志文件中的信息
说明:
:D为数据记录,下标i表示事务号,上标表示对数据的第j步操作;
D j
i
B
:表示事务i开始执行;
i
:表示事务i提交;
C
i
:表示事务i废弃;
A
i
K:是检查点。

根据上述log 信息,完成下面的处理:
(1)画出对应的事务并发执行图
(2)找出发生故障时系统中的活动事务,确定“反做”和“重做”事务集
(3)指出需要undo的和redo的数据记录。

相关主题