[发明专利]一种分布式系统中的数据读写方法在审

专利信息
申请号: 201611209556.7 申请日: 2016-12-23
公开(公告)号: CN108241654A 公开(公告)日: 2018-07-03
发明(设计)人: 曾飞传;徐凤桐;安西民 申请(专利权)人: 航天星图科技(北京)有限公司
主分类号: G06F17/30 分类号: G06F17/30
代理公司: 北京安博达知识产权代理有限公司 11271 代理人: 徐国文
地址: 101399 北京市顺义区国*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 分布式系统 数据读写 缓存区 树结构 内存 写入 传输过程 数据集合 树合并 数据量 读写 传输
【说明书】:

发明提供了一种分布式系统中的数据读写方法,本发明将数据集合G中的数据D的树结构分成N棵子树,依次写入内存的上述缓存区,再对缓存区中的多个子树合并成数据D的完整树结构,缩小了传输过程和写入内存中的数据量,提高了传输和读写速率。

【技术领域】

本发明属于数据共享领域,尤其涉及分布式系统中的数据读写方法。

【背景技术】

近年来随着网络技术的发展,分布式技术得到了深入的研究和广泛的应用,分布式系统中的各个计算机都存储有数据,数据可以在各个计算机之间进行共享和交换。

现有的数据交换方式,通常是在数据请求方和数据提供方之间直接进行数据交换,这对作为数据提供方的服务器的读写和传输速度要求很高,但是对于硬盘读写速度通常比较慢,影响服务器自身的数据处理。

基于上述问题,现在亟需一种新的分布式系统中的数据读写方法,减轻数据提供方服务器的处理负载,提高系统数据交换速度。

【发明内容】

为了解决现有技术中的上述问题,本发明提出了一种分布式系统中的数据读写方法。

本发明采用的技术方案如下:

一种分布式系统中的数据读写方法,分布式系统中包括多个节点,所述数据以树结构存储,其特征在于,该方法包括如下步骤:

(1)节点A向节点B发送数据集合G的数据交换请求,数据集合G以树结构存储在节点B中;

(3)节点B将数据集合G中的数据D的树结构分成N棵子树,依次发送给节点A;

(4)节点A将接收的N棵子树依次写入其内存预设的缓存区;

(5)节点A对缓存区中的多个子树合并成数据D的完整树结构;

(6)重复上述步骤(3)-(5),将数据集合G中的数据的树结构依次进行子树分解、写入缓存区和完整树合并,直至数据集合G中的所有数据均完成上述分解、写入和合并操作。

本发明的有益效果包括:本申请将数据集合G中的数据D的树结构分成N棵子树,依次写入内存的上述缓存区,再对缓存区中的多个子树合并成数据D的完整树结构,缩小了传输过程和写入内存中的数据量,提高了传输和读写速率。

【附图说明】

此处所说明的附图是用来提供对本发明的进一步理解,构成本申请的一部分,但并不构成对本发明的不当限定,在附图中:

图1是本发明系统的结构图。

图2是本发明分布式系统中的数据读写方法的流程图。

【具体实施方式】

下面将结合附图以及具体实施例来详细说明本发明,其中的示意性实施例以及说明仅用来解释本发明,但并不作为对本发明的限定。

参见附图1,是本发明所应用的系统,在一个实施例中,系统为分布式系统,该系统包括一个控制节点和多个计算节点。在其他实施方式中,也可以是云系统等多节点系统。

参见附图2,实施例1,分布式系统中的数据读写方法,分布式系统中包括多个节点,所述数据以树结构存储,该方法包括如下步骤:

(1)节点A向节点B发送数据集合G的数据交换请求,数据集合G以树结构存储在节点B中;

(3)节点B将数据集合G中的数据D的树结构分成N棵子树,依次发送给节点A;

(4)节点A将接收的N棵子树依次写入其内存预设的缓存区;

(5)节点A对缓存区中的多个子树合并成数据D的完整树结构;

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于航天星图科技(北京)有限公司,未经航天星图科技(北京)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201611209556.7/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top