[发明专利]图数据的处理方法、装置、电子设备及存储介质

权利要求书

1.一种图数据的处理方法，其特征在于，包括：

获取原始图数据；

将所述原始图数据中连续存储的多个顶点划分为一个顶点分组，得到多个顶点分组；

根据所述顶点分组中顶点的度数，对所述顶点分组中所有顶点的存储顺序进行重排；

基于重排后的所述顶点分组，组成目标图数据。

2.根据权利要求1所述的方法，其特征在于，所述顶点分组中的顶点数量不高于处理器中目标缓存的顶点容量。

3.根据权利要求1所述的方法，其特征在于，所述将所述原始图数据中连续存储的多个顶点划分为一个顶点分组，得到多个顶点分组，包括：

确定所述原始图数据中顶点群落的平均顶点数量；所述顶点群落由具有直接或间接关系的多个顶点组成；

基于处理器所包括的一级缓存的顶点容量和所述平均顶点数量，确定所述顶点分组中顶点的数量下限；

按所述原始图数据中顶点的存储顺序，以不低于所述数量下限的顶点数量对所述图数据中的顶点进行划分，得到多个所述顶点分组。

4.根据权利要求1所述的方法，其特征在于，所述将所述原始图数据中连续存储的多个顶点划分为一个顶点分组，得到多个顶点分组，包括：

将处理器所包括的一级缓存的顶点容量作为所述顶点分组中顶点的数量下限；

按所述原始图数据中顶点的存储顺序，以不低于所述数量下限的顶点数量对所述图数据中的顶点进行划分，得到多个所述顶点分组。

5.根据权利要求3所述的方法，其特征在于，所述确定所述原始图数据中顶点群落的平均顶点数量，包括：

获取所述原始图数据在不同群落规模下的存储密度；所述存储密度由所述群落规模对应的顶点群落所包括的源顶点或目的顶点的数量与顶点总量的比值确定；

基于所述存储密度的变化趋势，确定目标群落规模；所述目标群落规模与所述变化趋势的趋势转折区对应；

将所述目标群落规模具有的顶点数量作为所述平均顶点数量。

6.根据权利要求1-5中任一项所述的方法，其特征在于，所述根据所述顶点分组中顶点的度数，对所述顶点分组中所有顶点的存储顺序进行重排，包括：

基于预设的多个连续度数区间，将所述顶点分组中度数属于同一度数区间的顶点划分到一个子分组中，得到多个子分组；

根据所述多个连续度数区间的顺序，在所述顶点分组中对所述多个子分组的存储顺序进行重排。

7.一种图数据的处理装置，其特征在于，包括：

获取模块，用于获取原始图数据；

分组模块，用于将所述原始图数据中连续存储的多个顶点划分为一个顶点分组，得到多个顶点分组；

排序模块，用于根据所述顶点分组中顶点的度数，对所述顶点分组中所有顶点的存储顺序进行重排；

重组模块，用于基于重排后的所述顶点分组，组成目标图数据。

8.根据权利要求7所述的装置，其特征在于，所述顶点分组中的顶点数量不高于处理器中目标缓存的顶点容量。

9.根据权利要求8所述的装置，其特征在于，所述分组模块，具体用于确定所述原始图数据中顶点群落的平均顶点数量；所述顶点群落由具有直接或间接关系的多个顶点组成；基于处理器所包括的一级缓存的顶点容量和所述平均顶点数量，确定所述顶点分组中顶点的数量下限；按所述原始图数据中顶点的存储顺序，以不低于所述数量下限的顶点数量对所述图数据中的顶点进行划分，得到多个所述顶点分组。

10.根据权利要求8所述的装置，其特征在于，所述分组模块，具体用于将处理器所包括的一级缓存的顶点容量作为所述顶点分组中顶点的数量下限；按所述原始图数据中顶点的存储顺序，以不低于所述数量下限的顶点数量对所述图数据中的顶点进行划分，得到多个所述顶点分组。