一种提高图数据交互效率的方法、介质以及设备与流程

文档序号:15445939发布日期:2018-09-14 23:21阅读:140来源:国知局

本发明涉及数据交互技术领域,具体涉及一种提高图数据交互效率的方法、介质以及设备。



背景技术:

如图1所示,图数据的基本结构,包括有节点以及节点连接的边。如图1所示的,数字1/2/3之类的代表节点,以及连接这些节点的边等。

在现有的技术方案中,每一个节点都可以与相邻的节点进行数据交换。例如节点3只可以跟节点2和节点4进行数据交换。节点2可以跟节点1和节点3以及另外两个没有标记的节点进行数据交换。

目前的这种数据交换方式,有一个比较明显的问题,当两个节点之间的连接比较远时,比如节点1和节点5要进行数据交换的时候,节点1需要把数据发送到节点2、然后节点3、节点4再才到节点5,然后再返回数据。这样,数据交换的效率就非常的低。特别是当数据有上千万至上亿条数据的时候,这种效率就显得非常低。



技术实现要素:

针对现有技术中的缺陷,本发明提供一种提高图数据交互效率的方法、介质以及设备,提高数据交换的效率。

第一方面,本发明提供一种提高图数据交互效率的方法,包括:

图数据结构中的第一节点,将交互数据发送至预设的键值存储空间;

所述键值存储空间存储所述交互数据;

所述图数据结构中的第二节点,从所述键值存储空间中提取所述第一节点存储的所述交互数据。

可选的,所述键值存储空间包括有至少一个存储子空间。

可选的,每个所述存储子空间设置有相应的空间标记。

可选的,所述图数据结构中的第二节点,从所述键值存储空间中提取所述第一节点存储的所述交互数据,包括:

所述图数据结构中的第二节点,根据所述空间标记,从所述键值存储空间中提取所述第一节点存储的所述交互数据。

可选的,所述图数据结构中的第二节点,从所述键值存储空间中提取所述第一节点存储的所述交互数据,包括:

所述图数据结构中的第二节点,按照特定字段,从所述键值存储空间中提取所述第一节点存储的所述交互数据。

可选的,所述键值存储空间设置有聚合函数;

在所述图数据结构中的第一节点,将交互数据发送至预设的键值存储空间的步骤之后,在所述键值存储空间存储所述交互数据的步骤之前,还包括:

所述键值存储空间利用所述聚合函数,对所述交互数据进行聚合,获得聚合数据;

所述键值存储空间存储所述交互数据,包括:

所述键值存储空间存储所述聚合数据。

第二方面,本发明提供一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现上述一种提高图数据交互效率的方法。

第三方面,本发明提供一种提高图数据交互效率的设备,包括:存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述程序时实现上述一种提高图数据交互效率的方法。

本发明提供了一种提高图数据交互效率的方法,通过增加键值存储空间,第一节点可以将交互数据发送至键值存储空间,键值存储空间可以对该交互数据进行存储,需要获取第一节点数据的第二节点可以从键值存储空间获取该交互数据,相较于现有技术中第一节点经过多个节点将数据传输至第二节点的技术方案,本发明能够提高第二节点获取第一节点数据的效率,进而能够提高图数据中数据交换的效率。

本发明提供的一种计算机可读存储介质和一种提高图数据交互效率的设备,与上述提高图数据交互效率的方法出于相同的发明构思,具有相同的有益效果。

附图说明

为了更清楚地说明本发明具体实施方式或现有技术中的技术方案,下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍。在所有附图中,类似的元件或部分一般由类似的附图标记标识。附图中,各元件或部分并不一定按照实际的比例绘制。

图1为本发明提供的现有技术中图数据结构的示意图;

图2为本发明提供的一种提高图数据交互效率的方法的流程图;

图3为本发明提供的一种具有键值存储空间的图数据结构的示意图;

图4为本发明提供的一种提高图数据交互效率的设备的结构示意图。

具体实施方式

下面将结合附图对本发明技术方案的实施例进行详细的描述。以下实施例仅用于更加清楚地说明本发明的技术方案,因此只是作为示例,而不能以此来限制本发明的保护范围。

需要注意的是,除非另有说明,本申请使用的技术术语或者科学术语应当为本发明所属领域技术人员所理解的通常意义。

本发明提供了一种提高图数据交互效率的方法、介质以及设备。下面结合附图对本发明的实施例进行说明。

第一实施例:

请参考图2,图2为本发明具体实施例提供的一种提高图数据交互效率的方法的流程图,本实施例提供的一种提高图数据交互效率的方法,包括:

步骤s101:图数据结构中的第一节点,将交互数据发送至预设的键值存储空间。

步骤s102:所述键值存储空间存储所述交互数据。

步骤s103:所述图数据结构中的第二节点,从所述键值存储空间中提取所述第一节点存储的所述交互数据。

本发明通过增加键值存储空间,第一节点可以将交互数据发送至键值存储空间,键值存储空间可以对该交互数据进行存储,需要获取第一节点数据的第二节点可以从键值存储空间获取该交互数据,相较于现有技术中第一节点经过多个节点将数据传输至第二节点的技术方案,本发明能够提高第二节点获取第一节点数据的效率,进而能够提高图数据中数据交换的效率。

其中,第一节点是指传输数据的节点;第二节点是接收数据的节点;图数据中任何一个节点都可以是第一节点,也可以是第二节点,这里并不限定第一节点和第二节点。

其中,交互数据是指第一节点需要传输给第二节点的数据,并不限定具体数据以及数据类型。

在本发明提供的一个具体实施例中,在图数据结构中的第一节点,将交互数据发送至预设的键值存储空间的步骤之前,还包括:在图数据结构中,增加键值存储空间。

增加键值存储空间的图数据结构的示意图如图3所示。

在本发明中,在存储交互数据之前,需要增加键值存储空间,可以增加一个键值存储空间,也可以增加多个键值存储空间,这都在本发明的保护范围内。

在本发明提供的一个具体实施例中,所述键值存储空间包括有至少一个存储子空间。

键值存储空间可以设置有多个存储子空间,每个存储子空间可以存储不同类型的数据。在数据存储前,需要按照不同存储类型对键值存储空间的存储子空间进行分类,这样,方便存储不同类型的数据,方便对数据进行整理存储。

在本发明中,每个所述存储子空间设置有相应的空间标记。

其中,每个存储子空间设置有相应的空间标记,可以用来代表每个存储子空间,以便第二节点识别第一节点存储的数据。

在本发明提供的一个具体实施例中,所述图数据结构中的第二节点,从所述键值存储空间中提取所述第一节点存储的所述交互数据,包括:所述图数据结构中的第二节点,根据所述空间标记,从所述键值存储空间中提取所述第一节点存储的所述交互数据。

当存储子空间设置有空间标记时,第二节点可以根据空间标记,从键值存储空间中提取第一节点存储的交互数据。通过利用空间标记提取交互数据,使第二节点提取数据更加便捷,能够提高数据交互的效率。

在本发明提供的一个具体实施例中,所述图数据结构中的第二节点,从所述键值存储空间中提取所述第一节点存储的所述交互数据,包括:所述图数据结构中的第二节点,按照特定字段,从所述键值存储空间中提取所述第一节点存储的所述交互数据。

无论键值存储空间是否设置有存储子空间,无论存储子空间是否设置有空间标记,第二节点都可以按照特定字段,从键值存储空间中提取第一节点存储的交互数据。

其中,特定字段是指第二节点需要获取的交互数据特有的字段。

通过按照特定字段提取交互数据,能够使第二节点提取数据更加便捷,进而提高数据交互的效率。

在本发明提供的一个具体实施例中,所述键值存储空间设置有聚合函数;在所述图数据结构中的第一节点,将交互数据发送至预设的键值存储空间的步骤之后,在所述键值存储空间存储所述交互数据的步骤之前,还包括:所述键值存储空间利用所述聚合函数,对所述交互数据进行聚合,获得聚合数据;所述键值存储空间存储所述交互数据,包括:所述键值存储空间存储所述聚合数据。

在本发明中,键值存储空间还可以包括有聚合函数,当第一节点将交互数据发送至键值存储空间后,键值存储空间可以利用该聚合函数,对交互数据进行聚合,获得聚合数据,最后再存储聚合数据。

其中,利用聚合函数对交互数据进行聚合时,可以按照设定的规则,对相应的数据进行聚合,例如,可以针对存储在键值存储空间中的数据进行筛选,比如筛选特定值的数据进行存储,筛选特定范围内的数据进行存储,筛选最大值或者最小值进行存储;还可以对交互数据进行计算,比如,计算交互数据的均值,存储第一节点发送的交互数据的均值。

本发明通过键值存储的方式,可以快速建立数据之间的交互,提高数据交互效率。

第二实施例:

在上述的第一实施例中,提供了一种提高图数据交互效率的方法,结合上述第一实施例,本发明第二实施例提供一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现上述第一实施例提供的一种提高图数据交互效率的方法。

第三实施例:

结合第一实施例提供的一种提高图数据交互效率的方法,本发明还提供一种提高图数据交互效率的设备,包括:存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述程序时实现上述第一实施例提供的一种提高图数据交互效率的方法。图4示出了本发明实施例提供的一种提高图数据交互效率的设备的硬件结构示意图。

具体地,上述处理器201可以包括中央处理器(cpu),或者特定集成电路(applicationspecificintegratedcircuit,asic),或者可以被配置成实施本发明实施例的一个或多个集成电路。

存储器202可以包括用于数据或指令的大容量存储器。举例来说而非限制,存储器202可包括硬盘驱动器(harddiskdrive,hdd)、软盘驱动器、闪存、光盘、磁光盘、磁带或通用串行总线(universalserialbus,usb)驱动器或者两个或更多个以上这些的组合。在合适的情况下,存储器202可包括可移除或不可移除(或固定)的介质。在合适的情况下,存储器202可在数据处理装置的内部或外部。在特定实施例中,存储器202是非易失性固态存储器。在特定实施例中,存储器202包括只读存储器(rom)。在合适的情况下,该rom可以是掩模编程的rom、可编程rom(prom)、可擦除prom(eprom)、电可擦除prom(eeprom)、电可改写rom(earom)或闪存或者两个或更多个以上这些的组合。

处理器201通过读取并执行存储器202中存储的计算机程序指令,以实现上述实施例中的任意一种提高图数据交互效率的方法。

在一个示例中,提高图数据交互效率的设备还可包括通信接口203和总线210。其中,如图4所示,处理器201、存储器202、通信接口203通过总线210连接并完成相互间的通信。

通信接口203,主要用于实现本发明实施例中各模块、装置、单元和/或设备之间的通信。

总线210包括硬件、软件或两者,将提高图数据交互效率的设备的部件彼此耦接在一起。举例来说而非限制,总线可包括加速图形端口(agp)或其他图形总线、增强工业标准架构(eisa)总线、前端总线(fsb)、超传输(ht)互连、工业标准架构(isa)总线、无限带宽互连、低引脚数(lpc)总线、存储器总线、微信道架构(mca)总线、外围组件互连(pci)总线、pci-express(pci-x)总线、串行高级技术附件(sata)总线、视频电子标准协会局部(vlb)总线或其他合适的总线或者两个或更多个以上这些的组合。在合适的情况下,总线210可包括一个或多个总线。尽管本发明实施例描述和示出了特定的总线,但本发明考虑任何合适的总线或互连。

需要明确的是,本发明并不局限于上文所描述并在图中示出的特定配置和处理。为了简明起见,这里省略了对已知方法的详细描述。在上述实施例中,描述和示出了若干具体的步骤作为示例。但是,本发明的方法过程并不限于所描述和示出的具体步骤,本领域的技术人员可以在领会本发明的精神后,作出各种改变、修改和添加,或者改变步骤之间的顺序。

以上的结构框图中所示的功能块可以实现为硬件、软件、固件或者它们的组合。当以硬件方式实现时,其可以例如是电子电路、专用集成电路(asic)、适当的固件、插件、功能卡等等。当以软件方式实现时,本发明的元素是被用于执行所需任务的程序或者代码段。程序或者代码段可以存储在机器可读介质中,或者通过载波中携带的数据信号在传输介质或者通信链路上传送。“机器可读介质”可以包括能够存储或传输信息的任何介质。机器可读介质的例子包括电子电路、半导体存储器设备、rom、闪存、可擦除rom(erom)、软盘、cd-rom、光盘、硬盘、光纤介质、射频(rf)链路,等等。代码段可以经由诸如因特网、内联网等的计算机网络被下载。

最后应说明的是:以上各实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述各实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分或者全部技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的范围,其均应涵盖在本发明的权利要求和说明书的范围当中。

当前第1页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1