《分布式数据库系统设计》由会员分享，可在线阅读，更多相关《分布式数据库系统设计（101页珍藏版）》请在金锄头文库上搜索。
1、听听宜宜伦伦赊赊熏熏苫苫用用啼啼碑碑显显势势食食们们琶琶锈锈启启勾勾送送笼笼潜潜克克痪痪兄兄宣宣唱唱册册惩惩准准嫁嫁枝枝焙焙熏熏分分布布式式数数据据库库系系统统设设计计分分布布式式数数据据库库系系统统设设计计1.1.分布式数据库系统设计概述分布式数据库系统设计概述2.2.自顶向下设计分布式数据库自顶向下设计分布式数据库3.3.DATAID-DDATAID-D方法方法4.4.实例研究：飞机订票系统实例研究：飞机订票系统5.5.自底向上设计分布式数据库自底向上设计分布式数据库分布式数据库系统设计分布式数据库系统设计 第第2章章奇奇编编烁烁沪沪袍袍洞洞戳戳亏亏戎戎汇汇审审虚虚改改蛾蛾耙耙惮惮券券桅桅
2、努努火火小小堤堤茧茧耕耕害害绿绿赚赚冕冕院院眉眉诚诚雹雹分分布布式式数数据据库库系系统统设设计计分分布布式式数数据据库库系系统统设设计计分布式数据库设计概述分布式数据库设计概述1创建方法创建方法1.1 组合法组合法 1.剖析网络剖析网络功能功能2.剖析原有剖析原有数据库系数据库系统统3.解决数据解决数据的一致性、的一致性、完整性和完整性和可靠性可靠性4.难度较大难度较大 通常是异通常是异构或者同构或者同构异质构异质DDBS用户1用户2用户n分布式协调管理系统DBMS1DBMS2DBMSm 网络盲盲曲曲抢抢课课簧簧榆榆吐吐虑虑凡凡您您侧侧滴滴失失蹈蹈绳绳慰慰肢肢坠坠犯犯诀诀庶庶氛氛桂桂罩罩效效傣
3、傣蜘蜘侦侦垣垣灰灰樊樊鸭鸭分分布布式式数数据据库库系系统统设设计计分分布布式式数数据据库库系系统统设设计计分布式数据库设计概述分布式数据库设计概述1DDBSDDBS创建方法创建方法1.1 重构法重构法 1.根据实现环境根据实现环境和用户需求和用户需求2.按照按照DDBS的的设计思想和方设计思想和方法法3.从总体设计做从总体设计做起，包括起，包括LDBS,重新建重新建立一个立一个DDBS4.可有效解决数可有效解决数据一致性、完据一致性、完整性和可靠性整性和可靠性问题。问题。 通常是同构异通常是同构异质或同构同质质或同构同质DDBS用户1用户2用户n分布式数据库管理系统 网络苏苏塑塑坎坎给给匈匈华
4、华弥弥诡诡粗粗磷磷茵茵抉抉侗侗京京逐逐鸵鸵掉掉俞俞毒毒份份也也衬衬叙叙悸悸宜宜累累谈谈里里割割麓麓熏熏贮贮分分布布式式数数据据库库系系统统设设计计分分布布式式数数据据库库系系统统设设计计1.2 DDBS DDBS设计内容设计内容1 1 分布式数据库设计概述分布式数据库设计概述DDBS设计设计DDB设计设计应用设计应用设计全局模式设计全局模式设计局部数据库设计局部数据库设计相关应用需求相关应用需求各个应用的原发站点各个应用的原发站点各个应用在每个站点的激活频率各个应用在每个站点的激活频率各个应用对要求访问数据对象的各个应用对要求访问数据对象的访问次数、类型和统计分布访问次数、类型和统计分布分片和
5、分布分片和分布诣诣众众苏苏薯薯侩侩歪歪吸吸部部摇摇寡寡联联絮絮楼楼吕吕尹尹绣绣宫宫膜膜逾逾式式县县棍棍腻腻撤撤萎萎筋筋邮邮砰砰咋咋弟弟晨晨智智分分布布式式数数据据库库系系统统设设计计分分布布式式数数据据库库系系统统设设计计1.3 DDBS DDBS设计目标设计目标1 1 分布式数据库设计概述分布式数据库设计概述DDBS设计目标设计目标本地性或近地性本地性或近地性存储能力和费用存储能力和费用尽量减少通信次数和通信量，尽量减少通信次数和通信量，90/10准则准则分片和分布方案（分片和分布方案（本地和远程访问次数本地和远程访问次数）择优）择优控制数据适当冗余控制数据适当冗余冗余增加了可靠性、可用性，
6、提高了效率冗余增加了可靠性、可用性，提高了效率维护数据一维护数据一致性开销增加致性开销增加工作负荷分布工作负荷分布各站点可以分担整个工作任务各站点可以分担整个工作任务本地性降低本地性降低座座萝萝垄垄帘帘谨谨甜甜阴阴挎挎侄侄其其升升殃殃清清愁愁疲疲肝肝深深昭昭皇皇舞舞瘫瘫命命外外豫豫似似蜀蜀畏畏淆淆哆哆叉叉再再冉冉分分布布式式数数据据库库系系统统设设计计分分布布式式数数据据库库系系统统设设计计1.4 DDBS DDBS设计方法设计方法1 1 分布式数据库设计概述分布式数据库设计概述DDBS设计方法设计方法自顶向下方法（重构法）自顶向下方法（重构法）混合方法混合方法自底向上方法（组合法）自底向上方
7、法（组合法）谭谭筏筏竹竹乱乱蚂蚂八八尿尿掺掺啸啸弹弹韭韭唐唐柄柄沮沮竣竣血血撇撇合合抿抿愁愁寨寨窥窥箍箍没没缺缺泽泽峦峦樟樟碾碾住住酿酿邓邓分分布布式式数数据据库库系系统统设设计计分分布布式式数数据据库库系系统统设设计计2.1 步骤和内容步骤和内容2 2 自顶向下设计自顶向下设计DDBDDB需求分析概念设计视图设计分布设计物理设计观察与监视系统需求全局概念模式访问模式外部模式定义局部概念模式物理模式用户输入视图集成用户输入反馈反馈自顶向下设计过程嘱嘱跃跃日日窥窥挚挚复复珠珠躲躲搂搂暗暗袋袋扫扫棍棍走走舀舀吉吉傍傍拙拙辣辣衰衰消消援援哄哄炬炬苫苫派派痒痒浸浸侯侯册册轻轻丑丑分分布布式式数数据据库
8、库系系统统设设计计分分布布式式数数据据库库系系统统设设计计假若有全局关系R 被分片为子关系(片段)集合 R = R1, R2, , Rn, 则 R满足完整性?x R, Ri R 必有必有 x Ri ，i=1,2,n可重构性?存在函数 g 使得R = g(R1, R2, , Rn)即，R= Ri (水平分片）,R= Ri （垂直分片）不相交性Ri Rj =空集,ij,i,j=1,2,n(水平分片)Ri Rj =主键属性,i,j=1,2,n(垂直分片) 2.2 数据的分片设计数据的分片设计2 2 自顶向下设计自顶向下设计DDBDDB 分片原则分片原则 转转筏筏橡橡患患窥窥廉廉蚕蚕行行欧欧藏藏捧捧邯
9、邯渠渠操操逮逮漏漏樱樱蛋蛋爬爬株株追追斌斌么么砧砧爸爸道道认认惊惊雪雪码码镶镶菲菲分分布布式式数数据据库库系系统统设设计计分分布布式式数数据据库库系系统统设设计计职工关系 E (e#, name, loc, sal,) 查询: Qa: select * Qb: select *from E from Ewhere loc=Sa where loc=Sband and .两个站点 : Sa, Sb Qa QbSaSb2.2 数据的分片设计数据的分片设计2 2 自顶向下设计自顶向下设计DDBDDB 举例举例 昧昧海海巨巨执执患患腔腔遗遗饶饶步步怯怯噎噎履履摔摔绞绞影影敖敖草草凯凯睁睁缆缆区区笨笨鸳
10、鸳故故篓篓臀臀崔崔怕怕殷殷骄骄家家棘棘分分布布式式数数据据库库系系统统设设计计分分布布式式数数据据库库系系统统设设计计 e# NM Loc Sal E578Sa 1000SallySb 2500TomSa 500Joee# NM Loc Sale# NM Loc Sal58Sa 1000TomSa 500Joe7Sb 2500Sally.F站点Sa站点 Sb2.2 数据的分片设计数据的分片设计2 2 自顶向下设计自顶向下设计DDBDDB 举例举例 换换付付拔拔怜怜臃臃征征钞钞沦沦恤恤朱朱烈烈盖盖常常骇骇譬譬抱抱洒洒臂臂尧尧笼笼首首球球疼疼诲诲梨梨纳纳叛叛碎碎踌踌迭迭嘎嘎庆庆分分布布式式数数据据
11、库库系系统统设设计计分分布布式式数数据据库库系系统统设设计计基本水平分片 以关系自身的属性性质为基础，执行以关系自身的属性性质为基础，执行“选选择择”操作，将关系分割成若干个不相交的操作，将关系分割成若干个不相交的片段。片段。 R = R1, R2 R1 = loc=Sa(E) R2 = loc=Sb(E)2.2 数据的分片设计数据的分片设计2 2 自顶向下设计自顶向下设计DDBDDB 基本水平分片基本水平分片 蛤蛤集集答答完完笼笼恶恶绽绽送送斡斡薯薯琴琴末末购购纽纽油油渭渭祖祖署署棘棘戎戎揍揍子子撅撅宴宴摧摧羔羔涕涕官官降降燥燥坚坚狱狱分分布布式式数数据据库库系系统统设设计计分分布布式式数数
12、据据库库系系统统设设计计若 R = R1, R2, , Rn, 则完整性 对于每一个元组 t R, Ri R 使得 t Ri 不相交性 对 t Ri, Rj 使得 t Rj, i j可重构性 操作是 (可以忽略, 因为完整性就蕴含着) R = R1, R2, , RnP = p1, p2, , pn是一简单谓词集合，为保证分片的正确性，P必须是：完整的：同一分片中的任意两个元组被应用同样概率访问。最小的：集合P中的所有谓词与应用密切相关。(不同分片中的元组被访问的概率是不同的)具有完整性和最小性不是必要条件, 但是对于简化分配问题有好处2.2 数据的分片设计数据的分片设计2 2 自顶向下设计自
13、顶向下设计DDBDDB 基本水平分片基本水平分片 格格爷爷蜀蜀盾盾冤冤叙叙塞塞推推岭岭址址酣酣堑堑痞痞茅茅鸽鸽壕壕癣癣叫叫轴轴撤撤秘秘羡羡帜帜酌酌醚醚啃啃娃娃坍坍狠狠勤勤鲸鲸垃垃分分布布式式数数据据库库系系统统设设计计分分布布式式数数据据库库系系统统设设计计例子EMP ( E#, NAME, DEPT, JOB, SAL, TEL, ) DEPT=1,2 JOB=P, -P假定，应用经常查询的内容是属于部门1且是程序员的职员。则可能有的水平分段限定 P= DEPT=1 （不是完整的） P=DEPT=1, JOB=P （是完整的、最小的） P=DEPT=1, JOB=P, SAL500 （完整的
14、，不是最小的）2.2 数据的分片设计数据的分片设计2 2 自顶向下设计自顶向下设计DDBDDB 基本水平分片基本水平分片 醒醒柏柏榷榷凌凌啼啼芜芜稽稽翰翰勃勃柔柔跨跨潜潜怀怀箍箍程程悠悠掇掇鲜鲜酒酒胃胃耻耻息息应应呀呀壳壳乒乒骆骆抬抬诊诊蝗蝗蔼蔼矢矢分分布布式式数数据据库库系系统统设设计计分分布布式式数数据据库库系系统统设设计计如何保证分片原则“手工”检查!e.g., R1 = loc=Sa E ; R2 = loc=Sb E生成具有满足分段原则的限定谓词2.2 数据的分片设计数据的分片设计2 2 自顶向下设计自顶向下设计DDBDDB 基本水平分片基本水平分片 衙衙幂幂额额修修铰铰氰氰终终欢欢
15、谨谨蔗蔗在在丈丈斟斟挠挠绰绰糊糊钟钟芬芬拼拼翟翟囚囚斋斋蝶蝶疵疵脓脓波波饵饵蕉蕉力力淌淌蓟蓟泣泣分分布布式式数数据据库库系系统统设设计计分分布布式式数数据据库库系系统统设设计计设有关系 E (e#,name,Loc,sal,A,), 查询使用的简单谓词（Ai Value）是: A5, Loc = Sa, Loc = Sb下一步: - 生成 “小项” 谓词- 消除无用谓词给定简单谓词集 Pr= p1, p2,. pn , 则“小项”谓词（minterm predicate）形式:p1* p2* pn* 这里 pk* 是 pk 或是 pk2.2 数据的分片设计数据的分片设计2 2 自顶向下设计自顶
16、向下设计DDBDDB 谓词生成举例谓词生成举例篡篡先先胯胯十十掀掀尝尝隧隧积积犬犬驻驻话话玄玄跟跟承承尼尼咕咕禁禁把把垛垛祖祖励励昏昏泳泳袍袍武武斜斜谎谎锁锁想想干干石石瑟瑟分分布布式式数数据据库库系系统统设设计计分分布布式式数数据据库库系系统统设设计计(1) A5 Loc=SA Loc=SB(2) A5 Loc=SA (Loc=SB)(3) A5 (Loc=SA) Loc=SB(4) A5 (Loc=SA) (Loc=SB)(5) A5) Loc=SA Loc=SB(6) A5) Loc=SA (Loc=SB)(7) A5) (Loc=SA) Loc=SB(8) A5) (Loc=SA) (
17、Loc=SB)2.2 数据的分片设计数据的分片设计2 2 自顶向下设计自顶向下设计DDBDDB小项谓词选择小项谓词选择蛾蛾虽虽虚虚续续洞洞陕陕应应呆呆牢牢完完谣谣邦邦酣酣棠棠谜谜捶捶怀怀仟仟娠娠玄玄怎怎报报永永叉叉丝丝安安鲤鲤宫宫务务龄龄笔笔霖霖分分布布式式数数据据库库系系统统设设计计分分布布式式数数据据库库系系统统设设计计 (9) (A5 Loc=SA Loc=SB(10) (A5 Loc=SA (Loc=SB)(11) (A5 (Loc=SA) Loc=SB(12) (A5 (Loc=SA) (Loc=SB)(13) (A5) Loc=SA Loc=SB(14) (A5) Loc=SA (
18、Loc=SB)(15) (A5) (Loc=SA) Loc=SB(16) (A5) (Loc=SA) (Loc=SB)2.2 数据的分片设计数据的分片设计2 2 自顶向下设计自顶向下设计DDBDDB小项谓词选择小项谓词选择撑撑册册垄垄褐褐舒舒饮饮傍傍狰狰褒褒睡睡砒砒惺惺滞滞介介开开滞滞辽辽淄淄幻幻哼哼乘乘尼尼趾趾筹筹孕孕甩甩徒徒舶舶期期威威送送分分分分布布式式数数据据库库系系统统设设计计分分布布式式数数据据库库系系统统设设计计R2:5 A 10 Loc=SA R3:5 A 10 Loc=SB R6:A 5 Loc=SA R7:A 5 Loc=SB R10:A 10 Loc=SA R11:A 1
19、0 Loc=SB 分片结果分片结果2.2 数据的分片设计数据的分片设计2 2 自顶向下设计自顶向下设计DDBDDB掀掀呢呢帐帐兽兽踏踏博博拉拉箩箩肯肯殷殷眶眶童童款款者者珊珊仲仲畸畸灾灾托托游游谣谣姐姐裹裹问问丹丹瘸瘸燃燃遏遏拭拭脯脯宁宁笆笆分分布布式式数数据据库库系系统统设设计计分分布布式式数数据据库库系系统统设设计计注注: :无用段的消除依赖于应用的语义无用段的消除依赖于应用的语义e.g.: 如果 LOC 可以是 SA, SB, 则最终分段集合应该加上R4:5 A 10 Loc SA Loc SB R8:A 5 Loc SA Loc SB R12:A 10 Loc SA Loc SB2.2
20、 数据的分片设计数据的分片设计2 2 自顶向下设计自顶向下设计DDBDDB蔡蔡惺惺铬铬阵阵悄悄甭甭牛牛郧郧参参馁馁书书坐坐息息阅阅婚婚烛烛滨滨设设毒毒父父虫虫确确喉喉捷捷领领玻玻缕缕霞霞妙妙蚀蚀滓滓穷穷分分布布式式数数据据库库系系统统设设计计分分布布式式数数据据库库系系统统设设计计小项选择率（minterm selectivity） 对某一给定小项谓词用户查询可能选择到的元组数访问频率（Access frequency）用户应用访问数据的频率小项访问频率可以通过用户查询频率获得2.2 数据的分片设计数据的分片设计2 2 自顶向下设计自顶向下设计DDBDDB分片数量信息分片数量信息腊腊驾驾堪堪规
21、规汉汉镊镊舵舵听听屎屎瘴瘴跳跳寇寇戳戳焕焕盛盛河河堕堕血血免免汉汉瓶瓶未未玉玉垫垫脆脆配配泉泉滴滴吾吾膜膜遇遇哺哺分分布布式式数数据据库库系系统统设设计计分分布布式式数数据据库库系系统统设设计计例子 E(#, NM, LOC, SAL,) 有查询应用Qa: select *Qb: select * from Efrom E where LOC=Sa where LOC=Sb and and .2.2 数据的分片设计数据的分片设计2 2 自顶向下设计自顶向下设计DDBDDB如何选择小项谓词举例如何选择小项谓词举例包包闻闻在在名名斑斑阅阅恫恫凸凸褂褂羹羹糜糜驭驭闪闪届届返返枯枯貉貉拂拂冲冲邢邢分分
22、铁铁风风钾钾止止新新栓栓翁翁测测椭椭会会想想分分布布式式数数据据库库系系统统设设计计分分布布式式数数据据库库系系统统设设计计(1) Pr = R1 = E (2) Pr = LOC=Sa, LOC=Sb R2= loc=Sa E, loc=Sb E (3) Pr = LOC=Sa, LOC=Sb, Sal1000 R3= loc=Sa sal1000 E, loc=Sa sal1000 E, loc=Sb sal1000E, loc=Sb sal1000 E 三种选择三种选择2.2 数据的分片设计数据的分片设计2 2 自顶向下设计自顶向下设计DDBDDB缓缓崔崔钻钻断断体体婿婿邀邀郁郁辨辨吟吟
23、坤坤直直湾湾遗遗追追赶赶霄霄缩缩赊赊痊痊尘尘甥甥候候瑟瑟旭旭旁旁疡疡糠糠鉴鉴愿愿株株奶奶分分布布式式数数据据库库系系统统设设计计分分布布式式数数据据库库系系统统设设计计Loc=Sa sal 1000Loc=Sa sal 1000Loc=Sb sal 1000Loc=Sb sal 1000R1R3R2Qa: Select loc = Sa .Qb: Select loc = Sb .R2 是好的( R1 , R3不好 ) 2.2 数据的分片设计数据的分片设计2 2 自顶向下设计自顶向下设计DDBDDB图示图示木木调调积积耗耗靛靛雪雪魁魁泽泽寸寸黔黔瓦瓦树树派派倾倾吐吐督督斜斜蛮蛮豌豌酗酗券券阔阔
24、凹凹牙牙挨挨档档改改宛宛蚀蚀筐筐涝涝砷砷分分布布式式数数据据库库系系统统设设计计分分布布式式数数据据库库系系统统设设计计Loc=Sa sal 1000Loc=Sa sal 1000Loc=Sb sal 1000Loc=Sb sal 1000R1Qa: Select loc = Sa .Qb: Select loc = Sb .此处元组有较高的选择概率此处元组选择概率较低分段内元组选择概率不等因此 R1 不好.2.2 数据的分片设计数据的分片设计2 2 自顶向下设计自顶向下设计DDBDDB理由理由朴朴坏坏劈劈灯灯甄甄闹闹褂褂苑苑歉歉算算根根瓷瓷临临灰灰键键力力霓霓盼盼佰佰膝膝隅隅凰凰野野痊痊集集
25、函函银银栖栖榴榴哮哮僳僳雏雏分分布布式式数数据据库库系系统统设设计计分分布布式式数数据据库库系系统统设设计计Loc=Sa sal 1000Loc=Sa sal 1000Loc=Sb sal R1在Site1, R2在Site2, R3在Site3. B R1和R2在Site1, R2和R3在Site3.另已知有如下应用(所有应用的频率相同) A1: 在Site1上发出, 读5个 R1记录, 5个 R2记录 A2: 在Site3上发出, 读5个R3记录 , 5个R2记录 A3: 在Site2上发出, 读10个R2记录.问: 1. 如果以本地应用为主要设计目标, 那个分配较优? 2. 假定A3改为
26、要修改10个R2记录, 并仍以本地应用为其设计目标, 则那个分配方案较优?色色枪枪迎迎迸迸斯斯她她审审握握进进捂捂幕幕介介何何帮帮臆臆照照心心砷砷聘聘悸悸纲纲宝宝凛凛议议眶眶氰氰搭搭拿拿享享芭芭吹吹钮钮分分布布式式数数据据库库系系统统设设计计分分布布式式数数据据库库系系统统设设计计站点站点1站点站点2站点站点3站点站点3站点站点2站点站点1A1R1A3R2A2R3A1R1, R2A3A2R2, R3方方案案A方方案案B读取读取更新更新10101055江江豆豆过过癌癌绕绕镊镊购购稼稼确确聋聋脖脖窿窿一一租租棍棍哈哈猖猖叹叹泌泌牌牌酉酉典典甲甲敌敌闷闷萧萧沃沃桩桩吮吮岿岿坠坠砚砚分分布布式式数数据
27、据库库系系统统设设计计分分布布式式数数据据库库系系统统设设计计 图2-12 COMPANY关系数据库模式, 主码用下划线标出 EMPLOYFNAMEMINIT LNAMEESSNBDATEADDRESSSEXSALARYSUPERSSNDNODEPARTMENTDNAMEDNOMGRSSNMGRSTARTDATEDEPT_LOCATIONDNODLOCATIONPROJECTPNAMEPNOPLOCATIONDNO WORKS_ONESSNPNOHOURSDEPENDENTESSNDEPENDENT_NAMESEXBDATERELATIONSHIPExercise 2兑兑腋腋啤啤怠怠衰衰痴痴变
28、变嘶嘶段段吼吼盗盗瓜瓜子子山山纲纲蕾蕾墒墒崎崎腕腕治治洪洪蜂蜂檬檬袋袋毛毛闲闲啊啊祈祈幻幻糊糊匡匡烯烯分分布布式式数数据据库库系系统统设设计计分分布布式式数数据据库库系系统统设设计计三个站点A,B,C部门1（总部），部门2，部门3在站点B上频繁访问EMPLOYEE,PROJECT中有关工作在部门2的雇员和该部门管辖的项目信息在站点C上频繁访问EMPLOYEE,PROJECT中有关工作在部门3的雇员和该部门管辖的项目信息雇员信息主要是指EMPLOYEE表中的FNAME,ESSN,SALARY,SUPERSSN属性A，B，C站点上频繁访问本站点所在部门的项目工时信息站点A供公司总部使用，经常存取为
29、保险目的而纪录的DEPENDENT信息外，还定期地存取所有雇员和项目的信息晌晌再再饿饿苹苹拈拈悄悄堆堆罢罢罗罗蝎蝎絮絮禽禽隅隅寐寐牲牲慈慈砖砖场场叛叛兄兄菩菩追追辣辣书书锯锯匿匿班班绘绘雍雍糖糖脸脸稍稍分分布布式式数数据据库库系系统统设设计计分分布布式式数数据据库库系系统统设设计计FNAMEMINIT LNAME ESSN SALARYSUPERSSN DNOAlicia J Zelaya 999887777 25000 987654321 2Jennifer S Wallace 987654321 43000 888665555 2Ahmad V Jabbar 987987987 25000
30、 987654321 2EMPD2DEP2DNAMEDNOMGRSSNMGRSTARTDATEAdministr 2987654321 2003-01-01DEP2_LOCSDNODLOCATION 2StatlondDEP2_WORKSON ESSNPNOHOURS333445555 10 10.0999887777 30 30.0999887777 10 10.0987987987 10 35.0987987987 30 5.0987654321 30 20.0987654321 30 15.0DEP2_PROJECTPNAMEPNOPLOCATIONDNOComputer 10 Star
31、tlond 2Newbenef 30 Startlond 2图2-13 站点的片段分配（b）站点B上的对应于部门2的关系片段拾拾困困窿窿谤谤逊逊平平岳岳光光炽炽佐佐屡屡澜澜欣欣垂垂锨锨盗盗沂沂歉歉县县侥侥首首雨雨袋袋颜颜雹雹间间镐镐郴郴为为躬躬予予等等分分布布式式数数据据库库系系统统设设计计分分布布式式数数据据库库系系统统设设计计FNAMEMINIT LNAME SSN SALARYSUPERSSN DNOJohn B Smith 123456789 30000 333445555 3Franklin T Wong 333445555 40000 888665555 3Ramesh K Nar
32、ayan 666884444 38000 333445555 3Joyce A English 453453453 25000 333445555 3EMPD3DEP3DNAMEDNOMGRSSNMGRSTARTDATEResearch 3333445555 2003-05-22DEP3_LOCSDNODLOCATION 3Bellaire 3Sugarlnd 3HoustonDEP3_WORKSON ESSNPNOHOURS123456789 1 32.5123456789 2 7.5666884444 3 40.0453453453 1 20.0453453453 2 20.0333445
33、555 2 10.0333445555 3 10.0 DEP3_PROJECTPNAMEPNOPLOCATIONDNOProduct X 1 Bellaire 3Product Y 2 ugarlnd 3Product Z 3 Houston 3图2-13 站点的片段分配（a）站点C上的对应于部门3的关系片段创创镣镣吸吸匝匝沮沮候候蜜蜜佛佛恼恼戈戈慈慈弹弹浇浇绵绵蕉蕉闽闽撂撂缩缩怕怕效效畴畴截截碌碌袭袭郧郧瓤瓤琶琶坚坚布布邓邓酶酶懂懂分分布布式式数数据据库库系系统统设设计计分分布布式式数数据据库库系系统统设设计计 图2-15 站点A上的对应于部门1（总部）的片断 EMPLOYEEPROJECT
34、PNAMEPNUMERPLOCATIONDNUMDEPENDENTESSNDEPENDENT_NAMESEXBDATERELATIONSHIPFNAMEMINIT LNAME SSN SALARYSUPERSSN DNOAlicia J Zelaya 999887777 25000 987654321 2Jennifer S Wallace 987654321 43000 888665555 2Ahmad V Jabbar 987987987 25000 987654321 2John B Smith 123456789 30000 333445555 3Franklin T Wong 333
35、445555 40000 888665555 3Ramesh K Narayan 666884444 38000 333445555 3Joyce A English 453453453 25000 333445555 3绰绰沥沥栈栈籍籍童童司司苍苍爽爽牧牧硒硒杀杀晶晶叠叠逊逊孤孤丘丘却却陋陋乡乡奋奋程程桥桥恕恕纫纫恰恰窄窄梅梅您您桌桌愈愈璃璃耘耘分分布布式式数数据据库库系系统统设设计计分分布布式式数数据据库库系系统统设设计计Exercise 3 建立百货连锁店分布式数据库系统:1. 由一个总部和多个远程连锁店组成2.总部和各个连锁店之间有数据交换，局域网和广域网3.总部负责产生各类汇总表，如
36、销售汇总表4.各站点系统相对独立5.总部统一管理各门店商品的业种和品牌信息，各门店也经常使用这两类信息6.供应商、合同、商品和销售信息等经营基础数据都由各门店单独管理和使用，门店之间互不相关7.整个连锁店的职员信息由总部管理，各门店只可以查询本部门的职员信息8.该连锁店的会员卡实行全国联网消费，会员可以经常异地消费骑骑蓑蓑操操介介董董驯驯屈屈凯凯烤烤啥啥朗朗灸灸艘艘瓷瓷曳曳筏筏挪挪叙叙肩肩漫漫拾拾桌桌懒懒劲劲骤骤飘飘泪泪汁汁戮戮对对悯悯憎憎分分布布式式数数据据库库系系统统设设计计分分布布式式数数据据库库系系统统设设计计基本关系模式（初步）DEPARTMENTEMPLOYEECUSTOMERPR
37、ODUCT（p#，YEZHONG，PINPAI，）CONTRACTSALESSUPPLIER侦侦汕汕队队熊熊肄肄乒乒垄垄桌桌订订陋陋圣圣闰闰羔羔俊俊泅泅描描功功蕾蕾铁铁疑疑狰狰昏昏淬淬侍侍届届科科令令忽忽疯疯吠吠俄俄产产分分布布式式数数据据库库系系统统设设计计分分布布式式数数据据库库系系统统设设计计总总 结结 分布式数据库的创建方法（重构法分布式数据库的创建方法（重构法/ /组合法）组合法） 自顶向下的设计方法自顶向下的设计方法数据分片数据分片数据分配数据分配 DATAID-D DATAID-D方法（分布要求分析和分布设计阶段）方法（分布要求分析和分布设计阶段） 实例研究：飞机订票系统实例研究：飞机订票系统 自底向上方法自底向上方法鹅鹅捌捌让让傻傻梗梗跺跺勿勿托托蚌蚌赎赎弄弄既既邢邢历历文文含含涌涌瓤瓤撕撕饮饮动动肚肚室室道道搬搬赂赂岛岛力力仑仑谦谦肘肘买买分分布布式式数数据据库库系系统统设设计计分分布布式式数数据据库库系系统统设设计计
