学海网 文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 分布式数据库的查询优化研究

分布式数据库的查询优化研究

本文首先介绍了分布式数据库的机制和特点,并介绍了分布式查询的步骤。然后探讨了分布式查询优化的目标,指出在分布式数据库系统中进行查询优化的最终目标就是尽量使总代价最小和使查询响应时间最短。接着,文中介绍了一系列的分布式数据库系统查询的优化方法和策略以及各自的

分布式数据库的查询优化研究

王欣

中国矿业大学,江苏徐州(221116)

E-mail:

摘 要:本文首先介绍了分布式数据库的机制和特点,并介绍了分布式查询的步骤。然后探讨了分布式查询优化的目标,指出在分布式数据库系统中进行查询优化的最终目标就是尽量使总代价最小和使查询响应时间最短。接着,文中介绍了一系列的分布式数据库系统查询的优化方法和策略以及各自的使用特点。

关键词:分布式数据库;查询;优化

1. 引言

随着科学技术的进步和生产生活的各行各业中业务量的不断加大,数据库的结构日趋复杂,因此,与之相关的各种数据库管理系统必须要不断完善自身的性能才能更有效地解决数据的存储和处理问题,才能更好地满足日益增大的信息查询要求。如果能合理选择有效的优化策略和方法则可以很好解决以上问题。[12]

分布式数据库(Distributed Database, DDB)是物理上分散在计算机网络各结点上, 而逻辑上属于同一个系统的数据集合, 其具有数据独立性、集中与自制相结合的控制机制、事务管理的分布性等特点。同时分布式数据库系统还要适当增加数据冗余来提高系统的可靠性、可用性和改善系统性能。这样,由于数据的物理分布和冗余, 使得分布式数据库系统查询处理和集中式数据库系统相比, 增加了许多新的内容和复杂性, 因此分布式查询处理的优化显得特别的重要。[10]分布式数据库技术是分布性与集中性的统一。分布性表现在数据在网络中是跨结点物理存储的,集中性表现在用户逻辑上所见到的是一个简单的、同构的数据库。[11]

2. 分布式查询处理步骤

与管理单个数据库系统的需要逻辑上和物理上达到双重集中的集中式数据库管理系统所不同的是,分布式数据库管理系统需要管理多个数据库系统。所以,对分布式数据库的查询不能像集中式数据库那样仅仅涉及一个站点而必须涉及多个服务器(全局查询)。在查询过程中,必须要对全局查询进行分解,即将一个涉及多个数据服务器的全局查询转换成为多个金仅涉及一个数据服务器的子查询。注意这里的全局查询和子查询均是由全局查询表示的。查询分解完成后,再进行查询转换处理。分布式的数据库系统的查询处理通常分为查询分解,数据本地化,全局优化和局部优化四个部分。

(1) 查询转换:将查询问题转换成为一个定义在全局关系上的关系代数表达式,然后进

行规范化、分析、删除冗余和重写。

(2) 数据本地化:将在全局关系上的关系代数式转换到相应段上的关系表达式,产生查

询树。

(3) 全局优化:使用各种优化算法和策略可以对查询树进行全局优化。不同的算法和策

略能够造成不同的优化结果,因此,算法的选取和策略的应用非常重要。

(4) 局部优化:分解完成后要进行组装,局部优化是指在组装场地进行的本地优化。

3. 分布式查询优化的目标

在分布式查询优化中通常使用总代价,即处理分布式数据库中不同站点之间的查询操作

第1页

TOP相关主题

  • 数据库查询优化
  • mysql数据库查询优化
  • oracle数据库查询优化
  • 分布式数据库
  • 分布式数据库架构
  • mysql分布式数据库
  • 分布式数据库系统
  • 分布式数据库产品

我要评论

相关文档

  • 分布式数据库查询优化的研究

    然而伴随着分布式数据库系统的广泛应用,其所涉及的查询效率以及性能问题也就随之而来,因此分布式数据库的查询优化成为分布式 数据库领域的研究热点之一。 本文首先介绍...

  • 【论文】基于半连接的分布式数据库查询优化研究

    基于半连接的分布式数据库查询优化研究_专业资料。分布式数据库系统的分布和冗余使查询处理复杂化,因此分布式查询处理的优化显得尤为重要。半连接操作是查询技术中的...

  • 基于贪婪策略的分布式数据库查询优化研究

    针对分布式数据库系统复杂的多连接查询问题,分析了查询系统的目标要求,研究查询优化的代价模型。结合具体实例,通过问题简化,构造出代价模型的查询图,提出了利用贪婪...

  • 基于半连接的分布式数据库查询优化研究

    基于半连接的分布式数据库查询优化研究_IT/计算机_专业资料 暂无评价0人阅读0次下载举报文档 基于半连接的分布式数据库查询优化研究_IT/计算机_专业资料。基于半...

  • 【论文】分布式数据库查询优化策略研究

    分布式数据库查询优化策略研究_专业资料。分布式数据库系统由于数据的分布和冗余使得分布式查询处理增加了许多新的内容和复杂性。因此分布式查询处理的优化显得尤为重要...

  • 【论文】基于NGSAA算法的分布式数据库查询优化研究

    基于NGSAA算法的分布式数据库查询优化研究_互联网_IT/计算机_专业资料。长江大学学报 ( 自科 版) 2013年9 月号理 工上旬 刊第i0卷第2 5期 Journal of ...

  • 分布式数据库查询优化算法的研究

    查询操作是数据库中最常用的操作之一,自分布式数据库 诞生到现在的30多年间,对于分布式数据库查询优化研究就一直在进行着。由于分 布式数据库的数据分布性和...

  • 分布式数据库查询优化与安全策略的研究

    分布式数据库查询优化与安全策略的研究_计算机软件及应用_IT/计算机_专业资料。分布式数据库查询优化与安全策略的研究 【摘要】分布式数据库存在于开放的网络环境,这...

  • 分布式数据库查询系统的优化探讨

    分布式数据库查询系统的优化探讨_计算机软件及应用_IT/计算机_专业资料。分布式数据库查询系统的优化探讨 摘要:随着数据存储的分布性需求日益广泛,对分布式数据管 ...

  • 分布式数据库的查询优化算法研究_

    上海师范大学硕士学位论文 分布式数据库的查询优化算法研究 再执行局部数据的查询语句 Q2,返回局部查询结果 Q2’, 最后对局部查询 结果 Q1’和 Q2’根据公共连接...

站点地图 | 文档上传 | 侵权投诉 | 手机版
新浪认证  诚信网站  绿色网站  可信网站   非经营性网站备案
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.xuehai.net All Rights Reserved.  email
返回顶部