论文部分内容阅读
本文对系统中应用到的动态负载平衡,静态负载平衡以及克服负载失衡的连接算法进行了研究。首先分析了静态负载平衡技术,提出考虑查询操作和连接操作的基于冗余的放置策略,以达到系统的静态负载平衡,并修改了两种调度策略使他们能够适应系统的需求。其次,从系统动态负载选取,负载综合指标计算、事务并行度等几方面分析了如何实现动态负载平衡策略,并针对这几方面的考虑设计实现了加权负载因子算法,使系统在运行过程中及时修正负载,达到系统的负载平衡。最后,针对数据库系统中最耗时的连接操作,提出了Hash连接算法的改进算法。并根据连接的关系在数据放置上的不同,划分出不同的流程,并给出了算法的代价。我们对本文中的研究内容进行了验证实验和性能分析,结果表明,本文使用的负载平衡策略能够保证系统不发生大的失衡,一定程度的提高整个系统的性能。