§2.2 Query Resolve and optimization.pptVIP

§2.2 Query Resolve  and  optimization 查询分解和优化 在分布式数据库系统中，数据分布对用户是透明的。 用户向系统提出查询，不必关心所涉及的关系是否被分割，有无复本，及关系或复本的存放结点。 可以像集中数据库一样，用关系 (全局关系) ,而不是用裂片,表达查询语义。这样表达的查询叫全局查询（global query）。 所以，用户应用程序都是面向分布式数据库的全局视图编写的。 全局查询对用户是方便的，但由于数据在物理上是分布的，所以全局视图实际上不直接对应物理存储。系统实现用户查询时，需把关系变换成裂片，并且选择适当复本，将查询分解为在不同结点上执行的子查询，分发相应结点，优化执行。 各结点的子查询执行完成后，还要将各结点的子查询结果汇总处理（如连接），才能得到用户要查询的结果。 处理过程如下图所示： 下面分项讨论一些关键问题，这些也是分布式DBMS设计的核心问题。其实本节讨论的所有问题，都不是应用程序设计问题，而是DBMS设计应解决的问题。 一、transformation for Query trees  查询树的变换 用户提交的基于全局关系的查询，经词法及语法分析后，如可解释，则DDBM