章_分布式数据库系统概述 .ppt

为什么需要分布式数据库 举例: 某大公司分别在 London, New York及 北京有分公司. 职工数据: EMP(ENO, NAME, TITLE, SALARY, …) 问题: 该职工数据表数据应该如何存储 职工数据的访问方式 大多数情形, 职工数据被其服务的各分公司管理 E.g. 工资, 福利, 聘用与解聘 定期地, 总公司统一地访问职工数据 E.g. 总公司修改影响所有职工的利益计划 E.g. 根据公司的全体净利润, 销售确定年终分红与公司发展计划的等 分布式数据库目录系统可与分布式数据库系统协同工作，将用户对数据的高级查询转化为相应存储对象的低级操作，而且满足数据独立性要求。 验证用户对数据的访问权限，保证合法用户能正确而有效地访问数据库中的数据。主要功能包括： 设计应用 翻译应用 优化处理 运行监督 系统维护 7.2 分布式数据库目录系统的主要用途 7 分布式数据库目录系统的主要内容和逻辑结构 分布式数据库目录系统的组织方式通常有以下三种: 独立式 利用操作系统提供的文件管理功能来建立和维护目录信息，这时目录系统具有独立的数据定义、装入、查询、修改和报告生成功能。 分离式 利用DBMS建立和维护目录信息，但它的用户界面与功能均独立于DBMS。 嵌入式 DBMS与目录系统一体化，即目录系统作为DBMS的子集而存在，在分布式数据库系统中通常采用这种方法。 7.3 分布式数据库目录系统的组织方式 7 分布式数据库目录系统的主要内容和逻辑结构 分布式数据库目录系统的组织方式通常有以下三种: 独立式 利用操作系统提供的文件管理功能来建立和维护目录信息，这时目录系统具有独立的数据定义、装入、查询、修改和报告生成功能。 分离式 利用DBMS建立和维护目录信息，但它的用户界面与功能均独立于DBMS。 嵌入式 DBMS与目录系统一体化，即目录系统作为DBMS的子集而存在，在分布式数据库系统中通常采用这种方法。 7.3 分布式数据库目录系统的组织方式 7 分布式数据库目录系统的主要内容和逻辑结构 7.4 分布式数据库目录系统的逻辑结构 7 分布式数据库目录系统的主要内容和逻辑结构 全局外模式 目录 全局概念模式 目录 局部外模式 目录 局部概念模式 目录 内模式 目录 局部数据库 网络目录 分布式数据库目录由目录系统进行管理。 目录系统在网络操作系统和分布式数据库管理系统的支持下实现对数据目录进行自动管理，并保持其在动态变化过程中数据目录的一致性和有效性。 目录系统有以下功能模块组成： 目录定义：描述目录信息的逻辑结构和模式表示。 目录装入：负责目录信息的装入与存储。 目录查询：负责解释用户对目录信息的查询请求，处理各种查询要求。 目录更新：用于更新目录信息。 目录维护：用于在不破坏目录模式定义的前提下，对目录信息进行分类、归并、重构与链接。 报告生成：将目录信息以文本格式输出。 7.5 分布式数据库目录系统的目录结构 7 分布式数据库目录系统的主要内容和逻辑结构 集中式目录：全局系统目录采用集中式存放方式 全复制式目录：在每个站点上都存放一个完整的全局目录，但目录的更新必须传播到每一个站点。 局部式目录：每个站点只为存放在本站点的数据保留一份目录（局部目录），系统的整体目录是所有这些不相交的局部目录的集合。 混合式目录 ：混合式目录是上述三种方式的混合使用，是折中的目录分布方案，包括： 集中式目录与局部式目录相混合。 全复制式目录与局部式目录相混合。 7.6 分布式数据库目录系统的分布方式 7 分布式数据库目录系统的主要内容和逻辑结构 分布式数据库设计方法主要有两种： 自顶向下方法 自底向上方法 前者从头开始设计分布式数据库，而后者则通过集成现有数据库来设计分布式数据库。 8.1 分布式数据库设计 8 分布式数据库目录系统的主要技术 分布式环境下影响查询效率的因素有很多 除了集中式查询下的CPU和I/O代价外，数据在网络站点之间的传输、数据的冗余和分布都会对查询的效率产生很大的影响。 分布式查询优化的准则是使通信费用最低和响应时间最短，即以最小的总代价、在最短的响应时间内获得需要的数据。最基本的查询优化方法是基于关系代数等价变换的查询优化方法。 此外，考虑局部代价和传输代价的不同情况，还有多种查询优化方法： 基于半连接算法的查询优化处理方法 基于直接连接算法的查询优化处理方法 分布式INGR