并行数据处理是一种十分重要的计算机技术,该技术目前在很多领域发挥着重要作用。通过开发一个支持并行数据处理的中间件,将集群并行计算机各节点上分布的数据库连接起来,构成数据并行处理中间件系统,系统中各节点并行工作,可以以较小的代价获得接近并行数据库的性能。在SN结构的并行数据库中,数据被划分到多个处理节点上,查询由多个节点共同完成。在此应用环境中,划分方法的优劣对提高系统并行性,减少数据倾斜,提高系统性能具有重要作用。数据存储分配是查询处理并行化的基础,是并行数据处理技术研究的重要方向之一。本文通过对存储分配策略的研究,研究并提出最大程度适合本系统的数据存储分配策略,以提高系统性能。本文首先描述了数据并行处理中间件的系统结构和工作原理,以此为应用和研究环境,研究如何对关系进行分片,提出一种基于连结代价的划分属性选择算法,对Range和Hash划分方法进行改进,提出适合本系统的R-H划分算法,该算法比原有的Range和Hash方法更有利于实现数据均衡,避免初始数据倾斜的产生。针对系统长期运行后可能发生的数据倾斜,本文研究了中间件系统中数据重分布策略。研究在发生数据倾斜时,如何确定过载节点、过热关系以及热点数据块,并给出了热点数据块迁移的方法。经过实验测试,重分布方法可有效解决数据倾斜的问题。根据对实际应用环境中数据表特征的研究和分析,本文还对中间件系统中小表的放置、建立索引以及连结操作的问题进行了研究,提出了本系统中的解决办法,使得本文的研究具有较强的可应用性。