高级操作系统 第三章 分布式数据库的设计.ppt

3.6.2分片树表示法EMPhE1E2E3（a）水平分片树EMPvE1E2（b）垂直分片树EMPvE1E2（c）混合分片树EMPvE1hE21E22E23练习题Student={sno,sname,sex,birth,major,class,dno}Grade={sno,cno,grade}其中sno,sname,sex,birth全学院共有8个系，dno分别为1，2，…8。其中cno为课程号，grade为考试成绩。根据需要，要求将学生关系Student中的{sno,class}保存在场地0，其他属性和成绩Grade按“系号”1－4，5－6分别保存在场地1和场地2上。请根据上述叙述，完成下列题目：1.将全局模式进行分片，写出分片定义和分片条件。2.指出各分片的类型，并画出“分片树”

全局数据经过分片设计，得到各个划分的片段，片段到物理场地的存储映射过程称为分配设计过程。分配类型非复制分配如果每个片段只存储在一个场地上，称为分割式分布，对应的分布库，称为全分割式分布库。复制分配如果每个片段在每个场地上存有副本，称为全复制分配，对应的分布库称为全复制分布库。如果每个片段只在部分场地上存有副本，称为部分复制分配，对应的分布库称为部分复制分布库。3.7分配设计

例：设R为全局关系，R1、R2、R3为划分的片段。3.7.1分配类型RR1R2R3R1R2R3场地1场地2场地3全局关系片段副本全分割数据库例：设R为全局关系，R1、R2、R3为划分的片段。3.7.1分配类型部分复制数据库RR1R2R3R3R2R1R2R3场地1场地2场地3全局关系片段副本

例：设R为全局关系，R1、R2、R3为划分的片段。3.7.1分配类型RR1R2R3R3R2R1R1R1R2R3R2R3场地3场地2场地1全局关系片段副本全复制数据库

系统是采用全分割数据库或全复制数据库或部分复制数据库，需根据应用需求及系统运行效率等因素来综合考虑。从应用角度出发，须考虑：增加事务处理的局部性；提高系统的可靠性和可用性；增加系统的并行性。从系统角度出发，须考虑：降低系统的运行和维护开销；使系统负载均衡；方便一致性维护。3.7.1分配类型

如何进行分段的分配需综合考虑应用和系统需求，以求得到一个最佳的分布式数据库系统。一般，如果存在只读查询/更新查询1，则定义为复制式分配好些。3.7.1分配类型

分配设计时应考虑的具体因素。数据库因素片段的大小；查询对片段的选择度（查询结果的大小）。应用因素查询对片段的读频度；查询对片段的更新频度；更新查询需访问的片段；每个查询的启动场地。3.7.2分配设计原则场地因素场地上存储数据的单位代价；场地上处理数据的单位代价。网络通讯因素网络带宽及网络延迟；场地间的通信代价；

分配设计者要综合考虑各种因素，建立多个分配模型，分别估计各种模型的代价，通过对比、分析，得出最佳的分配方案。总代价=∑Sk+∑Qi∑Sk为所有场地上的片段存储代价。∑Qi为所有场地上的查询处理代价。3.7.3分配模型

分配模型-总代价=∑Sk+∑QiSk为在场地Sk上的片段存储代价Sk=∑FjkFjk为片段Fj在场地Sk上的存储代价∑Fjk为所有在场地Sk上的片段存储代价Fjk=Ck*SIZE（Fj）*XjkCk为Sk上的单位存储代价SIZE（Fj）为Fj的大小1若Fj存储在场地Sk上Xjk=0否则为03.7.3分配模型

分配模型-总代价=∑Sk+∑QiQi为查询i的处理代价Qi=Pi+Tia.Pi为CPU处理代价Pi=访问代价（Ai）+完整性约束代价（Ii）+并发控制代价（Li）Ai=∑Sk∑Fj（更新访问次数+读访问次数）*局部处理代价*Xjk∑Sk表示所有场地；∑Fj表示所有片段b.Ti网络传输代价Ti=Tui+TRi；Tui为更新代价；TRi为检索代价Tui=∑Sk应答代价+∑Sk更新消息代价TRi=∑Sk检索命令消息代价+∑S