分布式数据库system的的设计.ppt

分布式数据库系统的设计及RMI 简介;课本知识目录;2.1分布式数据库系统设计概述;2.1.1分布式数据库系统定义;2.1.2分布式系统设计的目标;2.1.3分布式数据库系统设计的内容;2.1.4分布式数据库系统的创建方法;2.1.4分布式数据库系统的创建方法;2.1.5分布式数据库设计的方法;2.2自底向上设计分布式数据库;2.2.1构造全局模式的设计问题;2.2.2构造全局模式的解决方法;2.2.3自底向上综合的一个示例;2.2.3自底向上综合的一个示例;2.2.3自底向上综合的一个示例;2.2.3自底向上综合的一个示例;2.3自顶向下设计分布式数据库;2.3.1步骤和内容;2.3.2数据的分片设计;分片方法：水平分片 垂直分片 混合分片 遵守规则：完整性 可重构 不相交 水平分片：对全局关系执行“选择”操作，可以具体分为初始分片和导出分片两种 垂直分片：对全局关系执行“投影”操作，组之间必须只在某个键属性上重叠，??垂直群集的组在其他属性上也可以重叠 ;数据片段位置分配的方法 1 非冗余分配： 估算每种分配后选择最佳冗余分配： 2 所有得益站点法： 非复制问题的解+若干唯一复本 3 附加复制法： 非复制问题的解+从最有益处起逐步附加复本，直至无明显好处;数据片段分配的费用和得益估算 假定 i 表示片段的下标 j 表示站点的下标 k 表示应用的下标 Fkj 表示应用k在站点j上被激活的频率 Rki 表示应用k被激活一次，对片段i进行检索访问的次数 Uki表示应用k被激活一次，对片段i进行更新访问的次数 Nki= Rki+ Uki表示应用k被激活一次，访问片段i的总次数;水平分片情况 1 非冗余分配：将片段分配到访问次数最多的站点;2.3.3数据库片段的位置分配设计;2.3.3数据库片段的位置分配设计;2.3.3数据库片段的位置分配设计;2.4 DATAID-D 方法;2.4.1 DATAID-D方法概述;DATAID-D 方法的分布式数据库设计步骤;主要设计步骤简要概述;主要设计步骤简要概述;2.4.2 分布要求分析阶段;三种类型的表;2.4.3　分布设计阶段;分片设计;目标：是把各片段映射到使用该片段最多的站点上． 问题：如何识别最频繁访问该片段的站点？ 方法：根据频率表与极化表，采用“最佳适应法”，令 Fij应用i使用站点j的频率； Pijk应用i使用站点j时片段k的极化值 于是从站点j访问片段k的次数给出如下： 因此，片段k被分配到站点j`，使得 ;冗余分配;局部模式重新构造;2.5　实例研究：飞机订票系统;2.5.1　实例研究概述;飞机订票数据库的全局数据模式;飞机订票数据库的全局操作模式;订票应用[图2.7(a)];登记应用[图2.7(b)];起飞应用[图2.7(c)];实体访问表：班机;2.5.2 飞机订票系统中的分布要求分析;基本划分表;导出划分表;导出划分表的注释表;注意问题;极化表;2.5.3 飞机订票系统中的分布设计;分片设计;非冗余分配;冗余分配;局部模式的重新构造;;这种解决办法的最大特征是，通过只查看分配在该班机起飞站点上的数据，就可以回答关于班机的所有请求；为准备班机起飞，也不需要远程信息。 这种解决办法的缺点在于，旅客信息重复，并且在进行订票时必须仔细地管理旅客信息。 ;2.6 本章小结