分布式数据库中数据分配策略的研究

来源 :哈尔滨工程大学 | 被引量 : 0次 | 上传用户:lty
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
解决数据分配问题的目的是使整个分布式数据库系统的总体代价最优,这也是在数据分配设计时需要考虑的首要问题。为了更好地解决数据分配问题,本文的作者主要综合了启发式添加副本法和启发式试消副本法的优点,同时也采纳了分组局部优化法和基于代价/得益的启发式数据片段分配方法的长处,提出了一种基于数据片段访问特性的分配策略。统计信息是解决数据分配问题的基本信息。在本文的策略中,首先按照三条原则选择了代价公式中要使用的统计信息,然后确定了以事务处理代价为主的代价公式,最后,提出了“基于数据片段访问特性的分配策略”。该策略根据数据片段的访问特性(更新/检索比)来区别对待不同的数据片段,这一点在分配步骤的所有环节上都有所体现。本文提出的策略概括起来主要分两步:第一步,确定对于部分应用最优的初始分配并将数据片段按更新/检索比排序;第二步,按上一步排好的顺序调整分配,平衡整个系统的更新代价和检索代价。这样可以尽量达到全局代价最优,即系统事务处理总代价最小。最终获得一个能使更新、检索总代价尽可能小的近似最优分配方案。在本文的最后,通过实验验证了该策略。实验表明应用该策略能够得到比使用启发式试消副本法和启发式添加副本法更接近最优解的结果,并且由于存在可并行的步骤也使得本策略中的算法效率得以提高。该策略简单、易行,总体性能更为优秀。
其他文献
图像分割是数字图像处理的重要工作之一。在传统分割算法无法完成复杂形状分割要求的情况下提出了基于主动轮廓模型的图像分割算法。几何主动轮廓模型算法的出现,成功地解决
实时内存数据库是数据库系统发展的一个分支,它以内存数据库作为其底层支持,适用于处理不断更新、快速变化的数据和具有时间限制的事务,其数据和事务均有显式的时间限制,系统
随着互联网迅猛发展,网络应用日益广泛与深入,恶意软件也不断发展,严重威胁广大用户的隐私与财产安全,对互联网安全问题的关注也日益增强。传统的防病毒软件都是采用预先定义
互联网时代的到来催生了大量的Web应用,伴随着Web应用的进一步发展,Web开放平台也应运而生。开放平台技术将Web应用的资源和服务以开放接口的形式提供给众多的第三方应用开发者
软件开发技术迅速发展,如何方便、快速、灵活地创建稳定的软件一直是广大设计开发者所关注的问题。通过代码生成技术提高开发过程自动化,可以提升软件的开发效率和代码质量。本
无线传感器网络涉及的技术有传感器技术、嵌入式、无线通讯、分布式等,通过整合在传感器节点当中的微型感应芯片,相互协作的、实时的监测监控区域对象的信息,广泛用于国防、
细分方法是一种新的离散造型技术,细分曲面通过定义控制网格的细分规则来表示造型曲面。随着细分理论的不断发展,应用领域不断拓宽,细分曲面造型方法已逐渐形成了自己的独立
中国船舶科学研究中心(702研究所)现有的内部各部门的应用程序都是孤立的,许多关键的信息被封闭在相互独立的系统中,为了让不同的系统之间交互信息,使船舶设计人员在概念设计
随着我国航天运载技术取得了举世瞩目的成就,现在已接近世界先进水平。中国登月,将标志着我们的活动范围扩展到了宇宙空间。登月宇航员在月面的导航定位是国际深空探测领域技
无线传感器网络(Wireless Sensor Network,WSN)是当今社会上影响力最大和应用最为广泛的技术之一。近年来,随着科学技术的不断进步,无线传感器网络技术的应用也逐步扩大到人