分布式数据库中数据分配方法的研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:josenhu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
计算机网络的日益发展和普及以及跨地域分布的企业组织机构使得数据的存储和应用越来越分布化。分布式数据库(Distributed Database)技术就是在这种环境下应运而生的。基于这种技术的系统在可靠性、可用性和时间响应方面较传统的集中式数据库系统有更多的优越性,因此在实际中有着更广泛的应用。分布式数据库系统中数据不是集中存放,而是根据实际应用的需要分布于网络的各个节点上,因此存在数据的划分问题,即数据的逻辑分割(分片)和片段的物理分配问题。在分布式数据库系统中需要冗余的数据,即增加数据副本以提高数据处理的本地性和效率,同时还可以增加系统的可靠性和可用性。分布式数据库设计的主要目标之一就是数据处理的本地性,即使数据尽可能存放在使用它们的应用所在的节点上,从而减少远程访问所需的通信代价。怎样合理地分布数据,这是数据分配设计需要考虑的问题。数据分配问题对整个应用系统的改进、数据的可用性、提高DDB的效率和可靠性有很大影响,数据片段分配得好,整个系统的性能才会处于一个良好的状态。国内外专家和学者一直致力于基于分布式数据库的数据分配问题的研究,由于其复杂性,一直还没有找到一个兼顾代价和性能最优的通用数据分配方法。虽然大量的研究学者也提出了一些分配模型和算法,但是大多数模型和算法非常复杂难于理解,因而很难应用于实际环境。本论文主要基于文献中提出的得益-代价启发式分配方法[16],对其不合理之处进行改进,提出了一种启发式试消副本片段分配方法。在该方法中,首先归纳出影响选择统计信息的几个主要因素,然后确定以事务处理通信代价为主的代价公式,最后,提出了“启发式试消副本分配算法”,该算法第一步通过只满足只读的本地性,确定一个最优初始分配;第二步考虑在初始化片段分配表基础上试消副本,以在只读事务和更新事务代价之间获得折中,消除副本的条件为只读事务和更新事务总代价是否减少,最终目的是获得一个对只读和更新总代价最小的分配方案。最后通过实验实现了算法,实验表明该方法能够在一定程度上减小解空间,并且简单、易行,获得的分配方案也更合乎实际。
其他文献
随着中国电信开始运营CDMA,移动终端的市场需求逐步扩大,急切需要可以在GSM手机等设备中集成的无线模块,实现G网+C网双卡双待;在固定电话方面,实现家庭使用的无线商话以及公用投币
随着近几年IP技术的迅速发展,传统电信网络将逐步成为分组骨干网的边缘部分。与此同时,为了支持新的多媒体商业应用,传统电信网络将越来越开放,并引入许多新的功能和业务。因此,有
智能规划与规划识别是人工智能领域近年来发展起来的非常热门的分支。智能规划的任务是在给定初始条件下寻找一动作序列,通过这一动作序列的执行使得世界状态从初始态到达目
我国丰富多彩的民间表演艺术是传统文化的重要组成部分,与人民群众生活密切相关。然而,民间表演艺术在现代社会中受到越来越大的冲击,生存空间狭小,许多传统技艺濒临消亡。如
网络应用的普遍深入产生了一个新的运动的数据世界。传统的查询处理技术是基于静态和可预计的计算环境开发出来的,它不能适应和满足这个新的世界。现代应用要求数据库处理的
代码生成器是用来生成软件代码的工具,是用来辅助软件开发并提高开发效率的手段,受到越来越多的开发人员的喜爱。但是目前市面上的代码生成器参差不齐,存在众多问题。目前主流代
经济全球化给我国企业带来发展机遇的同时,也加剧了企业之间的竞争,实质是资源的竞争。企业实现信息化管理已是大势所趋,实施ERP工程是目前实现企业信息化的主要手段。ERP系统能
随着信息技术的快速发展,目前,多媒体信息发布系统已广泛应用于酒店、医院、银行、商场、交通、传媒、社区等场所,为现代化城市提供了便捷、多样、实时的信息传播。大规模的
随着移动终端的广泛使用,人们对于移动定位、导航服务的需求日渐增多,移动终端上应用服务受到了前所未有的关注,导航等相关服务功能也从过去的单一设备支持逐步发展到了手机
随着网络和信息技术的发展,各种网络应用不断普及。网络在给人们带来巨大便利的同时,也不可避免地遭受各种安全威胁。防火墙作为一种重要的网络安全技术,有着十分重要的研究意义