第10章 分布式数据库系统.ppt

第10章 分布式数据库系统 10.1 分布式数据库系统概述 10.2 分布式数据存储 10.3 分布式数据库系统体系结构 10.4 分布式数据库管理系统 10.5 分布式查询处理和优化 10.6 分布式事务处理 10.7 联邦数据库和多数据库系统 10.1 分布式数据库系统概述 随着传统的数据库技术日趋成熟、计算机网络技术的飞速发展和应用范围的扩大，以分布式为主要特征的数据库系统的研究与开发受到人们的注意 分布式数据库是数据库技术与网络技术相结合的产物，在数据库领域已形成一个分支 分布式数据库的由来与发展 分布式数据库的研究始于20世纪70年代中期 世界上第一个分布式数据库系统SDD-1是由美国计算机公司（CCA）于1979年在DEC计算机上实现 20世纪90年代以来，分布式数据库系统进入商品化应用阶段，传统的关系数据库产品均发展成以计算机网络及多任务操作系统为核心的分布式数据库产品，同时分布式数据库逐步向客户机／服务器模式发展 分布式数据库系统的定义 分布式数据库系统(DDBS)是物理上分散，而逻辑上集中的数据库系统，系统中的数据分布存放在计算机网络的不同场地的计算机中，每一场地都有自治处理（即独立处理）能力并能完成局部应用，而每一场地也参与（至少一种）全局应用，程序通过网络通信子系统执行全局应用 分布式数据库(DDB)是计算机网络环境中各场地上数据库的逻辑集合 分布式数据库管理系统(DDBMS)是DDBS中的一组软件，负责管理分布环境下逻辑集成数据的存取、一致性和完备性 分布式数据库系统的组成 分布式数据库系统的组成 分布式数据库系统的特点 物理分布性：数据不是存储在一个场地上，而是存储在计算机网络的多个场地上 逻辑整体性：数据物理分布在各个场地，但逻辑上是一个整体，它们被所有用户（全局用户）共享，并由一个DDBMS统一管理 场地自治性：各场地上的数据由本地的DBMS管理，具有自治处理能力，完成本场地的应用（局部应用） 场地之间协作性：各场地虽然具有高度的自治性，但是又相互协作构成一个整体 分布式数据库系统的特点 数据独立性 集中与自治相结合的控制机制 适当增加数据冗余度 事务管理的分布性 分布式数据库的目标 分布式数据库系统面临的问题 分布式数据库系统面临的问题 数据项的多拷贝问题：由于DDB存在着冗余，有可能一个数据存储在多个场地，因此并发控制方法和恢复方法都应保证这些拷贝间的一致性 单个场地的故障：当系统中一个或多个场地发生故障时，DDBMS应当继续和其他正在运行的场地一起工作。当一个场地得到恢复时，它的局部数据库必须在它与系统重连接之前保持和其他场地同步 分布式数据库系统面临的问题 通讯网络的故障：系统必须有能力处理一个或多个连接场地的通讯故障。这个问题的极端情况是发生网络分割，即将网络分割成若干分区，每个分区内的场地可以相互通讯，而不同分区内的场地不能通讯 分布式提交：如果某些场地在提交过程中发生故障时，提交用于访问存储在多个场地数据库的事务时也会产生问题 分布式死锁：死锁可能会在若干场地中发生，处理死锁的技术必须要扩充以考虑这种情况 分布式数据库系统的优点 具有灵活的体系结构 适应分布式的管理和控制机构 经济性能优越 系统的可靠性高、可用性好 局部应用的响应速度快 可扩展性好，易于集成现有的系统 分布式数据库系统的缺点 系统开销较大，主要花在通信部分 复杂的存取结构（如辅助索引、文件的链接技术），在集中式DBS中是有效存取数据的重要技术，但在分布式系统中不一定有效 数据的安全性和保密性较难处理 不易管理 分布式数据库系统的分类 同构同质型DDBS：各个场地都采用同一类型的数据模型（譬如都是关系型），并且是同一型号的DBMS 同构异质型DDBS：各个场地采用同一类型的数据模型，但是DBMS的型号不同，譬如DB2、ORACLE、SYBASE、SQL Server等 异构型DDBS：各个场地的数据模型不同，甚至类型也不同。 随着计算机网络技术的发展，异种机联网问题已经得到较好的解决，此时依靠异构型DDBS就能存取全网中各种异构局部库中的数据 10.2 分布式数据存储 数据复制 数据复制的优缺点 数据分片 数据分片 数据分片的条件 完备性条件：必须把全局关系的所有数据映射到片段中，不允许有属于全局关系的数据却不属于它的任何一个片段。 可重构条件：必须保证能够由同一个全局关系的各个片段来重建该全局关系。对于水平分片可用并操作重构全局关系；对于垂直分片可用连接操作重构全局关系。 不相交条件：要求一个全局关系被分割后所得的各个数据片段互不重叠（对垂直分片的主键除外）。 水平分片 将关系r按行分为若干子集r1，r2，…，rn，每个子集ri称为一个水平片段。 一个水平片段可以看成是关系上的