并行数据库极限加速比

Speedup of Parallel Database

一种由前台服务器和集群结点组成的集群架构,将整个数据库分解并分别存储到集群中不同的结点机上,通过前台服务器负责客户端的交互,命令的分解,并统一对整个集群进行管理,实现数据库的并行化.并且对这种集群结构下的并行数据库执行时间进行了计算,推导了在考虑网络流速,数据交互条件的加速比计算公式.通过计算极限的方法得到了理想状态下的加速比极值,进而得到了在数据库规模一定的条件下,随着集群结点数目的不断增加,数据库操作的复杂度增加,这一类集群所能达到的加速能力的上限.

A server and cluster processor nodes.It divides the whole database into different parts for different cluster processor nodes,where the corresponding data are stored.The server is responsible for the clients＇ interaction,order partition and management of the whole cluster.It implements the parallel database.The paper calculates the execution time of the operation in parallel database.It deduces the formula of the speedup,considering the network and the data interaction.The method derives the maximum of the speedup by calculating its limit in ideal state.Then for the fixed database size,with the number of cluster processor nodes growing and the complexity of the database operation increasing,the speedup of this cluster achieves its maximum value.