分布式数据库是集中数据库和计算机网络相结合的产物,其中经过很长的时间来发展。由于分布式数据库的特性,使它成为比集中式越来越多人使用的焦点。这个特性就是它的网络特性,随着网络通信的发展,让分布式数据库更加具有优势和高效。数据库系统的好坏取决于它的查询操作的响应时间的快慢,特别是在分布式数据库系统当中,响应时间的快慢不但由计算机处理数据的能力来决定,而且还得由当前网络的速度来决定。因此,分布式数据库系统和一般的集中式数据库在代价分析时,不但需要计算计算机处理数据的代价和输入输出设备的代价,还要计算网络通信代价。本论文首先介绍了分布式数据库系统的定义,然后简要描述了分布式数据库系统的结构。接着介绍了优化连接的各种算法,并且对SDD 1算法,CHAIN算法和Kruskal作了比较详细的介绍。最后本文在研究的多种查询优化的认知上,发现了这几种算法都没有很好地利用到分布式数据库的地域特性,根据分布式的地域特性,一个可以在专业这些算法上,加入并行运算。所以我设计了一个基于查询图的贪婪算法,这个算法是将查询图分割成多个查询块,然后并行地对查询块进行处理优化。经过最终的实验设计,然后对实验数据的分析,希望能证明出这个基于查询图的贪婪算法可以减少总代价,相对于其他旧算法能有所突破。