并行数据库 优秀课件.ppt

并行数据库 ;内容提要;并行数据库简介;一、并行数据库概述;并行数据库概述（续）;并行数据库系统;;并行数据库系统的目标 ;并行数据库系统的目标（续）;;二、并行数据库的体系结构 ;共享内存并行结构 ;共享内存并行结构(续) ; SM结构缺点： ★ 处理器的规模不能超过32个或者64个，因为总线或互联网络是由所有的处理器共享，它会变成瓶颈，可扩充性较差。 ★ 内存的任何错误都将影响到多个处理机，可用性不是很好。 共享内存结构通常在每个处理器上有很大的高速缓存，从而减少对内存的访问。但是，这些高速缓存必须保持一致，也就是缓存一致性(cache-coherency)的问题。 ;共享磁盘并行结构;共享磁盘并行结构（续）;SD结构缺点： ★ 实现起来复杂。由于共享磁盘方案无共享内存。因此，数据拷贝被分配到各自的高速缓冲区。为了避免对同一磁盘页的访问冲突，需要对并发访问进行全局控制与管理，并保持数据的一致性。 ★ 存在潜在的性能问题。维护数据一致性带来额外的通信开 销，此外对共享磁盘的访问是潜在的“瓶颈”。;无共享资源结构;无共享资源结构(续) ;SN结构缺点： ★ 实现复杂，只是根据数据的物理位置而不是系统的实际负载来分配任务。 ★ 负荷难以均衡，系统中新结点的加入将导致重新组织数据库以均衡负载 ;三种并行结构比较 ;三、并行查询处理技术 ;并行化形式 ;;;并行粒度 ;;并行粒度（续） ;并行操作算法 ;并行操作算法(续);并行操作算法(续);并行操作算法(续);并行操作算法(续);并行查询优化;并行查询优化（续）;四 并行数据库的物理组织;常用划分技术;常用划分技术(续) ;数据复制 ;;利用虚拟处理器来处理偏斜;并行数据库系统与分布式数据库系统比较 ;并行数据库系统与分布式数据库系统比较（续）;Thank You !