第二章 分布式数据库设计.pptVIP

第二章 分布式数据库设计 分布式计算机系统设计 数据分布 程序（应用）分布 分布式DBMS的应用分布 DDBMS分布 假定每个存储数据的站点都有DDBMS副本 应用程序分布 分布式系统设计的三维 共享维 不共享，数据共享，数据+程序共享 访问模式维 静态模式，动态模式（分布式数据库设计与查询处理） 访问模式知识维 用户完全已知或部分已知访问模式 分布式数据库设计 从上往下方法: 已有DB… 如何分割数据及如何分配这些数据到不同站点 分布式数据库设计-续 自下向上方法: 存在多个数据库(还可能是异构\自治) 无设计问题(信息集成)! DDB设计的两个问题 分段 分割关系成“段” 分配 将段置放到站点 目标 优化响应时间/吞吐量/费用/… 分段原则 假若有全局关系R 被分段为子关系(片段)集合 F = {F1, F2, …, Fn}, 则 F满足 完整性 x ? R, ? Fi?F 有 x?Fi 不相交性 ?x?Fi, ?? Fj 使得 x?Fj, i ? j 重构性 存在函数 g 使得 R = g(F1, F2, …, Fn) 举例 职工关系 E (e#, name, loc, sal,…) 查询: Qa: select * Qb: select * from E from E where loc=Sa where loc=Sb and… and ... e# NM Loc Sal E 分布选择比较 基本水平分段 以关系自身的属性性质为基础，执行“选择”操作，将关系分割成若干个不相交的片段 F = { F1, F2 } F1 = ?loc=Sa(E) F2 = ?loc=Sb(E) 水平分段- 续 若 R ? F = {F1, F2, …, Fn}, 则 完整性 对于每一个元组 t?R, ? Fi?F 使得 t?Fi 不相交性 对?t?Fi, ?? Fj 使得 t?Fj, i ? j 可重构性 操作是并? (可以忽略, 因为完整性就蕴含着) R = ? {F1, F2, …, Fn} 例子 EMP ( E#, NAME, DEPT, JOB, SAL, TEL, …) DEPT={1,2} JOB={‘P’, ‘-P’} 假定，应用经常查询的内容是属于部门1且是程序员的职员。（80/20原则） 水平分段- 续 则可能有的水平分段限定 P={ DEPT=1} P={DEPT=1, JOB=‘P’} P={DEPT=1, JOB=‘P’, SAL500} 如何保证分段原则 “手工”检查! e.g., F1 = ?loc=‘Sa’ E ; F2 = ? loc=‘Sb’ E 生成具有满足分段原则的限定谓词 谓词生成举例 设有关系 E (e#,name,loc,sal,…), 查询使用的简单谓词（Ai ? Value）是: A10, A5, Loc = Sa, Loc = Sb 下一步: - 生成 “小项” 谓词 - 消除无用谓词 给定简单谓词集 Pr= { p1, p2,.. pn }, 则“小项”谓词（minterm predicate）形式: p1* ? p2* ? … ? pn* 这里 pk* 是 pk 或是 ?pk 小项谓词选择 (1) A10 ? A5 ? Loc=SA ? Loc=SB (2) A10 ? A5 ? Loc=SA ? ?(Loc=SB) (3) A10 ? A5 ? ?(Loc=SA) ? Loc=SB (4) A10 ? A5 ? ?(Loc=SA) ? ?(Loc=SB) (5) A10 ? ?(A5) ? Loc=SA ? Loc=SB (6) A10 ? ?(A5) ? Loc=SA ? ?(Loc=SB) (7) A10 ? ?(A5) ? ?(Loc=SA) ? Loc=SB (8) A10 ? ?(A5) ? ?(Loc=SA) ? ?(Loc=SB) 小项谓词选择-续 (9) ?(A10) ? A5 ? Loc=SA ? Loc=SB (10) ?(A10) ? A5 ? Loc=SA ??(Loc=SB)