分布式数据库系统及其应用第三章教程分析.pptVIP

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. 确定非冗余分配 冗余超出了同一实体所有片断的效益 机场实体：不进行冗余分配 班机实体：不进行冗余分配 有限冗余 旅客实