共查询到10条相似文献,搜索用时 0 毫秒
1.
分布式数据库中基于半连接的查询优化算法研究 总被引:2,自引:0,他引:2
首先阐述了分布式查询优化的主要目标,介绍了半连接算法和基于半连接的二分劈开缩减算法,分析了两者的特点和不足并在其基础上提出了一种新的优化算法——两次半连接对接算法。通过进行两次半连接减少了通信信息量,并且利用多结点的并行性处理提高了查询的响应时间和处理速度。通过对三种算法的比较对新算法的性能进行了分析,结果表明,该算法在某些特定的环境下确实具有较高的处理速度、节点利用率和实际可行性,适合大规模的数据库查询。 相似文献
2.
3.
提出了一种新的查询优化算法“二次半连接算法”。通过对“二次半连接算法”的阐述和性能分析,证明了它能最大限度地缩减数据传输量,利用多站点并行性缩短查询响应时间,最大限度的降低系统的开销,特别是在广域网上的分布式数据库查询中,该算法有较明显的性能优势和可用性。 相似文献
4.
5.
分布式数据库中多元连接查询优化的研究 总被引:1,自引:0,他引:1
论文对分布式数据库中多元连接查询操作次序的确定问题提出了优化,通过引入收益代价比的概念,提出了一基于贪心算法的选择模型。通过该模型,可以得到理想的连接次序的选取方案。 相似文献
6.
分布式数据库系统中的查询优化处理 总被引:1,自引:0,他引:1
谢锐兵 《数字社区&智能家居》2009,(11)
分布式查询处理是用户与分布式数据库的接口,也是分布式数据库研究的主要问题之一。在分布式查询处理中基于不同的目标有不同的查询优化算法,文章主要讨论基于最小传输代价原则的半连接算法,分析了半连接算法的原理并给出了多关系半连接查询优化算法思考。 相似文献
7.
8.
为了提高分布式数据库管理系统的查询效率,分析了分布式数据库管理系统的特点,找出了影响分布式数据库管理系统查询效率的关键因素,讨论了直接连接查询的常见策略和半连接查询的原理、实现方法以及所花费的传输代价,最后结合分布式数据库管理系统的具体实例提出了一种半连接查询策略。改进后的半连接查询策略优化了连接方案,降低了数据传输过程的成本,缩短了查询处理的响应时间,提高了查询操作的效率。 相似文献
9.
基于多连接属性划分的分布式数据库查询优化算法 总被引:1,自引:0,他引:1
阐述查询优化的主要目的,针对分布式数据库的查询优化,介绍直接连接的查询策略以及直接查询优化算法hash划分算法与Partition算法,提出基于多连接属性划分的查询优化算法--MP算法.该算法在实验中取得较好的结果. 相似文献
10.
褚龙现 《计算机技术与发展》2012,(10)
查询优化是分布式数据库研究和关注的核心问题之一,为提高分布式数据库的查询效率,通过分析分布式数据库管理系统的特点,找出了影响分布式数据库管理系统查询效率的关键因素,并讨论了直接连接查询的常见策略和半连接查询的原理、实现方法以及所花费的传输代价,同时针对分布式数据库应用中存在大量重复查询操作的特点,提出了一种改进的半连接查询策略.最后结合应用实例对比传统半连接算法与改进后的算法,表明改进后的算法降低了数据传输量,缩短了查询处理时间,提高了查询效率. 相似文献