并行数据库系统负载平衡技术的研究

来源 :黑龙江大学 | 被引量 : 0次 | 上传用户:dephibase
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于Shared-Nothing结构的并行数据库系统具有良好的可扩展性,既能满足海量数据的存储要求,也能提供高效的查询处理性能,因而得到了广泛的应用。在并行数据库的研究中,负载平衡对于查询处理的性能有着很大影响,本文致力于并行数据库负载平衡技术的研究。 并行数据库负载平衡技术分为静态负载平衡和动态负载平衡两种。数据划分和数据重组技术都是有效的静态负载平衡方法。本文的研究内容主要包括并行数据库的数据划分策略、数据重组策略和动态负载平衡技术。 目前已有的并行数据库数据划分选择算法均是根据预知的查询负载给出优化的数据划分方案,不能适应系统查询负载的变化。本文提出的数据划分选择算法,能够随着数据库查询负载的变化动态选择并行数据库的数据划分策略,使得数据库的整体查询性能保持最优。本文还提出了一种RCMD数据划分策略,可以有效地支持多种类型查询。 并行数据库数据划分的调整会导致代价昂贵的数据重组。目前的数据重组方法在数据重组期间,不能保证对查询请求的快速响应。本文提出的数据迁移和数据重组算法以及在线重组期间的查询处理方法,能够有效地支持在线重组期间对用户查询的快速响应。 在动态负载平衡研究方面,本文提出了动态负载平衡的Join和Aggregation算法。这两种算法根据各结点当前的负载状况调度任务的执行,平衡各结点的负载,提高了操作执行的效率。理论分析和实验结果证明,本文提出的方法能够有效地解决并行数据库的负载平衡问题。
其他文献
遗传算法是一种模拟自然界生物进化的通用搜索、优化算法,应用日益广泛并在应用中取得了较大成功。本文首先简要介绍了遗传算法发展史、思想、特点和基本遗传算法。然后讨论了
椭圆曲线密码体制(ECC)建立在椭圆曲线群上离散对数(ECDLP)的难解性这一数学难题。由于ECDLP没有亚指数时间复杂度算法,ECC在同等安全强度下可以使用长度小得多的密钥长度。E
随着网络应用的加速发展,企业新的运作模式的不断涌现,企业信息系统不仅需要支持局域网环境下各个部门的应用,更重要的是实现基于Internet的企业间信息交互和资源共享。在此基础上构建新型的企业应用系统还要考虑到与遗留系统的有机结合、系统内部事务执行的可靠性、数据的安全性和系统的可扩展性。如何快速搭建高效、安全的企业应用系统已成为IT界普遍关注的热点,为此本文对当前的主流企业应用开发平台—J2EE平台
由于分布式系统的固有复杂性,结合分布式系统的领域背景来证明和验证分布式系统的功能正确性一直是计算机科学领域的重要问题.机群系统和网格系统均是高度复杂的分布式系统,
语义Web研究的主要目的就是扩展当前的Web,使得Web中所有信息都是具有语义的,是计算机能够理解和处理的。Web挖掘使用数据挖掘技术从Web文档和服务中自动地发现和提取信息。基
Web技术的飞速发展使得全球信息的传递和共享日益增多,而XML技术的出现则正是为了有效应对上述问题。XML已经逐渐成为Internet上数据的表示标准和交换工具,它为数据库的应用开
近年来,通信的主干部分发生了巨大的变化,而在接入部分却变化很少。由于光纤具有传输频带宽、容量大、抗干扰能力强等优点,非常适合作为高速、宽带业务的传输媒体。结合IP传输和
学位
IP 组播是当前支持点-多点或多点-多点应用主要技术手段,但是传统的IP 组播在可靠性、组播成员的安全管理、异构网络的支持上存在许多不足,因此传统的IP 组播性能较差。然而,
灾难备份对于重要系统具有不可替代的重要性。在9?11事件后,世贸大厦中约有40%的公司倒闭,原因就是支撑其赖以生存的重要数据发生了丢失。然而由于国内尚无自己的容灾产品,并