分布式数据库第二章.pptVIP

分布式数据库 第二章 分布式数据库系统的设计 2.1分布式数据库系统设计概述 DDBS的创建方法： 组合法 Bottom-up 集成法。利用现有的计算机网络和现存于各节点上的独立数据库系统，通过建立一个分布式协调管理系统，将他们集成为一个统一的DDBS。 需解决的问题 分析现存系统的功能 解决数据一致性、可靠性 异构数据模型的转换 优点 工作量小，仅需建立一个分布式协调管理系统 实现周期短，花费小 保护用户投资 DDBS设计的内容 应用（功能）设计 数据库设计 逻辑结构设计 物理结构设计 数据的分片设计、分配设计 考虑应用需求 应用的原发站点 应用在站点被激活的频率 应用对数据对象的访问次数、类型和统计分布 DDBS设计目标 数据库的本地性（近地性） 应用所需的数据应当尽可能在本地场点找到 数据的可用性和可靠性 工作负荷分布 存储的能力和费用 DDB的设计方法 自顶向下 需求分析 概念设计 逻辑设计 分布设计 物理设计 自底向上 根据各场点的概念模式设计全局概念模式 2.2 自顶向下设计DDB 分片原则 完整性原则 全局关系的所有数据项必须包含在某个片段中 重构性原则 所有片段必须能够还原全局关系 不相交原则 水平分片 将一个关系按某个条件划分成若干元组的子集 对全局关系执行选择操作的结果 2.3分布式数据库的分布透明 分布式数据库的数据独立性 用户或用户程序使用分布式数据库时，不必关心数据的分布情况，包括：全局数据的逻辑分片、片段的物理位置分配、各站点数据库的数据模型。 或者说，全局数据的逻辑分片、片段的物理位置分配、各站点数据库的数据模型对用户和用户程序透明。 也称分布透明性（Distribution Transparency)。 2.4 DADAID-D方法 意大利米兰工业大学提出的自顶向下的设计方法，由集中式数据库设计基础上扩展而来 分布要求分析 收集有关分布的信息，如水平划分的划分谓词，各应用在各站点的激活频率，产生： 应用的频率表：在各站点上每应用的激活频率 划分表：潜在的水平分片规则 极化表：基于定量分析方法说明如何影响应用处理的本地性，指明由一给定站点发出的一给定应用访问一给定片段的概率 分布设计 根据全局数据库模式定义、逻辑访问表和分布要求，将数据分配到各站点上，产生站点的逻辑模式和访问表。分阶段： 分片设计： 产生逻辑片段 保证各应用以相同的频率访问各片段 分配设计： 非冗余分配 冗余分配 局部模式重构： 重新构造分配到各站点的片段的局部模式。全局模型中联系的分配 非冗余分配 将各片段映射到使用最多的站点 针对每片段，对每站点分别计算： Bj = ?k( Fkj * Nki) 找出Max(Bj ),则该片段分配到该站点 2.5 自底向上设计分布式数据库 需解决的问题 选择公用数据模型描述数据库的全局模式 将各站点的数据模式翻译成公用数据模型 模式集成 模式集成的方法 思路 将各站点的数据库模式看作是全局模式的视图，则模式集成变成视图综合问题。 冗余分配 使用“贪婪”启发式 在需要增加冗余的前提下，增加一个副本，计算变成本地访问的收益和维护一致性带来的损失的差值 分布式数据库设计例子 飞机订票系统 订票系统分布在三个站点（机场1，2，3）。数据库存储机场规程、班机起降和旅客订票等数据。 实体及其属性： 旅客：名字，电话 班机：机号，日期，可用座位，登机口，座位图，延期 机场：符号，区域（如：‘N’、’E’、’S’)，城市，安全规则 概念设计---全局概念模式（E-R图） 班 机 机 场 旅 客 到 从 订票 种类 登记 座位号 行李 到达时间 起飞时间 全局操作模式（应用） a. 订票: 用于旅客预订机票。 起飞时间[k] 到 到达时间[k] 从 班 机 20000 3 旅 客 100000 1 机 场 40 2 符号[k] 可用座位[o,w] 日期[k] 种类[w] 订票 电话[w] 名字[w] 机号[0,w] b. 登记: 用于旅客登机登记任务。 座位图[o,w] 订票 旅 客 100000 1 名字[k] 种类[o] 班 机 20000 1 日期[k] 机号[k] 登记 座位号[w] 行李[w] 依旅客姓名、班机号、日期确定旅客和班机，找出票的种类、座位图，更新座位图，创建“登记”实例（座位号、行李号） c. 起飞: 显示即将从一个机场起飞的30个班机信息 到 到达时间[ko] 从 起飞时间[ko] 机 场 40 1 符号[k] 班 机 20000 30 日期[k] 机 场 40 30 城市[o] 符