分布式数据库系统中冗余数据分配问题的研究

来源 :曲阜师范大学 | 被引量 : 0次 | 上传用户:aassddff1984
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在分布式的数据库系统中,一般情况它的最大特征是存在数据冗余。分布式数据库因物理位置不同,存储设备比较分散,要保证数据的完整性和可信性,降低数据库风险性,大多通过冗余数据的多重备份来保障,这就必然使得系统会损失掉部分的存储空间。此次研究给出了以往经常使用的分配算法,然后以此为基础进行对比分析,然后给出了以事务与数据类型为基础的新的分配方法,该方法基本满足了分布式的数据库的需求,统计数据的加入分析,使得数据分配更有目的性,从而有效地提高了分配的效率,减少了系统的总代价。因此,本文在冗余的分布式数据库系统中,探求一种算法使得系统对数据片段的调用和分配能够达到一种较好的平衡且更加有效。新策略的有效性主要体现在两个方面,一个是系统分配效率的提高,另一个是系统的总代价的降低。我们进行数据片段分配就是为了使系统的总代价降低,消耗最少的资源,做更多的工作。为了达到更好的降低系统代价和提高系统分配效率的目的,本文通过对最佳适应算法和启发式添加副本方法的基础上,参考了启发式算法选择相对最优等优点,给出了本文的以事务与数据类型为基础的数据分配新策略。该篇文章提到的系统的总代价是由事务对数据的查询代价和更新代价组成。具体来说,查询代价和更新代价又包含本地站点上的事务对该站点内数据的更新和查询操作,以及对非本地站点上数据的更新和查询操作。而对非本地站点数据的操作,又会因为站点距离不同,产生一系列不同的通信代价,也要考虑。所以该篇文章考虑的系统代价主要由本地查询代价、本地更新代价、异地查询代价、异地更新代价、异地通信代价这五个主要影响因素决定。本文查阅了以往数据分配算法,他们在操作方法上是基本上相同的。都类似先通过对数据进行非冗余的分配,再对数据进行冗余副本的调节。例如,启发式添加算法,首先对所有数据分配到站点上,再通过计算每一个站点上对每一个数据副本的分配是否会增加系统的总代价,来确定数据的分配方案。本文的以数据与事务类型作为分配基础的算法,在步骤上首先初始化进行静态的分配,再进行动态的调节冗余。而且在分配步骤之前先进行系统已有的数据统计,按照统计后的数据参数类型静态分配数据,更加有针对性,这些与前面提到的算法有同有异。同时,该策略在数据副本的限定方面也存在一些不同点。例如,本研究对更新方面的数据设计了数据副本的冗余度上限值和下限值。通过多次试验后,选定限定值的设置范围,通过设置的限定值,一方面够保证数据的冗余副本数量来保证系统的可靠性,另一方面又能够减少多余的数据片段对系统空间的浪费。本文提出的策略可以为系统提供较好的分配选择方案。通过实验表明,该分配算法可以控制分片的副本冗余度,因此可以缩短数据的分配时间,提高了系统的数据分配的效率。
其他文献
电力变压器是电力系统中最重要的电气设备之一,它的安全以及稳定的运行对供电系统的可靠性起着决定性的作用。变压器局部放电在线监测与模式识别通过对局部放电过程中局部放电特征参量的分析能提前发现异常征兆,有效防止高压电气设备事故的发生。高压电气设备局部放电的在线监测包括局放信号的测量、外界干扰的抑制、谱图分析、特征提取、识别分类等几个主要组成部分。在深入研究变压器局部放电在线监测及模式识别技术的基础上,本
高动态范围图像的光影和颜色信息非常丰富,其动态范围远远超出目前主流显示设备显示的动态范围。对这种图像动态范围的压缩成为高动态范围图像领域的一项重要研究课题。本文在
在Internet高速发展的时代中,人们通过通用搜索引擎的帮助从浩瀚的信息海洋中寻找自己需要的信息,但通用搜索引擎因为本身涵盖的信息过于广泛而导致了人们往往不能迅速准确的搜
随着跨国公司和机构的业务拓展,计算机显示和网络技术的进步,人们对支撑业务发展的信息系统也有了更高的要求,而这些公司和机构的遗留系统往往无法适应新形势,需要更新换代,
随着软件盗版现象越来越严重,软件水印技术越来越受到重视。为了保护软件,近几年涌现了许多软件水印算法,尤其是动态软件水印算法。本文通过阐述几种动态图软件水印技术,分析
虚拟仿真是虚拟现实技术在实际应用中的研究热点之一,其中虚拟植物是借助于虚拟现实技术、计算机图形学、植物生理生态学等理论做技术支撑,根据生物学提供的可靠数据,系统地描述
随着科技的发展,仿人型机器人逐渐成为计算机、机器人等领域的最热门的研究方向之一,由韩国专业机器人生产厂商MiniRobot生产设计的MF-AI3型半自主仿人型机器人是当今仿人型
随着信息技术的不断发展,以神经网络为载体的深度学习逐渐成为了现阶段各种先进技术的代名词。神经网络技术从上世纪出现以后,各种基于神经网络的模型逐渐用来解决实际场景中
近年来,移动互联网发展迅猛,逐渐渗透到人们工作、生活的各个领域,改变人们在信息时代的生活方式。各种内容的移动应用层出不穷,为用户带来了巨大的方便和丰富的体验。同时,
虚拟心脏是综合运用计算机强大的计算能力以及图形显示能力,对真实心脏的解剖结构、电生理等方面的特性进行仿真。虚拟心脏电生理仿真数学模型由常微分方程组构成的心肌细胞