分布式数据库系统的设计.ppt

4实例研究:飞机订票系统logo4.6实体逻辑访问表实体访问表：旅客属性操作a（订票）b（登记）c（起飞）名字wk电话w4实例研究:飞机订票系统logo4.6实体逻辑访问表联系访问表：从属性操作a（订票）b（登记）c（起飞）起飞时间kk/o4实例研究:飞机订票系统logo4.6实体逻辑访问表联系访问表：到属性操作a（订票）b（登记）c（起飞）到达时间kk/o4实例研究:飞机订票系统4.6实体逻辑访问表联系访问表：订票属性操作a（订票）b（登记）c（起飞）种类wo4实例研究:飞机订票系统4.6实体逻辑访问表属性操作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实例研究:飞机订票系统极化表abc123123123按区域划分机场P180×100P275×100P380×100按出发机场划分航班P17010080P27510080P37010080...……2自顶向下设计DDB2.2数据的分片设计E1EE2垂直分片例子2自顶向下设计DDB 例子: E1(#,NM,LOC) E2(#,SAL)E(#,NM,LOC,SAL) E1(#,NM) E2(#,LOC) E3(#,SAL)?2.2数据的分片设计垂直分片设计2自顶向下设计DDB非键属性A1,A2,…,An应用Q1,Q2,….,Qmfreq(Qi)=Qi的访问频率2.2数据的分片设计属性的亲和关系2自顶向下设计DDB7578021A47975400A540974845A3024810050A201455096A1A5A4A3A2A1R1[K,A1,A2,A3]R2[K,A4,A5]2.2数据的分片设计属性亲和矩阵2自顶向下设计DDB0787521A497044845A34757900A5482010050A245105096A1A3A4A5A2A1行列调整寻找分割点2.2数据的分片设计属性和矩阵2自顶向下设计DDB穷举属性亲和矩阵的列排列行与列要同时调整发现好的“分割点”极大化每个分割内的亲合力（affinity）,极小化跨分割的访问2.2数据的分片设计垂直分片算法2自顶向下设计DDB水平 基本： R 根据local属性 导出 根据外键关系垂直 R2.2数据的分片设计分片小结混合分段RR1R2R11R12R21R22水平垂直2.2数据的分片设计2自顶向下设计DDB分片小结2自顶向下设计DDB混合分段的重构R11R12R21R22水平垂直U2.2数据的分片设计分片小结2自顶向下设计DDB在满足用户需求的前提下,把设计好的数据片段分配到相应的站点上存储例子:E(#,NM,LOC,SAL)? R1=?loc=SaE;R2=?loc=SbE Qa:select…whereloc=Sa... Qb:select…whereloc=Sb…Sitea