分布式数据库的查询优化算法研究
再执行局部数据的查询语句Q2,返回局部查询结果Q2’, 最后对局部查询结果Q1’和 Q2’根据公共连接属性no进行自然连接操作,连接结果就是最终的全局查询结果。
假设student_1表和student_2表分别有1000条记录,student_1表中满足age>25的记录有100条,则中间查询结果的数据记录有100+100=200条。由此可见,经过查询优化后,中间查询结果的数据记录大大减少了,下面就分布式数据库的查询优化技术进行详细的介绍。
3.3 查询优化算法
3.3.1 基于关系代数等价变换的优化算法
基于关系代数等价变换的优化算法使用启发式优化方法对关系代数表达式进行优化。
在关系代数表达式中,最花费时间和空间的运算是笛卡儿积和连接操作,为此,引出三条启发式规则,用于对表达式进行转换,以减少中间关系的大小[1]。
①尽可能早地执行选择操作;
②尽可能早地执行投影操作;
③避免直接做笛卡儿积,把笛卡儿积操作之前和之后的一连串选择和投影合并起来一起做。
基于关系代数等价变换规则的优化算法的基本思想是:
把查询问题转变为关系代数表达式,分析得到的查询语法树,按等价变换规则优化(与集中式数据库的等价变换规则类似,这里不再详述)。算法首先利用关系代数等价变换规则,把查询树中的连接和合并操作尽可能上提,选择和投影操作尽可能下移到片段的定义处。然后判断是水平分片还是垂直分片,若为水平分片,则把分片条件与选择条件进行比较,去掉存在矛盾的片段,如果只剩下一个片段,就可以去掉一个并操作。若为垂直分片,则把片段的属性集与投影操作所涉及的属性集进行比较,去掉无关的所有片段。如果只剩下一个垂直片段,就可以去掉一个连接操作,从而达到优化查询的目的。
以全局数据模式中的学生表student(no,name,age,sex,class,grade)为例,先对学生表student进行垂直分片,使其分为student_1(no,name,age,sex)和
分布式数据库查询策略及优化算法的研究_IT/计算机_专业资料。分布式数据库查询策略及优化算法的研究南京邮电大学 硕士学位论文 分布式数据库查询策略及优化算法的研究 ...
分布式数据库查询优化算法研究与实现 【摘要】在分布式数据库中,查询处理方法的效率对系统的性能起着非常关 键的作用,而在分布式数据库系统中,处理一个查询的代价...
分布式数据库中数据查询优化算法研究进展 分布式数据库中,数据的分散存放和冗余给故障恢复带来了方便,同时也使得分布式查询处理变得更加复杂,因此如何快速准确的查询...
http://www.paper.edu.cn 分布式数据库的查询优化研究王欣中国矿业大学,江苏...5 结束语除了文中介绍的几种方法之外,还有基于连接、半连接的查询优化算法,基于...
分布式数据库系统查询优化算法综述_计算机软件及应用_IT/计算机_专业资料。网工...参考文献:【1】于秀霞,宋雅娟.分布式数据库半连接查询优化算法的研究[J].长春...
然而伴随着分布式数据库系统的广泛应用,其所涉及的查询效率以及性能问题也就随之...接下来,在前人已有关于分布式查询优化算法研究的基础上,详细 分析了各类分布式算法...
基于遗传算法的分布式数据库查询优化研究 在收益半连接研究基础之上,本文提出一种新的查询执行计划代价模型,它包括关系副本选择、查询多连作站点的选择、数据的传输...
分布式数据库的查询优化算法刘忠奇(哈尔滨工业大学 计算机科学与技术学院 1090310519)摘要:随着数据库技术的发展,分布式数据库在计算机网络上的应用越来越广泛,数据的 ...
机 学 报 一种分布式数据库 查询 优化算法钟摘要和 武 胡 守仁长沙 , 国 ...处理技术的研究胡守仁教授博士生导师主要从 事体 系结 构 数据 库技术神经网络...
热门文档