9-2分布式数据库系统的设计重点.pptx

分布式数据库系统设计的目标 分布式数据库系统设计的内容 分布式数据库的设计方法 数据分片设计 数据分布设计 DATAID-D方法 分布式数据库系统中数据的独立性与分布透明性 实例研究：飞机订票系统 分布式数据库系统设计 1 DDBS 设计目标 本地性或近地性 存储能力和费用 尽量减少通信次数和通信量，90/10准则 分片和分布方案（本地和远程访问次数）择优 控制数据适当冗余 冗余增加了可靠性、可用性，提高了效率 维护数据一致性开销增加 工作负荷分布 各站点可以分担整个工作任务 本地性降低 2 DDBS设计 DDB设计 应用设计 全局模式设计 局部数据库设计 相关应用需求 各个应用的原发站点 各个应用在每个站点的激活频率 各个应用对要求访问数据对象的访问次数、类型和统计分布 分片和分布 3 DDBS 设计方法 自顶向下方法（重构法） 混合方法 自底向上方法（组合法） 4 3 分布式数据库设计方法 DDBS设计方法 组合法 剖析网络功能 剖析原有数据库系统 解决数据的一致性、完整性和可靠性 难度较大 通常是异构或者同构异质DDBS 5 3 分布式数据库设计方法 重构法 根据实现环境和用户需求 按照DDBS的设计思想和方法 从总体设计做起，包括LDBS,重新建立一个DDBS 可有效解决数据一致性、完整性和可靠性问题。 通常是同构异质或同构同质DDBS 6 7 将现有的各种不同的数据库模式集成为全局模式. 三个问题 选择公用数据库模型来描述数据库的全局模式 把每个站点上的本地模式翻译成公用数据模型 把各站点上的本地数据模式集成为一公用的全局模式 自底向上设计方法要解决的问题 8 自底向上方法主要问题是构造一个全局模式（超视图）. 把各站点上的数据库模式看成是全局模式的一个视图 这个问题就可看作是视图综合问题 概括分层结构支持视图综合 经典方法就是生成三个实体：一个具有共同属性（超类型），两个具有不相交属性（子类型） 视图综合次序 一次把一个视图和全局模式进行综合，逐步构造起全局视图 通常，最好首先综合最大的或最重要的视图，然后跟着综合小的或者不重要的视图 构造全局模式问题和解决方法 9 班 机 机号 日期 可用座位 出入口 座位图 延期 班 机 机号 日期 可用座位 机型 座位图 10 识别相似性 模式命名相似性 模式结构相似性 不同Site上有相似应用, 使用各自DB的数据副本, 则这两Site之间有某些相似点. 识别冲突 命名冲突：同物异名（EMP,EMPLOYEE），异物同名 域差异 定标差异：计量单位不同(天、小时、分钟、秒） 结构差异：同一对象有的用实体描述, 有的用属性描述. 处理操作期间不一致的数据策略（5种，p64-65） 11 在自顶向下的数据分布设计中，必须要解决的第一个问题是数据的分片设计。 在数据分片设计时，是从分配的观点来看，根据具有“相同性质”的元组（在水平分片的情况下）或属性（在垂直分片的情况下）进行分组，使具有“相同性质（例如访问频率相同）”的元组或属性划分在一个组中，每组就构成一个片段 分片设计的基本目的是产生一个对全局数据合适的划分方案，将使用这种方案得到的数据片段作为分布式数据库中数据的分配和存储单位时，不但能够减少应用中的操作量，而且对于应用具有最大可能的本地性 但是，不是所有的全局数据都必须进行分片，应考虑到有可能一个全局关系根本不需要分片。 12 假若有全局关系R 被分片为子关系(片段)集合 R = {R1, R2, …, Rn}, 则 R满足 完整性 ?x ? R, ? Ri?R 必有 x?Ri ，i=1,2,…,n 可重构性 存在函数 g 使得R = g(R1, R2, …, Rn) 即，R=∪ Ri (水平分片）,R=∞ Ri （垂直分片） 不相交性 Ri ∩ Rj =空集,i≠j,i,j=1,2,…,n(水平分片) Ri ∩ Rj =主键属性,i,j=1,2,…,n(垂直分片) 分片原则 分片方法 水平分片 垂直分片 13 职工关系 E (e#, name, loc, sal,…) 查询: Qa: select * Qb: select * from E from E where loc=Sa where loc=Sb and… and ... 举例 14 e# NM Loc Sal E 5 7 8 Sa 1000 Sally Sb 2500 Tom Sa 500 Joe e# NM Loc Sal e# NM