10.2并行数据库.ppt

10.2 并 行 数 据 库; 并行数据库系统（Parallel Database System）是以并行计算机为基础,将数据库管理与并行技术相结合,以高性能和可扩展性为目标的数据库系统。 它利用多处理器结构的优势,提供比相应的大型机系统高得多的性能价格比和可用性,已成为数据库研究领域的一个热点。 ; 并行数据库的研究主要包括以下几个方面： (1) 并行数据库操作的并行算法的设计与实现。 (2) 并行数据库物理存储结构的研究。 研究如何划分多处理机、 划分或共享磁盘和内存等,以实现对数据库的并行操作。 (3) 并行查询优化的研究。 ; 10.2.1 并行数据库系统的体系结构 并行数据库系统的体系结构与并行计算系统的结构有关。 目前并行计算机的体系结构主要有以下几类： (1) 紧耦合全对称多处理器（SMP）系统,所有的CPU共享内存与??盘。 (2) 松耦合群集机系统,所有的CPU共享磁盘。 (3) 大规模并行处理（MPP）系统,所有的CPU均有自己的内存与磁盘。 (4) 混合结构,如SMP群集机系统,即MPP系统的每个结点是一个SMP系统。 ; 相应地,并行数据库系统中最重要的几种体系结构如图 10 ― 3 所示。 其中,M表示主存储器,P表示处理器,圆柱体表示磁盘。 1. 共享内存（Shared Memory） 在共享内存系统中,所有的处理器和磁盘共享一个公共的主存储器（如图 10 ― 3（a）所示）,通过总线或互联网络访问共享内存中的数据。 ; 共享内存的优点是处理器之间的通信效率极高。 由于每一个处理器都可以直接访问共享内存中的数据,所以处理器之间的消息传递可通过读写内存数据来实现。 但是,当处理器的个数超过一定数量时,总线或互联网络会产生瓶颈,所以共享内存的体系结构的规模一般不超过64个处理器。 ;图 10 ― 3 并行数据库体系结构 ; 2. 共享磁盘（Shared Disk） 在共享磁盘系统中,所有的处理器共享公共的磁盘（如图 10 ― 3（b）所示）,每个处理器有自己独立的主存储器,所以不会产生总线瓶颈问题。 另外,它还具有一定的容错性,如果一个处理器（或其主存储器）发生故障,其他处理器可以接替它的工作。 3. 无共享（Shared Nothing） 在无共享系统中,结构中的每个结点包括一个处理器,一个主存储器以及若干个磁盘（如图 10 ― 3（c）所示）。 当对划分在多个结点的数据库表进行操作时,系统通过共享的高速网络交换消息和数据。 ; 4. 层次（Hierarchical）并行结构 层次的体系结构综合了共享内存、 共享磁盘和无共享体系结构的特点。 如图 10 ― 3（d）描述了一个层次的体系结构,它具有若干个共享内存的结点,通过无共享的体系结构连接在一起。 ; 10.2.2 并行处理技术 并行数据库系统提供多种并行性以提高系统的并行处理能力,分为查询间的并行、 查询内的并行、 操作内的并行和操作间的并行。 1. 查询间并行 查询间并行指不同的查询或事务可互相并行地执行,此种形式的并行可以提高事务吞吐量,扩展事务处理系统,使它在每秒钟里能支持更大数量的事务。 ; 查询间并行在共享内存的并行系统中最易实现。 即使在串行的数据库系统中也支持并行处理,所以为单处理器系统设计的数据库系统可以不做改动,或者稍作改动,就可用到共享内存的并行结构中。 在磁盘共享或无共享的体系结构中,支持查询间并行要复杂些。 因为相应各处理器以一种协同的方式执行某些任务（如封锁或日志）,所以需要它们之间能传递消息。 ; 并且,数据库系统还必须保证两个处理器不会相互独立地同时更新相同的数据,并做到缓存相关,即一个处理器访问或更新数据时,数据库系统必须保证该处理器在它的缓冲池中也拥有该数据库的最新版本。 ; 2. 查询内并行 查询内并行指多个查询在多个处理器上并行地执行。 在并行体系结构中,对于长时间运行的查询采用查询间并行非常重要。