图数据的处理方法、装置、电子设备及存储介质与流程

技术特征：
1.一种图数据的处理方法，其特征在于，包括：获取原始图数据；将所述原始图数据中连续存储的多个顶点划分为一个顶点分组，得到多个顶点分组；根据所述顶点分组中顶点的度数，对所述顶点分组中所有顶点的存储顺序进行重排；基于重排后的所述顶点分组，组成目标图数据。2.根据权利要求1所述的方法，其特征在于，所述顶点分组中的顶点数量不高于处理器中目标缓存的顶点容量。3.根据权利要求1所述的方法，其特征在于，所述将所述原始图数据中连续存储的多个顶点划分为一个顶点分组，得到多个顶点分组，包括：确定所述原始图数据中顶点群落的平均顶点数量；所述顶点群落由具有直接或间接关系的多个顶点组成；基于处理器所包括的一级缓存的顶点容量和所述平均顶点数量，确定所述顶点分组中顶点的数量下限；按所述原始图数据中顶点的存储顺序，以不低于所述数量下限的顶点数量对所述图数据中的顶点进行划分，得到多个所述顶点分组。4.根据权利要求1所述的方法，其特征在于，所述将所述原始图数据中连续存储的多个顶点划分为一个顶点分组，得到多个顶点分组，包括：将处理器所包括的一级缓存的顶点容量作为所述顶点分组中顶点的数量下限；按所述原始图数据中顶点的存储顺序，以不低于所述数量下限的顶点数量对所述图数据中的顶点进行划分，得到多个所述顶点分组。5.根据权利要求3所述的方法，其特征在于，所述确定所述原始图数据中顶点群落的平均顶点数量，包括：获取所述原始图数据在不同群落规模下的存储密度；所述存储密度由所述群落规模对应的顶点群落所包括的源顶点或目的顶点的数量与顶点总量的比值确定；基于所述存储密度的变化趋势，确定目标群落规模；所述目标群落规模与所述变化趋势的趋势转折区对应；将所述目标群落规模具有的顶点数量作为所述平均顶点数量。6.根据权利要求1
‑
5中任一项所述的方法，其特征在于，所述根据所述顶点分组中顶点的度数，对所述顶点分组中所有顶点的存储顺序进行重排，包括：基于预设的多个连续度数区间，将所述顶点分组中度数属于同一度数区间的顶点划分到一个子分组中，得到多个子分组；根据所述多个连续度数区间的顺序，在所述顶点分组中对所述多个子分组的存储顺序进行重排。7.一种图数据的处理装置，其特征在于，包括：获取模块，用于获取原始图数据；分组模块，用于将所述原始图数据中连续存储的多个顶点划分为一个顶点分组，得到多个顶点分组；排序模块，用于根据所述顶点分组中顶点的度数，对所述顶点分组中所有顶点的存储顺序进行重排；
重组模块，用于基于重排后的所述顶点分组，组成目标图数据。8.根据权利要求7所述的装置，其特征在于，所述顶点分组中的顶点数量不高于处理器中目标缓存的顶点容量。9.根据权利要求8所述的装置，其特征在于，所述分组模块，具体用于确定所述原始图数据中顶点群落的平均顶点数量；所述顶点群落由具有直接或间接关系的多个顶点组成；基于处理器所包括的一级缓存的顶点容量和所述平均顶点数量，确定所述顶点分组中顶点的数量下限；按所述原始图数据中顶点的存储顺序，以不低于所述数量下限的顶点数量对所述图数据中的顶点进行划分，得到多个所述顶点分组。10.根据权利要求8所述的装置，其特征在于，所述分组模块，具体用于将处理器所包括的一级缓存的顶点容量作为所述顶点分组中顶点的数量下限；按所述原始图数据中顶点的存储顺序，以不低于所述数量下限的顶点数量对所述图数据中的顶点进行划分，得到多个所述顶点分组。11.根据权利要求9所述的装置，其特征在于，所述第一确定模块，具体用于获取所述原始图数据在不同群落规模下的存储密度；所述存储密度由所述群落规模对应的顶点群落所包括的源顶点或目的顶点的数量与顶点总量的比值确定；基于所述存储密度的变化趋势，确定目标群落规模；所述目标群落规模与所述变化趋势的趋势转折区对应；将所述目标群落规模具有的顶点数量作为所述平均顶点数量。12.根据权利要求7
‑
11中任一项所述的装置，其特征在于，所述排序模块，具体用于基于预设的多个连续度数区间，将所述顶点分组中度数属于同一度数区间的顶点划分到一个子分组中，得到多个子分组；根据所述多个连续度数区间的顺序，在所述顶点分组中对所述多个子分组的存储顺序进行重排。13.一种电子设备，其特征在于，包括有存储器，以及一个或者一个以上的程序，其中一个或者一个以上程序存储于存储器中，且经配置以由一个或者一个以上处理器执行所述一个或者一个以上程序包含用于进行以下操作的指令：获取原始图数据；将所述原始图数据中连续存储的多个顶点划分为一个顶点分组，得到多个顶点分组；根据所述顶点分组中顶点的度数，对所述顶点分组中所有顶点的存储顺序进行重排；基于重排后的所述顶点分组，组成目标图数据。14.一种可读存储介质，其特征在于，当所述存储介质中的指令由电子设备的处理器执行时，使得电子设备能够执行如方法权利要求1
‑
6中一个或多个所述的图数据的处理方法。

技术总结
本发明实施例提供了一种图数据的处理方法、装置、电子设备及存储介质，涉及计算机领域。该方法包括：获取原始图数据，将原始图数据中连续存储的多个顶点划分为一个顶点分组，得到多个顶点分组，根据顶点分组中顶点的度数，对顶点分组中所有顶点的存储顺序进行重排，基于重排后的顶点分组，组成目标图数据。将连续存储的多个顶点划分到一个顶点分组中，在对顶点分组内顶点的存储顺序进行重排时，对顶点的存储位置做小范围的调整，可以在保留图数据的群落结构的基础上将访问率较大的顶点存储在相邻位置，提高图数据的局部性，从而可以提高图计算的效率。图计算的效率。图计算的效率。


技术研发人员：李策 汪文祥
受保护的技术使用者：龙芯中科技术股份有限公司
技术研发日：2021.05.31
技术公布日：2021/11/23