一种数据存储、数据计算方法和设备与流程

文档序号:12595953阅读:来源:国知局

技术特征:

1.一种数据存储方法,其特征在于,包括:

根据待存储图数据中包含的各个图节点数据之间的关联关系,确定所述待存储图数据中包含的连通子图,其中,不同的所述连通子图中包含的所述图节点数据不重叠;

以连通子图为存储单元,将所述待存储图数据中包含的所述连通子图存储在服务器中。

2.如权利要求1所述的数据存储方法,其特征在于,将所述待存储图数据中包含的所述连通子图存储在服务器中,包括:

针对所述待存储图数据中包含的所述连通子图,确定所述连通子图中包含的图节点数据和图边数据;

将确定的所述图节点数据和所述图边数据聚合为图结构数据,其中,所述图结构数据中包含所述图节点数据与所述图边数据之间的第一对应关系;

将所述图结构数据存储在服务器中。

3.如权利要求2所述的数据存储方法,其特征在于,在将确定的所述图节点数据和所述图边数据聚合为图结构数据时,所述方法还包括:

确定所述连通子图中每一个图节点数据中包含的图节点以及所述图节点对应的图节点属性数据,其中,所述图节点属性数据中包含图节点属性名称和所述图节点属性名称对应的属性值;

根据所述连通子图中每一个图节点数据中包含的图节点以及图节点属性数据,为所述连通子图中包含的图节点属性名称分配图节点属性名称索引;

建立所述连通子图中包含的图节点、所述图节点对应的图节点属性数据中包含的图节点属性名称对应的图节点属性名称索引与所述图节点对应的图节点属性数据中包含的所述图节点属性名称对应的属性值之间的第二对应关系;

在将所述图结构数据存储在服务器中时,所述方法还包括:

将所述第二对应关系存储在服务器中。

4.如权利要求2或3所述的数据存储方法,其特征在于,将确定的所述图节点数据和所述图边数据聚合为图结构数据,包括:

根据所述连通子图中包含的图节点数据,为每一个所述图节点数据中包含的图节点分配图节点索引;

根据所述连通子图中包含的图边数据,确定每一个所述图边数据中包含的图节点以及图边属性数据,并分别为每一个所述图边数据建立所述图边数据中包含的所述图节点对应的图节点索引与所述图边数据中包含的所述图边属性数据之间的第一对应关系;

在得到为每一个所述图边数据建立的所述第一对应关系时,将所述连通子图中包含的每一个所述图节点数据、所述图节点数据中包含的图节点对应的图节点索引以及所述第一对应关系聚合为图结构数据。

5.如权利要求4所述的数据存储方法,其特征在于,为每一个所述图边数据建立所述图边数据中包含的所述图节点对应的图节点索引与所述图边数据中包含的所述图边属性数据之间的第一对应关系,包括:

根据所述连通子图中包含的图边数据,确定每一个所述图边数据中包含的图边属性数据,并提取每一个所述图边属性数据中包含的图边属性名称和所述图边属性名称对应的图边属性值,为提取到的每一个不同的所述图边属性名称分配图边属性名称索引;

针对所述连通子图中包含的每一个图边数据,执行以下操作:

选择其中一个图边数据,确定选择的所述图边数据中包含的图边属性名称对应的图边属性名称索引与选择的所述图边数据中包含的所述图边属性名称对应的图边属性值之间的第三对应关系;

确定选择的所述图边数据中包含的图节点,并建立选择的所述图边数据中包含的图节点对应的图节点索引与所述第三对应关系之间的第一对应关系。

6.如权利要求1所述的数据存储方法,其特征在于,将所述待存储图数据中包含的所述连通子图存储在服务器中,包括:

若将所述待存储图数据中包含的至少两个所述连通子图存储在一个服务器上时,分别建立每一个连通子图的标识与所述连通子图中包含的图节点之间的映射关系;

将所述映射关系存储在服务器中。

7.一种数据计算方法,其特征在于,包括:

接收数据计算请求,其中,所述数据计算请求中包含用于数据计算的图节点数据;

根据所述数据计算请求中包含的图节点数据,确定包含所述图节点数据的连通子图;

根据确定的所述连通子图的标识,确定所述连通子图存储的服务器;

从确定的所述服务器中获取所述连通子图中包含的图节点数据;

根据获取的所述图节点数据,执行图数据计算操作。

8.一种数据存储设备,其特征在于,包括:

确定单元,用于根据待存储图数据中包含的各个图节点数据之间的关联关系,确定所述待存储图数据中包含的连通子图,其中,不同的所述连通子图中包含的所述图节点数据不重叠;

存储单元,用于以连通子图为存储单元,将所述待存储图数据中包含的所述连通子图存储在服务器中。

9.如权利要求8所述的数据存储设备,其特征在于,

所述存储单元,具体用于针对所述待存储图数据中包含的所述连通子图,确定所述连通子图中包含的图节点数据和图边数据;

将确定的所述图节点数据和所述图边数据聚合为图结构数据,其中,所述图结构数据中包含所述图节点数据与所述图边数据之间的第一对应关系;

将所述图结构数据存储在服务器中。

10.如权利要求9所述的数据存储设备,其特征在于,所述数据存储设备还包括:建立单元,其中:

所述建立单元,用于在将确定的所述图节点数据和所述图边数据聚合为图结构数据时,确定所述连通子图中每一个图节点数据中包含的图节点以及所述图节点对应的图节点属性数据,其中,所述图节点属性数据中包含图节点属性名称和所述图节点属性名称对应的属性值;

根据所述连通子图中每一个图节点数据中包含的图节点以及图节点属性数据,为所述连通子图中包含的图节点属性名称分配图节点属性名称索引;

建立所述连通子图中包含的图节点、所述图节点对应的图节点属性数据中包含的图节点属性名称对应的图节点属性名称索引与所述图节点对应的图节点属性数据中包含的所述图节点属性名称对应的属性值之间的第二对应关系;

所述存储单元,还用于将所述第二对应关系存储在服务器中。

11.如权利要求9或10所述的数据存储设备,其特征在于,

所述存储单元,具体用于根据所述连通子图中包含的图节点数据,为每一个所述图节点数据中包含的图节点分配图节点索引;

根据所述连通子图中包含的图边数据,确定每一个所述图边数据中包含的图节点以及图边属性数据,并分别为每一个所述图边数据建立所述图边数据中包含的所述图节点对应的图节点索引与所述图边数据中包含的所述图边属性数据之间的第一对应关系;

在得到为每一个所述图边数据建立的所述第一对应关系时,将所述连通子图中包含的每一个所述图节点数据、所述图节点数据中包含的图节点对应的图节点索引以及所述第一对应关系聚合为图结构数据。

12.如权利要求11所述的数据存储设备,其特征在于,所述存储单元为每一个所述图边数据建立所述图边数据中包含的所述图节点对应的图节点索引与所述图边数据中包含的所述图边属性数据之间的第一对应关系,包括:

根据所述连通子图中包含的图边数据,确定每一个所述图边数据中包含的图边属性数据,并提取每一个所述图边属性数据中包含的图边属性名称和所述图边属性名称对应的图边属性值,为提取到的每一个不同的所述图边属性名称 分配图边属性名称索引;

针对所述连通子图中包含的每一个图边数据,执行以下操作:

选择其中一个图边数据,确定选择的所述图边数据中包含的图边属性名称对应的图边属性名称索引与选择的所述图边数据中包含的所述图边属性名称对应的图边属性值之间的第三对应关系;

确定选择的所述图边数据中包含的图节点,并建立选择的所述图边数据中包含的图节点对应的图节点索引与所述第三对应关系之间的第一对应关系。

13.如权利要求8所述的数据存储设备,其特征在于,所述存储单元将所述待存储图数据中包含的所述连通子图存储在服务器中,包括:

若将所述待存储图数据中包含的至少两个所述连通子图存储在一个服务器上时,分别建立每一个连通子图的标识与所述连通子图中包含的图节点之间的映射关系;

将所述映射关系存储在服务器中。

14.一种数据计算设备,其特征在于,包括:

接收单元,用于接收数据计算请求,其中,所述数据计算请求中包含用于数据计算的图节点数据;

确定单元,用于根据所述数据计算请求中包含的图节点数据,确定包含所述图节点数据的连通子图;根据确定的所述连通子图的标识,确定所述连通子图存储的服务器;

获取单元,用于从确定的所述服务器中获取所述连通子图中包含的图节点数据;

计算单元,用于根据获取的所述图节点数据,执行图数据计算操作。

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