第六讲 分布式数据库及相关问题.pptVIP

c.极化表：调研并给出从一个站点发出一个应用所需要访问某片段的概率。 （5）飞机订票系统的分布式设计 a.为各个实体选择合适的分片,原则:满足本地性，不造成应用困难。 对本例来予，各个实体采用水平分片： ● “机场” 由基于区域的基本水平分片（片段(F1～F3)：机场1，机场2，机场3） ● “班机” 由基于起飞机场区域的导出水平分片（片段(A1～A3) ：班机1，班机2，班机3） ● “旅客” 由基于旅客订票涉及的班机起飞机场所在区域的导出水平分片（片段(P1～P7)：旅客1，旅客2，旅客3，……，旅客7） b.进行片段的非冗余分配： 1）站点1：机场1，班机1，旅客1 2）站点2：机场2，班机2，旅客2 旅客4，旅客6，旅客7 3）站点3：机场3，班机3，旅客3 旅客5 根据 频率表 和 极化表 c.进行片段的冗余分配： 根据应用可以将旅客4.5.6分配在两个站点上，旅客7分配在三个站点上。 （6）重构局部模式 本节要点 1. 理解分布式数据库系统的基本概念及特征，总结分布式数据库分片设计方法。熟练掌握使用SQL语句，定义全局关系模式的分片方法。 2. 总结“自顶向下”设计分布式数据库的方法。掌握 从设计全局设计模式到各站点上局部模式的分布 设计方法。 3. 理解分布式数据库片段分配设计方法的思想。 §2.分布式数据库查询处理 一、分布式查询处理的步骤 查询分析 若该查询属于局部查询，则执行局部查询处理后，即可结束。 查询分解 把全局查询或远程查询转换成定义在全局关系上的关系代数表达式，并优化该表达式。 查询本地化 把一个全局关系上的查询，转化为对片段的局部查询。 全局查询优化： 找出对各个片段局部查询结果之间的最佳操作次序，使得代价最小。其重点在连接运算和并运算的优化 局部优化： 由确定的片段所在站点执行 二、分布式查询处理的代价QC估算： QC=I/O+通信代价T *通信代价T估算 T = Σ 传输次数（每次传输延迟时间 + 每次传输数据量/ 数据传输速率） = Σ 传输次数（C0 + X / D） 三、分布式查询策略的重要性： 例设：教学数据库中： S(S#, Sname, Age, Sex) 10,000个元组， 存放在A站点（男/女各一半） SC(S#, C#, Grade) 1,000,000个元组， 存放在A站点（每人选课100门） C(C#, Cname, Teacher) 100,000个元组， 存放在B站点 假设：每个元组的长度为100 bit; 通信系统传输速率为10,000bit / 秒；每次通信延迟时间为1秒。 查询：选修课名‘Maths’ 的男生的学号和姓名 对于本例， C0 = 1秒，D = 10,000 bit / 秒 解：SQL语句是： SELECT S.S#, Sname FROM S, SC, C WHERE S.S# = SC.S# AND SC.C# = C.C# AND SEX = ‘M’ AND Cname = ‘Maths’ 策略1：把关系C传到A站点；在A站点进行处理。 T1 = 1 + (100,000 *100) / 10,000 ≈ 16.7(分) 策略2：先在A站点找出男生选课情况（每人平均选100门课），再根据C#向B站点核查这些男生的选课是否是‘Maths’。(结果在A站点) T3 = 2 * 500,000 *1秒≈ 11.6 (天) 策略3：先在B站点找出‘Maths’元组（假设最多有10门），再把查找结果传到A站点，在A站点继续执行查询处理。 T6 = 1 + 10* 100/10,000 ≈ 1秒 四、基于关系代数等价变换的查询优化 例1 S(S#, Sname, Age, Sex) SC(S#, C#, Grade)其中，S 和SC都采取水平分片： 用户查询：SELECT distinct Sname FROM S, SC WHERE S.S# = SC.S# and Sex = ‘M’ and Grade 90 转成关系代数表达式： πSname ( σ Sex = ‘M’ ∧ Grade 90 (σ S.S#=SC.S#( S × SC ) ) ) 把关系代数表达式转换成查询树并优化 从全局查询到片段查询的转换 优化片段查询树 a. 对于水平分片，检查选