分布式数据库复习题

1．试叙述分布式DBS的体系结构，它有什么特征? 2．简述分布式数据库的两种分类方法。 3．简述分布式数据库中可能出现的故障类型。 4．简述分布式数据库的功能。 5．什么是并发控制的定义？ 6. 什么是分布式数据库？ 7．分布式事务的特性？

8．分布式数据库的组成分成哪两部分？ 9．分布式数据库的数据分片的定义和类型 ？

10．半连接有什么用途？半连接的收益和代价是如何计算的？

11．画出分布式数据库的模式结构。

12．给出分布式数据库设计步骤

13．下面是某学院的一个学生档案数据库的全局模式： Student={sno,sname,sex,birth,major,class,dno} Grade={sno,cno,grade}

其中sno,sname,sex,birth为学生的“学号”，姓名，性别和出生日期，major,class,dno为专业，班级和所属的“系号”。

全学院共有8个系，dno分别为1，2，…8。其中cno为课程号，grade为考试成绩。根据需要，要求将学生关系Student中的{sno,class }保存在场地0，其他属性和成绩Grade按“系号”1－4，5－6分别保存在场地1和场地2上。根据上述要求，

将全局模式进行分片，写出分片定义和分片条件。 分片定义和分片条件

Stu = Student?Grade

sno=sno

Student1=ПTemp=П

sno,classStu

sname,sex,birth,major,dnoStu

Student2=?Student3=?

1??dno??4Temp

5??dno??6Temp

Site Student1(0), Student2(1), Student3(2); （1） 指出各分片的类型，并画出“分片树”。

（2）假设要求查询“系号”是1的所有学生的姓名和成绩，写出在全局模式上的SQL查询语句，并要求转换成相应的关系代数表示，画出全局查询树，请依次进行全局优化和分片优化，画出优化后的查询树。要求给出优化变换过程。

14．对查询 select ename，salary，dname from EMP，DEPT where dno=2 进行全局优化。

（1）写出对应的关系代数表达式 （2）画出优化后的全局查询树。

15．举例说明不采用并发控制机制时出现的三种一致性错误。 16．某个大学中有若干系，且每个系有若干个班级和教研室，每个教研室有若干个教员，其中教授、副教授，每个人带领若干名研究生。每个班有若干名学生，每个学生可选修若干门课程，每门课程可由若干学生选修。完成下列各种要求： 设计一个概念模式以描述上述情况，画出E-R图。要求补充每个实体的适当属性。

将“E-R图”转换为关系模式。

17．下面是某个公司一个人事关系数据库的全局模式：EMP={ENO*,ENAME,POSITION,PHONE}

PAY={POSITION*,SALARY}

ENO为职员号，POSITION为岗位。SALARY表示岗位对应的工资，*对应的属性表示主关键字。该公司分布在两个场地上，其中，在场地1经常处理所有职员数据，而场地2只处理工资低于1000的职员数据，为了节省磁盘空间和增大处理局部性，将以上全局关系进行分片设计，写出分片定义和分片条件。 18．说明分布式数据库设计与集中式数据库设计的主要区别。 19．2PL协议的基本思想。

本文来源：https://www.bwwdw.com/article/e6sp.html