第三讲分布式数据库设计.ppt

* 分布要求分析 极化表 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 ... … … … … … … … … * 分布设计 分四步： 对每一实体选择分片原则 确定非冗余分配 在非冗余分配上引入冗余 在每一站点上重新构造局部模式 * 分布设计 1. 分片设计 机场实体： 基于区域的水平分段 机场1， 机场2， 机场3 班机实体：基于起飞机场的导出水平分段 班机1，班机2， 班机3 旅客实体： 基于旅客预定的所有班机起飞的导出水平分段 旅客1，旅客2，旅客3，旅客4，旅客5，旅客6，旅客7， * 分布设计 2. 确定非冗余分配 根据分片原则 站点1：机场1， 班机1， 旅客1 站点2：机场2， 班机2， 旅客2 站点3：机场3， 班机3， 旅客3 根据极化表和频率表 站点2：旅客4，旅客5，旅客6，旅客7 站点3：旅客5 * 分布设计 3. 冗余分配 冗余超出了同一实体所有片断的效益 机场实体：不进行冗余分配 班机实体：不进行冗余分配 有限冗余 旅客实体： 预定离开两个区域的乘客：，旅客4，旅客5，旅客6，放到两个站点上 预定离开三个区域的乘客：旅客7，放到三个站点上 * 分布设计 4. 局部逻辑