分布式数据库是数据库技术与网络技术相结合的产物,是数据库领域中一个重要的分支。随着传统的数据库技术日趋成熟,计算机网络技术的飞速发展和应用范围的扩大,以分布式为主要特征的数据库系统的研究受到人们的关注。 分布式查询处理是用户和分布式数据库的接口,是分布式数据库系统的主要问题之一。由于数据的分布使得分布式数据库系统中的查询问题比集中式数据库要复杂得多,不同的查询处理方法可能导致不同的通信费用、并行性及响应时间。尽管在分布式处理中也使用某些集中式查询处理中的技术和方法,但就其问题的规模和优化的因素,都与集中式查询处理有质的不同。 在分布式数据库系统中,常以两种不同的目标来考虑查询优化。一种目标是以总代价最小为标准,除了像集中式数据库系统一样考虑CPU代价和I/O代价之外,总代价还包括数据通过网络传输的代价;另一种目标是以每个查询的响应时间最短为标准。在分布式查询优化中常常同时使用这两个标准,根据系统应用的不同,一种作为主要标准,另一种作为次要标准。 本文把降低网络传输代价作为查询优化的主要目标,借助图书借阅管理系统,采用半联接的技术,达到分布式数据库查询优化的目的。