分布式数据库飞机订票系统精品.pptVIP

1 飞机订票系统的分配设计 2 飞机订票系统： 1 分布式数据库系统的概述 2 数据库片段的位置分配设计 3、飞机订票系统实例分析 3 1、分布式数据库系统定义 分布式数据库系统中的数据是物理分布在用计算机网络连接起来的各个站点上；每一个站点是一个集中式数据库系统，都有自治处理的能力，完成本站点的局部应用；而每个站点上的数据并不是互不相关的，它们构成一个逻辑整体，统一在分布数据库管理下，共同参与并完成全局应用，并且分布式数据库系统中的这种“分布”对用户来说是透明的，也就是说，本地与远程结合的“接缝”是被隐蔽的，用户几乎感觉不到远程与本地结合的接缝的存在，即“一个分布式系统应该看起来完全像一个非分布系统”。 4 2、分布式系统的设计 分布设计：位于逻辑设计与物理设计之间，以一个全局的与站点无关的模式作为输入，以产生分布式数据库各站点的子模式为结果输出，包括数据的分片设计和片段的位置分配设计 分片：把一全局对象（实体或关系）细分成若干逻辑片段的过程 分配：把各片段映射到一个或多个站点的过程，片段是最合适的数据分配单位 5 3、分布式数据库系统设计的内容 相类似于集中式数据库设计：数据库+应用 数据库设计：全局模式设计+局部模式设计 关键点：全局模式如何划分并映射到站点 新设计问题：数据的分片、片段的位置分配 6 数据的分配设计 分配的概念 在满足用户需求的前提下, 把设计好的数据片段分配到相应的站点上存储 例子: E(#,NM,LOC,SAL)  R1 = loc=Sa E ; R2 = loc=Sb E Qa: select … where loc=Sa... Qb: select … where loc=Sb… Site a Site b R1,R2 存 放在哪? 7 分配方法 分配方法 非冗余分配设计方法 最佳适应法 冗余分配的设计方法 所有得益站点法 附加复制法 应用需求 确定非复制问题的解 确定一组站点分配副本 确定非复制问题的解 从最有益处增加副本 到附加复制无好处为止 其他方法 8 优化问题 什么是段的最好配置/什么是最好的冗余副本数: 1、极小化查询响应时间 2、极大化吞吐量 3、极小化 “代价” 约束条件： 1、有效的存储空间 2、有效的带宽, 站点处理能力,… 3、保持 90% 的响应时间低于 X（如0.5秒 9 分配的简化模型 单个片段 F 站点 S1, … Sn 变量X1, …, Xn 0 如果 F 不在 Sj上存储 1 如果 F 在 Sj上存储 Total cost = Read Cost + Write Cost +Storage Cost 确定 Xj 的值, 1  j  n, 使总代价极小 10 读代价 Read cost =  [ti  MIN Cij] i: 读申请源站点 ti: 站点Si上的读申请激活次数 Cij: 从 Si读Sj站点分段F的代价 i=1 分配的简化模型 11 写代价 Write cost =  Xj ui C’ij i: 写申请源站点 j: 被更新站点 Xj: 0 if F not stored at Sj 1 if F stored at Sj ui: 站点 Si 上更新激活次数 C’ij: 从站点 Si 更新 Sj 分段 F 的代价 分配的简化模型 12 存储代价 Store Cost =  Xi di Xi: 0 if F not stored at Si 1 if F stored at Si di: 站点 Si 存储分段 F 的代价 分配的简化模型 目标函数 min  [ti MIN Cij +  Xj  ui  C’ij ] +  Xi  di j i=1 j=1 i=1 m m m 即使最简单的公式也是 NP-完全问题 通常, 使用方法 尽可能将片段分配在被局部访问位置 分配的简化模型 13 “最佳适应” 方法（非冗余分配） Bij = k Fkj  Nk “所有得益站点” 方法（冗余分配） Bij = k Fkj  Rki - c  k j’jFkj’  Uki i 片段下标