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

说明书

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

技术领域

本发明涉及计算机领域，特别是涉及一种图数据的处理方法、装置、电子设备及存储介质。

背景技术

图(Graph)是一种用于表示对象之间关联关系的抽象数据结构，使用顶点(Vertex)和边(Edge)进行描述，其中，顶点表示对象，边表示对象之间的关系。可抽象成用图描述的数据即为图数据。图数据由顶点集合以及顶点之间的边的集合组成。图数据中的一个顶点可以表示真实或虚拟世界中的一个对象，顶点之间的边可以表示对象之间的关系。例如，顶点可以表示一个人物，连接两个顶点的边可以表示两个人物之间的父子、同事或朋友等关系。

图计算是以图数据来表达问题并予以解决的过程，虽然图数据可以清楚地描述对象之间的关联关系，但是图计算的效率较低。

发明内容

鉴于上述问题，提出了本发明实施例以便提供一种克服上述问题或者至少部分地解决上述问题的一种图数据的处理方法，以解决在图计算过程中，效率较低的问题。

相应的，本发明实施例还提供了一种图数据的处理装置、一种电子设备以及一种存储介质，用以保证上述方法的实现及应用。

为了解决上述问题，本发明实施例公开了一种图数据的处理方法，包括：

获取原始图数据；

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

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

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

本发明实施例还公开了一种图数据的处理装置，包括：

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

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

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

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

本发明实施例还公开了一种电子设备包括有存储器，以及一个或者一个以上的程序，其中一个或者一个以上程序存储于存储器中，且经配置以由一个或者一个以上处理器执行所述一个或者一个以上程序包含用于进行以下操作的指令：

获取原始图数据；

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

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

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

本发明实施例还公开了一种可读存储介质，当所述存储介质中的指令由电子设备的处理器执行时，使得电子设备能够执行本发明实施例中一个或多个所述的图数据的处理方法。

本发明实施例包括以下优点：