本地封闭世界假设下数据分布策略的研究

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:yijianlou
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
事务是由一组数据库操作序列组成的,具有ACID特性。然而,在大规模分布式应用环境下,传统的事务模型是不适用的。在考虑系统性能的情况下,并不总是采用完全的隔离性级别,即可串行化调度。分布式数据库系统是在集中式数据库系统的基础上发展起来的,是数据库技术与网络技术结合的产物。在分布式数据库中,很重要的一点是数据的分段和分配。关系数据库可以看作是由每个元组以及外键参照关系构成的有向图。为了方便数据的复制以及共享,在进行数据分段时,尽量把语义上相关的数据分在一起,并且使分在一起的数据逻辑上尽量独立。封闭世界假设是一种假设,该假设认为当前未知的事物都为假。本文基于本地封闭世界假设(Local Closed World Assumption),结合数据复制技术,提出了一种适用于分布式数据库的分布式事务模型,该模型将本地的数据分成可控制数据和引用数据,进而阐述了该事务模型的特点、并发控制的策略,给出了该事务模型的正确性证明,并用一个简化的教学管理系统说明该事务模型。数据分布包括数据分段和数据分配。本文在本地封闭世界假设事务模型下,提出了一种基于多根树的、与数据库模式无关的数据分段的方法。用这种数据分段方法,以一个控制节点作为中心,提取出与其语义相关的子多根树代替传统分布式数据库的水平分段与垂直分段。本文将多根树之间的联系作为数据分段的语义,将多根树作为逻辑独立的数据集,给出了数据分段的方法,并在Oracle数据库中,使用TPC-C的数据库结构对该方法进行测试与分析,从而验证该算法的有效性和通用性。在数据分段完成之后,需要再对数据进行分配,也就是将已分段的数据如何分配到各个站点。本文采用得益与估量的方法对数据进行分配。最后简要介绍了云计算,并用开源工具搭建一个云平台。
其他文献
随着社会信息化建设的发展,信息变得越来越重要,甚至成为社会各领域赖以生存的基础。同时,系统的物理故障、人为恶意操作或误操作,以及自然灾害等都会对数据安全构成威胁,一
信息技术正在改变着人类社会的生产方式、工作方式、生活方式和学习方式。随着互联网络的飞速发展,人们获取知识的方法与手段发生极大改变,由传统的单一的文本知识学习转向集
近年来,分子动力学的模拟仿真在生物分子、材料科学、物理科学等方向应用越来越广泛。使用FPGA加速分子动力学模拟的研究也逐渐成为高性能研究领域的热门话题之一,主要原因在
随着计算机网络技术的飞速发展和Internet在全球范围内的普及,网络的规模日益扩大和复杂化,使得网络管理的地位显得越来越重要。同时,由于IPv4网络的局限性日益突出,特别是地
近年来,随着Internet技术的飞速发展,Web服务已经成为蓬勃兴起的一种分布式计算模型。Web服务将程序封装成单个实体发布到网络上以供其他程序使用,它结合了面向组件的方法和W
随着互联网的不断发展,网络已经成为人们生活中必不可少的部分。如何保证网络安全、稳定、高效的运行成为了当前网络中迫切需要解决的问题。网络流量作为网络中数据流动的载
非线性科学是一门研究非线性现象共性的基础科学,其中混沌理论是非线性科学的一个重要分支。本文利用理论推导和数值模拟相结合的方法研究了异结构混沌系统的广义同步方法,取得
软件演化指的是软件进行变化并达到所希望形态的过程,可分为静态演化和动态演化两种类型。由于动态演化具有持续可用性的优点,已成为软件工程研究的热点。但动态演化比静态演
Internet技术的飞速发展便得web数据厍得到了广泛应用,这些数据库隐藏在查询接口之后,用户只能通过本地查询接口提交请求才能获得其中信息。这些信息无法被搜索引擎通过超链
云服务的成功关键因素是其从一个托管服务发展为Web应用,以满足外包方案。随着云计算研究的逐步深入以及快速发展,业务流程管理也与云服务相结合产生了所谓的“业务流程即服