并行数据库的基本结构有哪几种？

正确答案：
无共享
并行数据库结构有4种体系结构：共享内存、共享磁盘、无共享和层次模式。其中无共享是支持并行数据库系统最好的结构。

参考答案：(1) 单星型结构 单星型结构是指用户端的每一个光网络单元(ONU)分别通过一根或一对光纤 与端局的同一 OLT 相连，形成以光线路终端(OLT)为中心向四周辐射的星型 连接结构。
(2) 树型结构 在 PON 的树型结构 (也叫多星型结构) 连接 OLT 的第一个光分支器 中， (Optical Branching Device，OBD)将光分成 n 路，每路通向下一级的 OBD，如最后一级 的 OBD 也为 n 路并连接 n 个 ONU。
(3) 总线型结构 总线 (bus) 型结构的 PON 通常采用非均匀分光的光分路器(OBD)沿线状排列。
适合于沿街道、公路线状分布的用户环境。
(4) 环型结构 环型结构相当于总线型结构组成的闭合环，实际上是两个总线型结构的结合，其信号传输方式和所用器件与总线型结构差不多。

正确答案：C
解析：并行数据库的体系结构主要有内存共享结构、共享磁盘结构、无共享结构和层次结构。共享内存结构的优势是实现简单，但是由于内存共享，如果处理器数量过多，容易造成访问内存冲突。共享磁盘结构比共享内存结构具有更大的优势，从一定程度上解决了内存访问冲突问题。提高了系统的可用性，但是为了实现各个处理器之间的信息和数据交换，会产生一定的通信代价。无共享结构的优点是降低了资源竞争的概率，具有很高的可扩展性。比较适用于银行出纳、民航售票等OLTP类的应用，缺点是通信和非本地磁盘访问的代价高。层次结构是前三种体系结构的结合，这种结构灵活性很大，可以根据用户需求配置成不同结构的系统。

正确答案：C
解析：无共享的结构是支持并行数据库系统的最好的并行结构；在并行处理中，许多操作是同时执行的，而不是串行处理的，共享磁盘系统有时又称作群机，并行系统通过并行的使用多个CPU和磁盘来提高处理速度。注意：共享磁盘系统有时又称作群机，而不是共享主存储器系统。

正确答案：B
解析：数据库的并行处理是提高数据库系统对事务快速响应能力的有效手段。并行数据库系统的体系结构主要有3种：共享内存结构、共享磁盘结构和无共享资源结构。

正确答案：
轮转法
并行数据库物理存储结构的研究是对如何对数据库中的关系进行划分的研究，常用的划分技术有3种：轮转法、散列分布、范围分布。

参考答案：C

正确答案：B
解析：并行数据库的体系结构主要有共享内存结构、共享磁盘结构、无共享结构和层次结构。共享内存结构的优势是实现简单，但是由于内存共享，如果处理器数量过多，容易造成访问内存冲突。共享磁盘结构比共享内存结构具有更大的优势，从一定程度上解决了内存访问冲突问题，提高了系统的可用性，但是为了实现各个处理器之间的信息和数据交换，会产生一定的通信代价。无共享结构的优点是降低了资源竞争的概率。具有很高的可扩展性，比较适用于银行出纳、民航售票等OLTP类的应用，缺点是通信和非本地磁盘访问的代价高。层次结构是前三种体系结构的结合，这种结构灵活性很大：可以根据用户需求配置成不同结构的系统。

正确答案：(1)我们把问题求解中能够同时处理的性质称为并行性(Parallelism)或称平行性。 并行性可分为同时性和并发性两种。同时性(Simultaneity)是指两个以上的事件在同一时刻发生。例如一个字的各位同时进行存取、CPU和通道同时工作、各处理单元同时处理同一指令的；同数据。并发性(Concurrency)是指两个以上的事件在同一时间间隔内发生例如在多位并行加法器中由于低位向高位的进位时间延迟各位的运算不是在同一时刻进行的而是在一个时间间隔内完成的因此各位运算之间存在并发关系。 (2)高速并行结构共分为六类： ①专用多功能单元代表是脉动阵列技术。 ②相联处理机代表是STARAN机。 ③阵列处理机代表是ILLIAC IV机。 ④数据流计算机代表是MIT机。 ⑤函数式编程语言处理机代表是MAGO机。 ⑥多处理机系统代表是C. mmp机。 (3)相联处理机有三个特点： ①采用按内容访问的相联存储器即按所给信息内容的部分或全部特征将内容与该特征相符的所有存储单元在一次访存中都检索出来。因此存储操作是并行的这种处理机当然也是并行的。 ②来自控制器的一条指令能对许多数据同时进行算术和逻辑运算从而它是典型的SIMD并行处理机。 ③运算速度提高程序编制简化出错减少。相联处理机的缺点是硬件成本很高。
(1)我们把问题求解中能够同时处理的性质称为并行性(Parallelism)，或称平行性。 并行性可分为同时性和并发性两种。同时性(Simultaneity)是指两个以上的事件在同一时刻发生。例如一个字的各位同时进行存取、CPU和通道同时工作、各处理单元同时处理同一指令的；同数据。并发性(Concurrency)是指两个以上的事件在同一时间间隔内发生，例如在多位并行加法器中，由于低位向高位的进位时间延迟，各位的运算不是在同一时刻进行的，而是在一个时间间隔内完成的，因此各位运算之间存在并发关系。 (2)高速并行结构共分为六类： ①专用多功能单元，代表是脉动阵列技术。 ②相联处理机，代表是STARAN机。 ③阵列处理机，代表是ILLIAC IV机。 ④数据流计算机，代表是MIT机。 ⑤函数式编程语言处理机，代表是MAGO机。 ⑥多处理机系统，代表是C. mmp机。 (3)相联处理机有三个特点： ①采用按内容访问的相联存储器，即按所给信息内容的部分或全部特征，将内容与该特征相符的所有存储单元在一次访存中都检索出来。因此，存储操作是并行的，这种处理机当然也是并行的。 ②来自控制器的一条指令能对许多数据同时进行算术和逻辑运算，从而它是典型的SIMD并行处理机。 ③运算速度提高，程序编制简化，出错减少。相联处理机的缺点是硬件成本很高。