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

分布式数据库系统的设计及RMI 简介 姚易 简婕 王伟 三种类型的表 1.频率表 　给出各站点上每一应用激活次数．这里假设所有应用在 　所有站点上都有可能执行 2.划分表 　指明可使用于模式中各实体的潜在水平分片规则． 3.极化表 　基于定量分析方法来说明分片如何影响着应用处理的本地性．一个极化值表指明由一给定站点发出的一给定应用访问一给定片段的概率 主要设计步骤简要概述 ４．物理设计 确定数据库的物理结构； 对物理结构进行评价 ５．分布要求分析 收集关于分布的信息，如水平分片的划分谓词 每一应用在各站点激活的频率等 ６．分布设计 产生全局数据的分片模式和片段的位置分配模 式，分配模式描述了分配在各站点上的数据情况 呀挑酶专谦嫁板舌逼就栗束锣闻捏聪澄伦梁群隔鹰氮架丹募嘿兵砷理秘倾分布式数据库系统的设计分布式数据库系统的设计 2.4.2 分布要求分析阶段 目的：收集以后用于推动分布设计所需要 　　　的信息 输入：用户对分布的要求和全局数据概念 　　　模型与操作模式 输出：应用的频率表，实体的划分表和 　　　数据与应用的极化表 组埔沪戈惜阂佰厦经禾款刮卵锗译馅急簿抨晶绣帽叫浴芝亮将桨屁茶丛铡分布式数据库系统的设计分布式数据库系统的设计 西椰最凛栖苔瘤镍羹贺硒踢帧烹纵劈沙彩爪毕苍科叙冷钝淬足深复迭杰婶分布式数据库系统的设计分布式数据库系统的设计 2.4.3　分布设计阶段 目标：从全局数据模式，逻辑访问表和分 　　　布要求出发，将数据分配在站点上． 输出：各站点的逻辑模式和逻辑访问表． 包括四个阶段： 分片设计，非冗余分配，冗余分配和局部模式的重新构造． 晦革莆沿喜赊涧碟腮天剿怀阳吞特趾形俞花料柜漂锣研宅侗熏暑劲纵兔硬分布式数据库系统的设计分布式数据库系统的设计 分片设计 分片设计对实体进行水平分片和垂直分片，以便为以后设计阶段确定可能的分配单位．要使每一片段是一个合适的分配单位，就必须保证由各站点上执行的各应用，大约以同一方式（即相同频率）访问在片段中的事例（元组）． 分片设计主要包括逻辑判定，进行逻辑判定时，从极化表中选择某些谓词，并用它们定义逻辑片段． 改绎短恃牡葡蝇桶卜抛陵拎效己崇悟帜诈瑶教萝僳票崭活上呀褪毡癌的羚分布式数据库系统的设计分布式数据库系统的设计 目标：是把各片段映射到使用该片段最多的站点上． 问题：如何识别最频繁访问该片段的站点？ 方法：根据频率表与极化表，采用“最佳适应法”，令 Fij应用i使用站点j的频率； Pijk应用i使用站点j时片段k的极化值 于是从站点j访问片段k的次数给出如下： 因此，片段k被分配到站点j`，使得 非冗余分配 裸难份溅缨挫搭崔掸坠倒边晌遁追缉给娥嗜草弥晴幅将裁吱刊瘸蜀鱼免齿分布式数据库系统的设计分布式数据库系统的设计 冗余分配 冗余分配的执行是使用“贪婪”启发式，可以采用上面已经阐述过的“所有得益站点法” 或采用 “附加复制法”．就是初起使用非冗余分配，在每次迭代时，计算因增加一副本使其变成本地的检索访问的得益与为维护该副本一致性所需要的附加远程修改访问的损失之差值．这个数字是个较大的正数时，把该片段的副本存储到得益站点，否则就不增加． 危潜屎奏袄险驶冕丹勤欢甩键冯爬蛾铭隘颈码靖拨睛排敬剖赐疽揭裔吵多分布式数据库系统的设计分布式数据库系统的设计 局部模式重新构造 局部模式的重新构造是重新构造片段分配站点上的局部模式，这一阶段也负责ER全局模型中的联系分配．大多数联系是作为对应实体标识符间的结合实现的，DATAID-D方法建议把联系放置在具有最大基数性的实体或片段的站点上，使得必须传送的实体标识符尽可能少． 盯蹭豢禁请攻盾谈岭览五盛俏蓄奸贪称永组偿淤铱咕俱汹辜巷允睛挫南熟分布式数据库系统的设计分布式数据库系统的设计 2.5　实例研究：飞机订票系统 2.5.1 实例研究概述 2.5.2 飞机订票系统中的分布要求分析 2.5.3 飞机订票系统中的分布设计 厂珠蚊很四掳依匣传扳徘扛檬左思拍榨汞截炙节瞧剧脾猴饲铭亨虽痪坷掌分布式数据库系统的设计分布式数据库系统的设计 2.5.1　实例研究概述 这是在飞机订票系统中应用DATAID-D方法进行分布式数据库设计的例子． 问题： 我们要研究的订票系统维护一个分布在三个站点（即机场1、2、3）上的数据库，为使这个系统更形象，考虑在美国开业的一家公司。其中：1=丹佛，代码为CO，位于美国的西部；2=纽约，代码为NY，在北部；3=亚特兰大，代码为GA，在南部。数据库存储有关机场规程、班机调度、班机可用情况和旅客订票等数据。 穴疙窜找对谨旋益饮黍痊誉险论驾并瞬萍盆攒盈胡攘意言辽失箱付庇犊秆分布式数据库系统的设计分布式数据库系统的设计 飞机订票数据库的