第03章_分布式数据库系统的设计.ppt祥解.ppt

scanf (“%s”, P_NO); EXEC SQL select S1.SNO, SNAME  into :S_SNO, :S_NAME from S_A as S1, SP_A as SP1 where SP1.PNO= :P_NO and S1.SNO=SP1.SNO; if (!FOUND) EXEC SQL select S2.SNO, SNAME  into :S_SNO, :S_NAME from S_B as S2, SP_B as SP2 where SP2.PNO= :P_NO and S2.SNO=SP2.SNO; printf(“%d, %s”, S_NO, S_NAME); 注意： 如果片段SP_A、SP_B与S_A、S_B之间不存在上述这一“事实”，要找出供应商指定零件号的供应商姓名，一种自然的解决方法是至少包括四个不同的查询，每个查询对应于一对片段的连接：S_A—SP_A，S_A—SP_B，S_B—SP_A，S_B—SP_B。 ⒊ 系统具有局部模型透明性，但不具有位置透明性 假设条件同上。 需要考虑站点的分布问题。 复杂查询 —局部数据模型透明性示例 scanf (“%s”, P_NO); EXEC SQL select SNO into :S_SNO from SP_A at Site_3  where PNO= :P_NO; if (FOUND) begin SEND S_SNO from Site_3 to Site_1；  EXEC SQL select SNAME into :S_NAME from S_A at Site_1  where SNO=:S_SNO; endelse begin EXEC SQL select SNO into :S_SNO from SP_B at Site_4  where PNO= :P_NO; SEND S_SNO from Site_4 to Site_2； EXEC SQL select SNAME into :S_NAME from S_B at Site_2 where SNO=:S_SNO;end; printf(“%d, %s”, S_NO, S_NAME); 存储代价 可靠性 检索代价 更新代价 存储代价和可靠性是一对矛盾的因素；检索代价和更新代价也是一对矛盾的因素。在数据库物理设计时应加以权衡。 数据分配策略的评估因素 什么是片段的最好配置/什么是最好的冗余副本数: 极小化查询响应时间 极大化吞吐量 极小化 “代价” ... 约束? 有效的存储空间 有效的带宽, 站点处理能力,… 保持 90% 的响应时间低于 X（如0.5秒） ... 5.4 数据片段分配的费用和得益估算 5 数据的分配设计 优化问题 单个片段 F，站点 S1, … Sm 变量 X1, …, Xm 0 如果 F 不在 Sj上存储 1 如果 F 在 Sj上存储 Total cost = Read Cost + Write Cost + Storage Cost 确定 Xj 的值，1 ? j ? m，使总代价极小 Xj = 分配的简化模型 Read cost = ? [ti ? Min Cij] i: 读申请源站点 ti: 站点Si上的读申请激活次数 Cij: 从 Si读Sj站点片段F的代价 i=1 m 读代价 j