[工学]第9章分布式数据库系统2008.ppt

第9章分布式数据库系统 第9章 分布式数据库系统 9.1 DDBS的定义和特点 9.2 分布式数据存储 9.3 分布式数据库的体系结构 9.4 DDBMS 9.5 分布式查询处理 9.6 分布式数据库中的并发控制 和恢复技术 9.7 小结 本章重要概念 (1) DDBS的定义、特点、优点、缺点和 分类。 (2) 分布式数据存储的两种形式（分片和分配）。 (3) DDB的体系结构： 六层模式，分布透明性的三个层次。 (4) DDBS的组成，DDBMS的功能和组成。 (5) 分布式查询处理的查询代价，基于半连接的优化策略，基于连接的优化策略。 (6) 分布式数据库的并发控制和恢复中出现的问题，以及处理机制。 前 言（1） 随着传统的数据库技术日趋成熟、计算机网络技术的飞速发展和应用范围的扩充，数据库应用已经普遍建立于计算机网络之上。这时集中式数据库系统表现出它的不足：数据按实际需要已在网络上分布存储，再采用集中式处理，势必造成通信开销大；应用程序集中在一台计算机上运行，一旦该计算机发生故障，则整个系统受到影响，可靠性不高；集中式处理引起系统的规模和配置都不够灵活，系统的可扩充性差。在这种形势下，集中式DB的“集中计算”概念向“分布计算”概念发展。分布计算主要体现在分布式数据库体系结构这一方面。 前 言（2） 随着传统的DB技术日趋成熟、计算机网络技术的飞速发展和应用范围的扩大，以分布式为主要特征的DBS的研究与开发受到人们的注意。 DDB是DB技术与网络技术相结合的产物，在DB领域已形成一个分支。DDB的研究始于20世纪70年代中期。世界上第一个DDBS SDD-1是由美国计算机公司（CCA）于1979年在DEC计算机上实现。 20世纪90年代以来，DDBS进入商品化应用阶段，传统的RDB产品均发展成以计算机网络及多任务操作系统为核心的DDB产品，同时DDB逐步向C／S模式发展。 9.1 DDBS的定义和特点 9.1.1 从集中式、分散式到分布式 9.1.2 DDBS的定义 9.1.3 DDBS的特点 9.1.4 DDBS的优缺点 9.1.5 DDBS的分类 9.1.1 从集中式、分散式到分布式 集中式DB：单点数据，单点处理。 分散式DB：采用将数据分散的方法，把数据库分成多个，建立在多台计算机上，这种系统称为分散式系统。在这种系统中，数据库的管理、应用程序的研制等都是分开并相互独立，它们之间不存在数据通信联系。 分布式DB：由于计算机网络通信的发展，有可能把分散在各处的数据库系统通过网络通信连接起来，这样形成的系统称为分布式数据库系统（DDBS）。DDBS兼有集中式和分散式的优点。这种系统有多台计算机组成，各计算机之间由通信网络相互连系着。 9.1.2 DDBS的定义 分布式系统是用通信网络连接起来的结点（亦称为“场地”）的集合，每个结点都是拥有集中式数据库的计算机系统。 定义9.1 DDBS是物理上分散逻辑上集中的数据库系统，每一场地都有局部应用和全局应用，程序通过网络通信子系统执行全局应用。 定义9.2 DDB是计算机网络环境中各场地上数据库的逻辑集合。 定义9.3 DDBMS是DDBS中的一组软件，它负责管理分布环境下逻辑集成数据的存取、一致性和完备性。 9.1.3 DDBS的特点(1) 1. DDBS的基本特点 (1)物理分布性：数据不是存储在一个场地上，而是存储在计算机网络的多个场地上。 (2)逻辑整体性：数据物理分布在各个场地，但逻辑上是一个整体，它们被所有用户(全局用户)共享，并由一个DDBMS统一管理。 (3)场地自治性：各场地上的数据由本地的DBMS管理，具有自治处理能力，完成本场地的应用(局部应用)。 (4)场地之间协作性：各场地虽然具有高度的自治性，但是又相互协作构成一个整体。 9.1.3 DDBS的特点(2) 2. DDBS的其他特点 (1)数据独立性 定义9.4 分布透明性是指用户或应用程序不必关心数据的逻辑分片，不必关心数据物理位置分配的细节，也不必关心各个场地上数据库的数据模型是哪种类型，可以像集中式数据库一样来操作物理上分布的数据库。（三个不必关心） 分布透明性有三个级别，在后面9.3.2节将进一步讨论。 9.1.3 DDBS的特点(3) (2) 集中与自治相结合的控制机制 一是局部共享：场地上的用户可以完成局部应用； 二是全局共享，系统中的用户可以完成全局应用。 因此，相应的控制机构有两个层次：自治和集中。 (3) 适当增加数据冗余度 在DDBS中却希望通过冗余数据提高系统的可靠性、可用性和改善系统性能。 但是，数据冗余同样也会带来冗余副本之间的数据不一致性问题。 (4) 事务管理的分布性 事务的原子性