浙江理工大学分布式数据库系统复习题2013年.docVIP

研究生《分布式数据库系统》复习题 1、何为分布式数据库系统？一个分布式数据库系统有哪些特点？P3 答案：分布式数据库系统通俗地说，是物理上分散而逻辑上集中的数据库系统。分布式数据库系统使用计算机网络将地理位置分散而管理和控制又需要不同程度集中的多个逻辑单位连接起来，共同组成一个统一的数据库系统。因此，分布式数据库系统可以看成是计算机网络与数据库系统的有机结合。 一个分布式数据库系统具有如下特点： 物理分布性，即分布式数据库系统中的数据不是存储在一个站点上，而是分散存储在由计算机网络连接起来的多个站点上，而且这种分散存储对用户来说是感觉不到的。 逻辑整体性，分布式数据库系统中的数据物理上是分散在各个站点中，但这些分散的数据逻辑上却构成一个整体，它们被分布式数据库系统的所有用户共享，并由一个分布式数据库管理系统统一管理，它使得“分布”对用户来说是透明的。 站点自治性，也称为场地自治性，各站点上的数据由本地的DBMS管理，具有自治处理能力，完成本站点的应用，这是分布式数据库系统与多处理机系统的区别。 另外，由以上三个分布式数据库系统的基本特点还可以导出它的其它特点，即：数据分布透明性、集中与自治相结合的控制机制、存在适当的数据冗余度、事务管理的分布性。 2、简述分布式数据库系统中的分布透明性，举例说明分布式数据库简单查询的各级分布透明性问题。P21-P23 答案：分布式数据库中的分布透明性即分布独立性，指用户或用户程序使用分布式数据库如同使用集中式数据库那样，不必关心全局数据的分布情况，包括全局数据的逻辑分片情况、逻辑片段的站点位置分配情况，以及各站点上数据库的数据模型等。即全局数据的逻辑分片、片段的物理位置分配，各站点数据库的数据模型等情况对用户和用户程序透明。 分布透明性包括三个层次：分片透明性，是分布透明性中的最高层；位置透明性，也称分配透明性，是分布透明性的中间层；局部数据模型透明性，也称局部映像透明性，即与各站点上数据库的数据模型无关，是分布透明性的最底层。 3、数据库设计中分片设计的基本目的是什么？何为水平分片？举例说明初级分片和导出分片的方法。 P37-P39 答案：分片设计的基本目的是产生一个对全局数据合适的划分方案。使用这种方案得到的片段作为分布式数据库中数据的分配和存储单位时，不但能够减少应用中的操作量，而且能够对于应用具有最大可能的本地性，即使得各片段位于其使用最多的站点，或者说，使绝大多数应用所使用的数据位于该应用的原发站点。但是，不是所有的全局数据都必须进行分片，应考虑到有可能一个全局关系根本不需要分片。特别是，如果分片一个全局关系所能够获得的好处太小，不足以补偿因分片造成的开销，就不必须对该全局关系进行分片。 水平分片是对全局关系执行“选择”操作，把具有相同性质的元组进行分组，构成若干个不相交的子集。水平分片的方法可归为初级分片和导出分片两类。 初级分片：以关系自身的属性性质为基础，执行“选择”操作，将该关系分片成若干个不相交的片段。 例如：S(S#,SNAME,AGE,SEX) Define fragment S1 as select * from s where sex = ‘M’ Define fragment S2 as select * from s where sex = ‘F’ 导出分片：全局关系的导出式水平分片不是以其自身的属性性质为基础，而是从另一个关系的属性性质或水平片段推导出来的。采用导出分片可使片段与片段之间的“连接”变得更容易。 例如：设全局关系 SC(S#,C#,GRADE) S(S#,SNAME,AGE,SEX) 若要将SC划分为男生的各门课成绩和女生的各门课成绩。这就不可能从SC本身的属性性质来执行选择，必须从关系S的属性性质或水平片段来导出。 define fragment SC 1 as select SC．S#，C#，GRADE from SC，S where SC．S#=S.S# and SEX=’M’ define fragment SC2 as select SC.S#，C#，GRADE from SC，S where SC.S#=S.S# and SEX=’F’ define fragment SC 1 as select*from SC where S# in(select SF.S# from SF) define fragment SC2 as Select * from SC where S# in(select SM.S# from SM) 4、数据库的片段位置分配设计中，何为冗余分配？请简述其两种设计方法。P4