[发明专利]一种分布式系统中的数据读写方法在审
申请号: | 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的完整树结构;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于航天星图科技(北京)有限公司,未经航天星图科技(北京)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201611209556.7/2.html,转载请声明来源钻瓜专利网。
- 上一篇:数据处理方法及装置
- 下一篇:一种系统数据转存方法