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

说明书

本发明公开了一种图数据的处理方法、装置及存储介质，属于数据处理技术领域。该方法包括：扫描图数据的图信息，得到该图数据中每个节点的邻节点信息集合，该每个节点的邻节点信息集合包括该每个节点的所有邻节点的信息；根据该每个节点的邻节点信息集合，确定该每个节点的一阶关系路径和二阶关系路径中至少一项；基于该每个节点的一阶关系路径和二阶关系路径中至少一项，通过迭代拼接算法，确定该每个节点的多阶关系路径。在本发明实施例中，由于只扫描了一遍图数据库中的图信息即可确定每个节点的多阶关系路径，因此，减小了图数据库的压力。

技术领域

本发明实施例涉及数据处理技术领域，特别涉及一种图数据的处理方法、装置及存储介质。

背景技术

目前，一些具有一定关联关系的数据可以被结构化为图，以通过图数据进行存储。其中，图数据的图信息包括节点信息和边信息，即图数据一般由多个节点和多条边构成，每相邻两个节点之间的边可以用于表征该相邻两个节点之间的路径关系。举例来说，在网络中，以IP(Internet Protocol，网络协议)地址为节点，IP地址与IP地址之间的通信关系为边，可以得到该网络对应的图数据。

在一些应用场景中，通常有确定图数据中各个节点的多阶关系路径的需求。目前，一般需要反复读取图数据的节点信息和边信息，以确定节点的多阶关系路径。譬如，在确定节点S的二阶关系路径时，可以根据节点S的边信息查询到与节点S相邻的节点B，再根据节点B的边信息查询到与节点B相邻的节点C，如此，可以确定节点S的二阶关系路径为S-B-C。再如，在确定节点Q的二阶关系路径时，可以根据节点Q的边信息查询到与节点Q相邻的节点B，再根据节点B的边信息查询到与节点B相邻的节点C，如此，可以确定节点Q的二阶关系路径为Q-B-C。

然而，在上述实现方式中，由于节点S和节点Q均与节点B和节点C具有关联关系，因此，在确定节点S和节点Q的多阶关系路径过程中，均需读取节点B和节点C以及相关的边信息。如此，当数据量较大且需要确定的关系路径较多时，对于类似于节点B和节点C的节点来说，需要反复多次读取，增大了图数据库的压力。

发明内容

本发明实施例提供了一种图数据的处理方法、装置及存储介质，可以解决相关技术中需要反复多次读取数据，增大了图数据库的压力问题。所述技术方案如下：

第一方面，提供了一种图数据的处理方法，所述方法包括：

扫描图数据的图信息，得到所述图数据中每个节点的邻节点信息集合，所述每个节点的邻节点信息集合包括所述每个节点的所有邻节点的信息；

根据所述每个节点的邻节点信息集合，确定所述每个节点的一阶关系路径和二阶关系路径中至少一项；

基于所述每个节点的一阶关系路径和二阶关系路径中至少一项，通过迭代拼接算法，确定所述每个节点的多阶关系路径。

可选地，所述基于所述每个节点的一阶关系路径和二阶关系路径中至少一项，通过迭代拼接算法，确定所述每个节点的多阶关系路径，包括：

根据待确定的目标阶数，通过公式确定第一数值，其中，所述M为所述第一数值，所述N为所述目标阶数；

根据所述目标阶数、所述第一数值，以及所述每个节点的一阶关系路径和二阶关系路径中至少一项，通过迭代拼接算法，确定所述每个节点的多阶关系路径。

可选地，所述根据所述目标阶数、所述第一数值，以及所述每个节点的一阶关系路径和二阶关系路径中至少一项，通过迭代拼接算法，确定所述每个节点的多阶关系路径，包括：

根据所述第一数值，通过公式R＝2^M，确定第二数值，所述R为所述第二数值；

当所述目标阶数与所述第二数值相等时，基于所述每个节点的二阶关系路径，通过迭代拼接算法，确定所述每个节点的多阶关系路径；