第2章分布式数据库系统的设计.pptVIP

基本关系模式（初步） DEPARTMENT EMPLOYEE CUSTOMER PRODUCT（p#，YEZHONG，PINPAI，…） CONTRACT SALES SUPPLIER 大作业之一（实验） 题目： 飞机订票系统 集团公司管理系统（习题2.9） 连锁店管理系统（习题2.10） 自选（鼓励） 大作业之一（实验） 要求： 小组：自由组合，2~3一组，4人一组要我批准 时间：期末考试之前完成 提交内容：设计报告，代码，开发总结报告 设计主要内容：基本关系模式，分片情况，分布情况，系统功能设计 开发内容：能够在至少两个站点上实现应用的功能，可以使用远程访问的模式。 提交时检查运行情况。 提交任务表格 项目名称 项目组组成：组长、组员 项目分工情况：设计、开发、总结之一或者其中两类工作 每个人信息：姓名、培养单位、E-mail，组长的电话。 任务简单描述 见Word文件：分布式数据库实验任务书 于3月28日之前填好任务书发送到xujg_courseware@126.com 总 结 分布式数据库的创建方法（重构法/组合法） 自顶向下的设计方法 数据分片 数据分配 DATAID-D方法（分布要求分析和分布设计阶段） 实例研究：飞机订票系统 自底向上方法 4.6 实体逻辑访问表 4 实例研究:飞机订票系统 属性 操作 a（订票） b（登记） c（起飞） 起飞时间 k k/o 联系访问表：从 4.6 实体逻辑访问表 4 实例研究:飞机订票系统 属性 操作 a（订票） b（登记） c（起飞） 到达时间 k k/o 联系访问表：到 4.6 实体逻辑访问表 4 实例研究:飞机订票系统 属性 操作 a（订票） b（登记） c（起飞） 种类 w o 联系访问表：订票 4.6 实体逻辑访问表 4 实例研究:飞机订票系统 属性 操作 a（订票） b（登记） c（起飞） 座位号 w 检查行李 w 联系访问表：登记 4.7 分布要求分析 4 实例研究:飞机订票系统 站点1：丹佛（CO） 站点2：纽约（NY） 站点3：亚特兰大（GA） 应用a：订票 应用b：登记 应用c：起飞 4.7 分布要求分析 4 实例研究:飞机订票系统 将机场的区域属性选作为机场实体的划分准则 将旅客电话号码前三位（区域码）作为旅客实体的划分属性 谓词选择性表示按照该准则划分各类元组所占的百分数 4.7 分布要求分析 4 实例研究:飞机订票系统 两种方法划分班机实体，应用不同的联系“从”或“到”和机场划分区域于同一基本划分，结果不同。 根据第一订票地点和班机起飞区域做导出划分 机场——〉班机——〉乘客 4.7 分布要求分析 4 实例研究:飞机订票系统 4.7 分布要求分析 4 实例研究:飞机订票系统 极化表 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 ... … … … … … … … … 4.8 分布设计 4 实例研究:飞机订票系统 分四步： 对每一实体选择分片原则 确定非冗余分配 在非冗余分配上引入冗余 在每一站点上重新构造局部模式 机场实体： 基于区域的水平分段 机场1， 机场2， 机场3 班机实体：基于起飞机场的导出水平分段 班机1，班机2， 班机3 旅客实体： 基于旅客预定的所有班机起飞的导出水平分段 旅客1，旅客2，旅客3，旅客4，旅客5，旅客6，旅客7， 4.8 分布设计 4 实例研究:飞机订票系统 1. 分片设计 根据分片原则 站点1：机场1， 班机1， 旅客1 站点2：机场2， 班机2， 旅客2 站点3：机场3， 班机3， 旅客3 根据极化表和频率表 站点2：旅客4，旅客5，旅客6，旅客7 站点3：旅客5 4.8 分布设计 4 实例研究:飞机订票系统 2. 确定非冗余分配 冗余超出了同一实体所有片断的效益 机场实体：不进行冗余分配 班机实体：不进行冗余分配 有限冗余 旅客实体： 预定离开两个区域的乘客：，旅客4，旅客5，旅客6，放到两个站点上 预定离开三个区域的乘客：旅客7，放到三个站点上 4.8 分布设计 4 实例研究:飞机订票系统 3. 冗余分配 班机1 从 到 订票 登记 到 机场1 旅客1u 旅客4u 旅客5u 旅客7 BC 站点1的局部模式 4.8 分布设计 4 实例研究:飞机订票系统 4. 局部逻辑模式 自然分配 班机2 从 到 订票 登记 到 机场2 旅客2u 旅客4u 旅客6u 旅客7 AC 站点2的局部模式 4.8 分布设计 4 实例研究:飞机订票系统 4. 局部逻辑模式 自然分配 班机3 从 到 订票 登记 到 机场3