云计算关键技术.pptVIP

单个DBMS的本地运算不受多数据库系统中其它DBMS的加入而影响。单个DBMS处理查询和优化查询的方式不受访问多数据库的全局查询执行的影响。系统已执行或操作在单个DBMS加入或离开多数据库联盟时不受危害。分布式数据库的分类分布式数据库的分类按局部数据库管理系统的数据模型分类同构型（homogenous）DDBS：数据模型相同同构同质型：各站点上的数据模型（关系、网状、层次）相同，且都是同一种DBMS。同构异质性：各站点上的数据模型（关系、网状、层次）相同，但不是同一种DBMS。异构型（heterogenous）DDBS：各站点上的数据模型不同。全局控制集中型DDBS：全局控制机制和全局数据字典位于一个中心点，中心点完成全局事务的协调和局部数据库的转换全局控制分散型DDBS：全局控制机制和全局数据字典位于各个站点上，每个站点都能完成全局事务的协调和局部数据库的转换，每个站点既是全局事务的协调者，也是参与者。全局控制可变型DDBS：主从型DDBS，站点有两类：主站点和从站点，主战点上包含全局控制机制和全局数据字典；辅助站点不包含全局控制机制和全局数据字典按分布式数据库系统的全局控制类型分类分布式数据库系统的体系结构全局用户局部用户GDDGDBLDDLDBCMGDBMSLDBMS全局用户局部用户GDDGDBLDDLDBCMGDBMSLDBMS全局用户局部用户GDDGDBLDDLDBCMGDBMSLDBMS网络01局部DB、全局DB02局部DBMS和全局DBMS03局部DBA和全局DBA04局部数据字典LDD和全局数据字典GDD05通信模块CM包括：分布式数据库中的分片与分布分片：又称为数据分割，有三种分片方式水平分片：按特定条件将全局关系划分成若干互不相交的片段。通过对全局关系进行选择运算得到。垂直分片：把全局关系的属性集分成若干子集。通过对全局关系进行投影运算获得。混合分片：上述两种方法的混合。分片规则完备性条件：不多，即全局关系的所有数据必须映射到各个片段中，不允许有属于全局关系的数据不属于它的任何一个片段。可重构条件：不少，即必须保证能够由同一个全局关系的各个片段来重构该全局关系。水平：合并垂直：连接不相交条件：一个全局关系被分割后所得的各个数据片段不重叠。分布：根据需要将数据划分成逻辑片段，按照某种策略将这些片段分散存储在各个站点上，策略：集中式：所有数据片段放在同一个站点上。对数据控制和管理容易数据一致性和完整性能够得到保证系统对数据站点依赖过重数据站点故障将导致整个系统崩溃检索效率低分割式：所有数据只有一份，经过逻辑分割后形成多个片段，每个片段放在某个特定的站点上。充分利用各个站点的存储能力每个站点可自治检索和修改数据，并发能力强部分站点故障，系统仍能运行，可靠性高全局查询和修改，响应时间长，网络通信代价较大全复制式：全局数据有多个副本，每个站点上都有一个完整的数据副本。可靠性高查询速度快数据同步困难系统冗余大混合式：全部数据被分为若干个子集，每个子集安置在不同的站点上，但任一站点都不保存全部数据。灵活性好系统效率高复杂分布式数据库系统的模式结构全局DBMSDB局部内模式局部概念模式DB局部内模式局部概念模式局部DBMS分配模式分片模式全局概念模式全局外模式全局外模式全局外模式集中式数据库分布式数据库分配模式：根据选定的数据分配策略，定义各片段的物理存放位置，确定是否冗余及冗余的程度。全局外模式：全局应用的用户视图。分片模式：描述全局数据的逻辑划分。全局概念模式：描述分布式数据库中全局数据的逻辑结构和数据特性，是分布式数据库的全局概念视图。局部内模式：是分布式数据库关于物理数据库的描述，跟集中式内模式类似，但是不仅包含本站点数据的存储描述，还包括全局数据在本站点的存储描述局部概念模式：是全局概念模式的子集，由分配在同一站点上的一个或多个逻辑片段组成全局关系R的逻辑片段与物理影像分布式事务模型*分布式事务模型事务的ACID局部事务、全局事务局部事务管理器保证本地节点上执行的事务的ACID本次事务可能是全局事务的一部分维护一个易于恢复的日志参与适当的并发控制事务协调器协调该节点上发起的事务（全局或局部）的执行启动事务的执行分发事务协调事务的终止（在所有节点上提交或中止）TC11TMn3事务管理器5TCn2TM14事务协调器6故障节点故障消息丢失网络故障提交原子性事务T必须要么在所有节点上提交，要么