分布式数据库系统及其应用第三章教案详解.ppt

8.7 分布要求分析 8 实例研究:飞机订票系统 8.7 分布要求分析 8 实例研究:飞机订票系统 极化表 a b c 1 2 3 1 2 3 1 2 3 按区域划分机场 P1 80 × 100 P2 75 × 100 P3 80 × 100 按出发机场划分航班 P1 70 100 80 P2 75 100 80 P3 70 100 80 ... … … … … … … … … 8.8 分布设计 8 实例研究:飞机订票系统 分四步： 对每一实体选择分片原则 确定非冗余分配 在非冗余分配上引入冗余 在每一站点上重新构造局部模式 机场实体： 基于区域的水平分段 机场1， 机场2， 机场3 班机实体：基于起飞机场的导出水平分段 班机1，班机2， 班机3 旅客实体： 基于旅客预定的所有班机起飞的导出水平分段 旅客1，旅客2，旅客3，旅客4，旅客5，旅客6，旅客7， 8.8 分布设计 8 实例研究:飞机订票系统 1. 分片设计 根据分片原则 站点1：机场1， 班机1， 旅客1 站点2：机场2， 班机2， 旅客2 站点3：机场3， 班机3， 旅客3 根据极化表和频率表 站点2：旅客4，旅客5，旅客6，旅客7 站点3：旅客5 8.8 分布设计 8 实例研究:飞机订票系统 2. 确定非冗余分配 冗余超出了同一实体所有片断的效益 机场实体：不进行冗余分配 班机实体：不进行冗余分配 有限冗余 旅客实体： 预定离开两个区域的乘客：，旅客4，旅客5，旅客6，放到两个站点上 预定离开三个区域的乘客：旅客7，放到三个站点上 8.8 分布设计 8 实例研究:飞机订票系统 3. 冗余分配 班机1 从 到 订票 登记 到 机场1 旅客1u 旅客4u 旅客5u 旅客7 BC 站点1的局部模式 8.8 分布设计 8 实例研究:飞机订票系统 4. 局部逻辑模式 自然分配 班机2 从 到 订票 登记 到 机场2 旅客2u 旅客4u 旅客6u 旅客7 AC 站点2的局部模式 8.8 分布设计 8 实例研究:飞机订票系统 4. 局部逻辑模式 自然分配 班机3 从 到 订票 登记 到 机场3 旅客3u 旅客5u 旅客6u 旅客7 AB 站点3的局部模式 8.8 分布设计 8 实例研究:飞机订票系统 4. 局部逻辑模式 自然分配 分布式数据库系统设计的目标 分布式数据库系统设计的内容 分布式数据库的设计方法 数据分片设计 数据分布设计 DATAID-D方法 分布式数据库系统中数据的独立性与分布透明性 实例研究：飞机订票系统 总 结 读代价 Read cost = ? [ti ? MIN Cij] i: 读申请源站点 ti: 站点Si上的读申请激活次数 Cij: 从 Si读Sj站点分段F的代价 i=1 m 分配的简化模型 . . . 3 i ci,3 ci,1 ci,2 ti F F F . 1 2 j 写代价 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 的代价 i=1 j=1 m m 分配的简化模型 . . . . i F F F Updates ui 存储代价 Store Cost = ? Xi di Xi: 0 if F not stored at Si 1 if F stored at Si di: 站点 Si 存储分段 F 的代价 i=1 m 分配的简化模型 目标函数 min ? [ti ?MIN Cij + ? Xj ? ui ? C’ij ] + ? Xi ? di j i=1 j=1 i=1 m m m 分配的简化模型 即使最简单的公式也是 NP-完全问题 通常, 使用方法 尽可能将片段分配在被局部访问位置 “最佳适应” 方法（非冗余分配） Bij = ?k Fkj ? Nki “所有得益站点” 方法（冗余分配） Bij = ?k Fkj ? Rki - c ? ?k ?j’?jFkj’ ? Uki i 片段下标 j 站点下标 k 应用下标