基于同步树的数据同步技术的研究

来源 :山东科技大学 | 被引量 : 0次 | 上传用户:shenyang0623
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文件同步分为三个阶段。一是更新检测阶段,检测和发现文件的变化。二是同步决策阶段,决定如何进行文件同步,获得文件同步的具体步骤。三是同步实施阶段,进行具体的数据传输,完成文件同步。研究设计同步决策阶段的通用方法,解决如何根据文件的变动信息,产生文件同步过程。通过对流行的网盘进行分析,存在问题:一是冲突处理机制不清晰;二是同步过程中需要多次查询与文件同步相关的信息,增加网络数据传输量和服务器端的压力。  针对这些问题,提出了“同步树”概念。同步树是一个树型数据结构,用于描述文件与同步相关的信息,是对一个同步站点的所有同步信息的汇总。为了明确文件冲突处理机制,对文件同步中的冲突进行了分类。定义了冲突容忍级别,用于灵活的选择冲突处理的方式。  在同步树概念的基础上,设计给出了同步树的合并算法。算法描述了将两棵不同的同步树基于规则合并,得到一棵同步树的方法。同步树是同步信息的抽象描述,同步树的合并则是同步决策阶段的抽象过程。同步树的概念是在网盘文件同步中得到的,但它不仅仅适用于网盘,可以通过改变同步节点的结构来存储需要的同步信息,来适应其他形式的文件同步。同步树的合并方法是在同步树概念基础上设计的,因此不依赖于具体的文件格式、网络环境和操作系统。  最后,为了验证该方法的可行性,基于金山网盘开放平台实现了“同步树系统”,给出了系统实现相关的技术,系统结构,以及核心的同步树合并算法。
其他文献
一篇文档通常涉及多个子主题,然而传统的文本处理系统如信息检索和文本摘要以整篇文档作为基本处理单元,隐性假设文档主要讨论一个主题。如果能够准确地识别和划分文本的子主题
随着交通事业和计算机技术的迅速发展,传统的自然区划已不能够全面的、正确的认识地理环境与公路工程的关系,难以给予明确的指导方向。本课题在此背景下提出,借助自然区划的
随着互联网的发展及广泛应用,电子邮件系统已成为人们日常联络通讯的主要工具。当前电子邮件系统面临着机密性泄漏、信息欺骗、病毒侵扰、垃圾邮件等诸多安全问题的困扰,因此关
随着Internet的广泛应用,网络教育越来越受到人们的重视。由于网络教育中教师和学生在空间上是分离的,沟通与交流就显得尤为重要。因此,答疑系统成为网络教学中的重要组成部分。
面对越来越多的数据,如何利用这些海量数据,并从中提取出对企业的生产经营活动有用的信息,数据仓库技术应运而生。相对于钢铁企业生产统计来说,包括炼钢工序、热轧工序、轨梁工序
高维数据索引机制是医学图象库基于内容检索的重要课题。作者在“国家数字化医学影像设备工程技术研究中心”的资助下,从事此方面的研究工作,取得了以下进展: 对数据分布的精
图像识别在军事国防以及民用领域的作用日益显著。近些年,从遥感和航拍图像中实现目标的自动识别取得了长足的发展,但目前仍没有一种可以普遍适用的方法。这其中的困难不仅体现
传统工业控制通常以工控机为硬件平台来构建监控系统,这种模式的监控系统存在成本高、体积大、安装及后期维护复杂等缺点。随着微处理器运算、处理能力日益强大,同时随着嵌入式
信息技术的快速发展为网络教学提供了广阔的前景。网络教学作为一种新的教学方法,改变了传统教学方式,提高了教学效果及学生参与教学活动的积极性。与传统的教学模式相比,网络教
在自然语言理解领域,词义消歧(Word Sense Disambiguation-WSD)是基础研究课题,也是重点和难点之一。作者在统计的框架下,多方面地考察词义消歧问题,得到了一些较好的结论,并在此