【摘 要】
:
随着科学技术的发展以及计算机网络技术的普及,分布式数据库系统逐渐取代了集中式数据库系统,走进我们的生活中。然而伴随着分布式数据库系统的广泛应用,其所涉及的查询效率
论文部分内容阅读
随着科学技术的发展以及计算机网络技术的普及,分布式数据库系统逐渐取代了集中式数据库系统,走进我们的生活中。然而伴随着分布式数据库系统的广泛应用,其所涉及的查询效率以及性能问题也就随之而来,因此分布式数据库的查询优化成为分布式数据库领域的研究热点之一。本文首先介绍了一些分布式数据库的相关知识,如数据分布、数据分片、连接相关操作以及分布式数据库的查询过程。其次简要讲述了几种常规的优化算法:基于关系代数等价变换的优化算法,基于连接的优化算法以及基于半连接的优化算法。然后详尽的分析了两类应用广泛的优化算法及其改进算法:SDD1及其改进算法和哈希划分等值连接算法及其改进算法。最后在对上述这些算法进行研究的基础上,对以上算法很少涉及的I/O代价和CPU代价,从重复查询的角度,通过两种主要的数据结构结合LRU算法以及一致性哈希算法,设计了一种基于分布式查询缓存的优化方案,本文称之为DCO(Distributed Cache Optimization分布式缓存优化),用来提高整个分布式数据库系统的查询吞吐量以及响应时间。这种方案主要适用于以分布式数据库的主站点作为分布式查询结果的装配站点这种情况。在缓存实验中设计了三组测试用例,实验结果表明了本方案的有效性。
其他文献
现今,用计算机模拟物理系统热扩散的数值方法在传热学领域的研究中越来越受到重视。许多大型系统的传热过程分析与换热器的热计算都通过并行计算机的数值模拟实现。但传统上进
近年来,由于癫痫病的高发,癫痫的治疗已经成为了一项热门的研究课题。癫痫病虽然可以由药物治疗,但是,全球大概仍有30%的癫痫患者是抗药性癫痫并终身受其影响;而且,该类抗药性
作为互联网的重要组成部分,校园BBS完善了信息化校园的新型校园形态,成为了师生在日常生活中自由获取信息和交流意见的平台。但是随着意见的扩散和逐步深入,各种观点发生交流
随着无线网络的普及,定位技术的重要性日益显现。室内定位作为定位技术的一个重要分支,具有很大的实用价值,如机场、展厅、博物馆、购物中心、仓库,地下停车场,超级市场等等都需要
信息全球化要求各企业的应用软件之间能协同工作,进行数据或信息的实时交换,同时企业在系统开发中,通过集成不同供应商提供的软件取代由自己独立开发所需软件,可以明显缩短系统开
随着网络技术的飞速发展和下一代网络概念的提出,使得在异构网络平台上实现语音、数据、视频等多媒体业务互通成为可能。SIP(Session Initiation Protocol)协议就是由IETF(The
聚类分析是将数据对象分成类或簇的过程,使同一个簇中的对象之间具有很高的相似度,而不同簇中的对象高度相异。聚类分析源于许多研究领域,包括统计学、生物学和机器学习等。
3G采用了开放式分层网络架构,其业务运营环境与2G/2.5G存在着很大的不同。2G/2.5G采用多点分散计费,各业务系统均提供计费功能,导致计费功能重复并且系统建设和维护的成本增
计算型云平台是一种以资源整合为主,利用虚拟化核心技术,通过一系列的云计算资源管理方案为用户提供各种需求的服务性平台。计算型云平台具有覆盖范围广、使用效率高以及依据用
随着Internet上信息量的大量增加,人们对信息的需求也越来越专业化,个性化服务技术的出现,可以在一定程度上解决Internet中信息多样化与用户需求专一化之间的予盾,将个性化服务技