浅析分布式数据库中查询的选择与优化

摘要

在集中式数据库系统中，查询优化的目的在于为每个用户查询总代价最小的执行策略，而总代价又以查询处理期间的CPU代价和I/O代价之和来衡量。而在分布式数据库系统中，查询可能涉及多个点，通常以两种不同的标准来衡量查询优化策略。一种是总代价最小，但是分布式数据库系统中的数据一般是分布和冗余的，使得查询处理需要考虑站点之间传递数据和消息所需的通信费用，从而引起查询总代价的增加。另一种标准是响应时间最短。所以在分布式查询优化中常常使用这两种标准，根据系统应用不同，一种作为主要标准同，另一种作为辅助标准化。