厦门大学 计算机科学系.pdfVIP

厦门大学计算机科学系研究生课程 分布式数据库技术 专题三 分布式查询处理 林子雨 厦门大学计算机科学系 E-mail: ziyulin@ 《分布式数据库》 厦 门 大 学 厦计门算大机学科计学算系机 科 学 系 林 子 雨 z iy u l i n @20x1m1年u.e1d1u月.cn 2020-6-21 专题三 分布式查询处理 第4章 分布式查询处理 《分布式数据库》 厦门大学计算机科学系 林子雨 ziyulin@ 2020-6-21 4.1 分布式查询特点 4.1.1 分布式查询处理的定义 集中式数据库查询的基本原理 分布式查询处理 三种查询之间的联系 分布式查询定义 4.1.2 分布式查询的代价因素综述 《分布式数据库》 厦门大学计算机科学系 林子雨 ziyulin@ 2020-6-21 4.1.1 分布式查询处理的定义 在集中式数据库环境中的查询处理，是将用户查询 （由查询语言 表达）转换成物理查询处理，其中包括了物理优化和逻辑优化两个层 次。 物理优化：对关系 （数据库）的基本操作符的运算在实现中的优 化 （如索引、排序、聚集 （聚簇）等） 逻辑优化：在进行物理优化前先应有一个合理的 （最优的）操作 符次序或一些操作策略的选择 《分布式数据库》 厦门大学计算机科学系 林子雨 ziyulin@ 2020-6-21 4.1.1 分布式查询处理的定义 分布式查询处理 分布式数据库环境是由虚拟的全局数据库和实际存在的各局 部数据库组成的。DDB 的分布性，使虚拟的全局数据库在抽象时 还有逻辑数据库 （LgDB)和物理数据库 （PDB ）的概念； DDB 的四层模式结构中的局部概念层是由物理数据库映射到 局部场地上的，即形成局部数据库； 分布式查询处理包含了全局查询处理和局部查询处理两个部 分。但是，对使用 DDB 来说，用户 （应用）只看到 GDB ，且也 只在全局关系上执行查询。而用户的这种查询是通过查询语言表 示，并由系统将其转换。因而在查询执行过程中，实际上最终要 涉及到具体场地上的物理关系的查询。 因此，分布式查询对应全局层三种数据库有三种查询：用户 查询、逻辑查询和物理查询。 《分布式数据库》 厦门大学计算机科学系 林子雨 ziyulin@ 2020-6-21 4.1.1 分布式查询处理的定义 应用A 应用B 应用C 应用D 应用E 全局外层