分布式数据库系统.PPT

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 信息集成 异构数据库的管理 多数据库 联邦数据库 数字图书馆 Deep Web 需要解决的主要问题 模式匹配 查询转换 … 云数据库 分布式技术的最新发展 主要思想 多租户 服务 高性能计算 需要解决的问题 安全问题 虚拟化计算 。。。 * 小 结（1） “分布计算”概念突破了集中式DBS的框架，数据分布使系统走上分布式DB的道路，功能分布使系统走上C／S道路。这是DBS的两个发展。 C／S系统包括一个计算机网络，通常用一个局域网连结。几乎在所有情况下，客户机都是微机；服务器有时用小型机或大型机，但多数情况下也使用微机或高档微机。应用程序在客户机上处理，DBMS和OS的数据管理分放在服务器上。 * 小 结（2） C／S结构经历了从两层、三层到多层的演变过程。总的趋势是使客户机越来越“瘦”，变成浏览器；而服务器的种类越来越多，容易实现系统的组装。 C／S系统使应用与用户更加贴近，为用户提供较好的性能和更复杂的界面。 分布式系统是在集中式系统的基础上发展而来的。DDB是数据库技术与网络技术结合的产物。随着计算机网络技术的飞速发展，DDBS日趋成为数据库领域的主流方向。 * 小 结（3） DDB具有数据分布性和逻辑整体性的特点。DDBS能够支持涉及多个场地的全局应用。DDB的数据存储有数据分片和数据分配两种策略。 DDB的模式结构为理解DDBS提供了一种通用的概念结构。分布透明性是DDBS追求的目标。DDBMS是负责管理分布环境下，逻辑集成数据的存取、一致性、有效性和完备性的软件系统。 * 小 结（4） DDBS中数据分布在各个场地，系统中压倒一切的性能目标是尽量减少网络中传送信息的次数和传送的数据量。分布式查询中基于半联接的优化策略是常用的技术。 对于并发控制和恢复，DDBMS环境中会出现大量在集中式DBMS环境中碰不到的问题。分布式的并发控制有主场地方法和主拷贝方法，再辅之于备份场地技术。 * 小 结（5） 分布式DBMS 集中式DBMS ①存取方式 用户→DDBMS→分布式网络OS→网络通信→局部DBMS→局部OS→DB 用户→DBMS→OS→DB ②数据冗余性 有控制的冗余 最小的冗余 ③数据表示 级别 （四级）用户试图，全局视图， 分片视图，分配视图 （三级） 外部视图， 概念视图，内部视图 ④数据存放 方式 复制在多个场地，模式分散化， 处理程序也分散化 集中在一个地点 ⑤DBA 分布在各场地，进行局部控制 集中在一起 ⑥同步 由全局DBMS和网络OS组成 由OS完成 ⑦封锁 分散控制 集中控制 ⑧实际资源 多个CPU，多个DBMS 一个CPU，一个DBMS ⑨操作方式 当前方式，响应方式两种 一种方式（当前方式） ⑩数据一致性 所有主场地的逻辑结果是一致的，但各个场地的复制数据可能不一致 任何时候都需要保持 数据的一致性 * 本章的重点篇幅 （1）两层、三层、多层C/S结构。 （教材P365-367） （2）分布式数据存储：分片和分配。 （教材P375-377） （3）DDB的体系结构。 （教材P378的图9.10，P381的图9.12） （4）基于半连接的执行示意图。 （教材P387的图9.16） * * * * * * * * * * * * * * * * * * * * * * * * * 数据分片(1) 水平分片 按一定的条件把全局关系的所有元组划分成若干不相交的子集，每个子集为关系的一个片段。 垂直分片 把一个全局关系的属性集分成若干子集，并在这些子集上作投影运算，每个投影称为垂直分片。 导出分片 又称为导出水平分片，即水平分片的条件不是本关系属性的条件，而是其他关系属性的条件。 混合分片 以上三种方法的混合。可以先水平分片再垂直分片，或先垂直分片再水平分片，或其他形式，但他们的结果是不相同的。 * 数据分片(2) 数据分片必须遵守下面三条规则 完备性条件：必须把全局关系的所有数据映射到片段中，决不允许有属于全局关系的数据却不属于它的任何一个片段。 可重构条件：必须保证能够由同一个全局关系的各个片段来重建该全局关系。对于水平分片可用并操作重构全局关系；对于垂直分片可用联接操作重构全局关系。 不相交条件：要求一个全局关系被分割后所得的各个数据片段互不重叠（对垂直分片的主键除外）。 * 数据分配 数据分配的目标 安全 系统性能 主要方式 集中式 所有数据片段都安排在同一个场地上 分割式 所有数据只有一份，它被分割成若干逻辑片段