并行数据库系统

并行数据库的结构

从硬件结构来看，根据处理机与磁盘及内存的相互关系可以将并行计算机分为三种基本的架构。

（1）SM结构

Share Memory ，共享内存。由多个处理机、一个共享内存和多个磁盘存储器构成。

（2）SD结构

Share Disk，共享磁盘。由多个具有独立内存的处理机和多个磁盘构成，每个处理机都可以读写任何磁盘，多个处理机和磁盘存储器由高速通信网络连接。

（3）SN结构

Share Nohting，无共享资源。由多个处理节点构成，每个处理节点具有自己独立的处理机、内存和磁盘存储器，多个处理机节点由高速通信网络连接。

 

并行数据库的组织

并行数据库的组织主要涉及到并行粒度和操作算法问题。

（1）并行粒度：主要有不同用户事务间的并行、同一事务内不同查询间的并行、同一查询不同操作间的并行、同一操作内的并行性4种。

（2）并行操作算法：主要有并行连接算法、并行扫描算法、并行排序算法。

 

最后欢迎大家访问我的个人网站：1024s