随着数据库日益增加的需求和信息技术的飞速发展，集中式数据库已越来越不满足当前数据存储的需求，因此分布式数据库系统应运而生。而在分布式数据库系统的设计中，数据分配问题是设计中关键的一个环节。解决好了数据分配问题，分布式数据库系统在可用性和可靠性方面有很大的提高。为了降低通信代价和提高整体性能，本文提出分簇—遗传算法。统计信息是解决数据分配问题的重要数据来源，它包括数据库信息、应用信息、站点信息和网络信息。在分簇-遗传算法中，首先按照选择统计信息的三大原则选择了代价公式中要使用的统计数据。代价公式也是评估算法结果的重要依据，本文的代价公式包括本地检索代价、本地更新代价、远程更新代价、远程通信代价，算法的目的就是尽量降低这四个代价的总和。本文的算法首先通过站点间的通信代价，利用分簇算法将所有的站点分成不同的“簇集”，然后评估数据片段分配在各个簇集上的总代价；再利用改进后的遗传算法，以总代价为适应度，得到片段在簇集上的分布情况；最后，将数据片段按照代价最小化原则分到簇集中的站点上，总代价的计算依然采取前面用到的代价公式。本文最后通过与分簇再分配算法的实验结果的对比，验证了本文的数据分配算法能够得到比分簇再分配算法更少的数据片段和更小的代价，同时降低了整体的通信代价。