分布式數据库系统的设计及RMI简介.pptVIP

分布式数据库系统的设计及RMI 简介 姚易 简婕 王伟 课本知识目录 2.1 分布式数据库系统设计概述 2.5 自底向上设计分布式数据库 2.2 自顶向下设计分布式数据库 2.3 DATAID-D方法 2.4 实例研究：飞机订票系统 2.1分布式数据库系统设计概述 1 分布式数据库系统定义 2 分布式数据库设计的目标 3 分布式数据库系统设计的内容 4 分布式数据库系统的创建方法 5 分布式数据库设计的方法 2.1.1分布式数据库系统定义 分布式数据库系统中的数据是物理分布在用计算机网络连接起来的各个站点上；每一个站点是一个集中式数据库系统，都有自治处理的能力，完成本站点的局部应用；而每个站点上的数据并不是互不相关的，它们构成一个逻辑整体，统一在分布数据库管理下，共同参与并完成全局应用，并且分布式数据库系统中的这种“分布”对用户来说是透明的，也就是说，本地与远程结合的“接缝”是被隐蔽的，用户几乎感觉不到远程与本地结合的接缝的存在，即“一个分布式系统应该看起来完全像一个非分布系统”。 2.1.2分布式系统设计的目标 1 分布式数据库的本地性或近地性 尽可能减少站点之间的通信次数和通信量 2 控制数据的适当冗余 考虑到本地性，并发性，可靠性，一致性，开销等 3 工作负荷分布 充分利用每个站点计算机的能力和资源提高性能 4 存储的能力和费用 2.1.3分布式数据库系统设计的内容 相类似于集中式数据库设计：数据库+应用 数据库设计：全局模式设计+局部模式设计 关键点：全局模式如何划分并映射到站点 新设计问题：数据的分片、片段的位置分配 需求增加： 各个应用的发出点 /各个应用在每个站点被激活 的频率 /各个应用对访问对象的每个数据对象的访问次 数，类型和统计分析 2.1.4分布式数据库系统的创建方法 组合法：自底向上的创建方法 2.1.4分布式数据库系统的创建方法 重构法：自顶向下的创建方法 2.1.5分布式数据库设计的方法 自顶向下方法：从头开始设计 自底向上方法：聚集现存数据库 然而！ 许多情况下，设计者都是一部分使用自顶向下方法，另一部分使用自底向上方法 GO ON：分别详述这些方法 2.2自底向上设计分布式数据库 1 构造全局模式的设计问题 2 构造全局模式的解决方法 3 自底向上综合的一个示例 2.2.1构造全局模式的设计问题 在异构分布式数据库设计中特别重要： 1 选择公有数据库模型来描述数据库的全局 模式 2 把每个站点上的本地模式翻译成公有的数据模型 3 把各站点上本地数据模式集成一个公有的全局模式 2.2.2构造全局模式的解决方法 1 识别相似性 2 识别冲突： 命名冲突/域差异/定标差异/结构差异 3 处理操作期间的不一致性 4 经典解法是生成三个实体： 一个具有共同属性 另两个具有非相交属性 2.2.3自底向上综合的一个示例 问题： 假设已存在两个飞机订票系统A和B，可供查询各自班机的可用情况。二者有不同的概念模型。现需要将这两个系统合为一个分布式数据库系统，以便从两个公司的任一办公室能查询班机的可用情况。 结果： 综合后建立起来的全局模式中，有一个概括分层被用来表示两个子类型班机A和班机B。值得注意的是，对两个局部模式，应以不同的方法翻译一个需要有关班机从一给定机场起飞的信息的查询。 2.2.3自底向上综合的一个示例 2.2.3自底向上综合的一个示例 2.2.3自底向上综合的一个示例 2.3自顶向下设计分布式数据库 1 自顶向下设计分布式数据库的步骤和内容 2 数据的分片设计 3 数据库片段的位置分配设计 2.3.1步骤和内容 集中式：需求分析 概念设计 逻辑设计 物理设计 分布设计：位于逻辑设计与物理设计之间，以一个全局的与站点无关的模式作为输入，以产生分布式数据库各站点的子模式为结果输出，包括数据的分片设计和片段的位置分配设计 分片：把一全局对象（实体或关系）细分成若干逻辑片段的过程 分配：把各片段映射到一个或多个站点的过程，片段是最合适的数据分配单位 2.3.2数据的分片设计 基本目标： 产生一个对全局数据合适的划分方案。这种方案得到的片段作为分布式数据库中数据的分配和存储单位，不但能够减少应用中的操作量，而且能够对于应用具有最大可能的本地性，即使得各片段位于其使用最多的站点，或者说，使用绝大多数应用所使用的数据位于该应用的原发始点。 当分片的好处太小，不足以补偿分片造成的开销时，不必要分片 分片方法：水平分片 垂直分片 混合分片 遵守规则：完整性 可重构 不相交 水平分片：对全局关系执行“选择”操作，可以具体分为初始分片和导出分片两种 垂直分片：对全局关系执行“投影”操作，组之间必须只在某个键属性上重叠，而垂直群集的组在其他属性上也可以