分布式数据库总结.docxVIP

第 1 页 共 13 页 分布式数据库总结 分布式数据库系统及其应用复习大纲 第一章 分布式数据库系统概述 1、理解分布式数据库系统的特点 分布式数据库系统的定 义： 分布式数据库系统，通俗地说，是物理上分散而逻辑上集中 的数据库系统。分布式数据库系统使用计算机网络将地理位置分 散而管理和控制又需要不同程度集中的多个逻辑单位(通常是集 中是数据库系统)连接起来，共同组成一个统一的数据库系统。 分布式数据库系统的特点：1物理分布性：数据不是存放在 一个站点上2逻辑整体性：是与分散式数据库系统的区别3站点 自治性：是与多处理机系统的区别4数据分布透明性5集中与自 治相结合的控制机制6存在适当的数据冗余度7事务管理的分布 性 2、能够按照不同标准描述分布式数据库系统的分类 按局部数据库管理系统的数据模型分类：同构性 (homogeneous)(分为同构同质型和 同构异质型) DDBS 和异构 性(heterogeneous)DDBS 按分布式数据库系统的全局控制系统类型分类：全局控制集 中型 DDBS，全局控制分散型 DDBS，全局控制可变型 DDBS。 3、理解分布式数据库中数据的独立性和分布透明性 第 2 页 共 13 页 所谓数据独立性是指用户或用户程序使用分布式数据库如同 使用集中式数据库那样，不必关心全局数据的分布情况，包括全 局数据的逻辑分片情况、逻辑片段站点位置的分配情况，以及各 站点上数据库的数据模型等。也就是说，全局数据的逻辑分片、 片段的物理位置分配，各站点数据库的数据模型等情况对用户和 用户程序透明。所以，在分布式数据库中分布独立性也称为分布 透明性。 分布透明性包括三个层次：分片透明性(完全分布透明 性)：映像 2 位置透明性(中级分布透明性)：映像 3 局部数据 模型透明性(低级分布透明性)：映像 4 无分布透明性：异构数 据 第二章 分布式数据库系统设计 1、理解分布式数据库的设计目标 分布式数据库设计的目标 1 分布式数据库的本地性或近地性 2 控制数据的适当冗余 3 工作负 荷分布 4 存储的能力和费用 2、 理解水平分片的定义、分类和应用 水平分片是对全局关系执行 “选择操作”，把具有相同性质的元组进行分组，构成若干个不 相交的子集。水平分片的方法可归为初级分片和导出分片两类。 初级分片：以关系自身的属性性质为基础，执行“选择”操 作，将关系分为若干个不相交的片段。例子 2.1 S (S#，SNAME, AGE, SEX) 第 3 页 共 13 页 Define fragment S1 as select * from where sex=’M’ Define fragment S2 as select * from where sex=’F’ 导出 分片：全局关系的导出分片不是以其自身的属性性质为基础，而 是从另一个关系的属性性质或水平片段推导出来的。采用导出分 片可片可使片段与片段之间的“连接”变得更容易。 例 2.3 设全 局关系 SC (S＃，C＃， GRADE)， S (S#，SNAME, AGE, SEX)若 要将SC划分 为男生的各门课成绩和女生的各门课成绩，这就不可能从 SC 本身的属性性质来执行选择，必须从关系 S 的属性性质或水平片 段来导出。 Define fragment SC1 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’ 如果 S 已经进行水平分片，分为 SF 和 SM，分别为男生全体和 女生全体，则上述的片段定义可以基于片段 SF 和SM导出： Define fragment SC1 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) 3、理解垂直分片的定义和应用 第 4 页 共 13 页 一个全局关系的垂直分片是通过“投影”操作把它的属性分 为若干组。确定一个全局关系 R 的垂直分片需要根据应用以“同 样方式”(例如具有相同的使用频率)访问的属性来进行分组。 例 2.4 全局关系 EMP (E#，NAME，SAL，TEL，MAGNUM， DEPT)，主码为 E#。主要应用有：集中在站点 3 上的管理性应用