林子雨-分布式数据库(2012版)-专题3.pdf

厦门大学计算机科学系研究生课程 《分布式数据库技术》 专题三 分布式查询处理与优化 （2012年新版） 林子雨 厦门大学计算机科学系 E-mail: ziyulin@ 主页：/linziyu 《分布式数据库》 厦门大学计算机科学系厦门大学计算机科学系 林子雨 ziyulin@2012年新版 2012年9月修订版 专题三 分布式查询处理与优化 第4章 分布式查询处理与优化 4.1 分布式查询概述 4.1 分布式查询概述 4.2 分布式查询优化的基础知识 4.2 分布式查询优化的基础知识 4.3 全局查询到逻辑查询的转换 4.3 全局查询到逻辑查询的转换 4.4 逻辑查询到物理查询的转换 4.4 逻辑查询到物理查询的转换 4.5 基于半联接的查询优化 4.5 基于半联接的查询优化 4.6 基于枚举法的查询优化 4.6 基于枚举法的查询优化 《分布式数据库》 厦门大学计算机科学系 林子雨 ziyulin@ 2012年9月修订版 4.1 分布式查询概述 4.1.1 分布式查询处理的定义与分类 集中式数据库查询的基本原理 分布式查询处理中的三种查询 分布式查询定义 分布式查询的分类 4.1.2 分布式查询优化的目标 4.1.3 分布式查询优化的准则和代价分析 4.1.4 分布式查询优化策略的重要性 《分布式数据库》 厦门大学计算机科学系 林子雨 ziyulin@ 2012年9月修订版 集中式数据库查询的基本原理 在集中式数据库环境中的查询处理，是将用户查询（由查询语言 表达）转换成物理查询处理，其中包括了物理优化和逻辑优化两个层 次。 物理优化：对关系（数据库）的基本操作符的运算在实现中的优 化（如索引、排序、聚集（聚簇）等） 逻辑优化：在进行物理优化前先应有一个合理的（最优的）操作 符次序或一些操作策略的选择 《分布式数据库》 厦门大学计算机科学系 林子雨 ziyulin@ 2012年9月修订版 分布式查询处理中的三种查询 分布式数据库环境是由虚拟的全局数据库和实际存在的各局 部数据库组成的。DDB 的分布性，使虚拟的全局数据库在抽象时 还有逻辑数据库（LgDB)和物理数据库（PDB ）的概念； DDB 的四层模式结构中的局部概念层是由物理数据库映射到 局部场地上的，即形成局部数据库； 分布式查询处理包含了全局查询处理和局部查询处理两个部 分。但是，对使用 DDB 来说，用户（应用）只看到 GDB，且也 只在全局关系上执行查询。而用户的这种查询是通过查询语言表 示，并由系统将其转换。因而在查询执行过程中，实际上最终要 涉及到具体场地上的物理关系的查询。 因此，分布式查询对应全局层三种数据库有三种查询：用户 查询、逻辑查询和物理查询。 《分布式数据库》 厦门大学计算机科学系 林子雨 ziyuli