[发明专利]图数据库的特征生成方法、装置及电子设备

说明书

本公开涉及一种图数据库的特征生成方法、装置、电子设备及计算机可读介质。该方法包括：基于图特征生成命令获取特征列表；基于所述特征列表提取多个待计算的特征；在图数据库的缓存层中基于所述多个待计算的特征提取预先存储的多个子图；对所述多个子图之中的边的关系进行收集和整理以生成多个特征。本公开涉及的图数据库的特征生成方法、装置、电子设备及计算机可读介质，能够显著提升图特征的计算性能，同时，也大幅减少计算时图数据库的压力。并且在所需计算的图特征数量的增加，也不会显著增加计算耗时。

技术领域

本公开涉及计算机信息处理领域，具体而言，涉及一种图数据库的特征生成方法、装置、电子设备及计算机可读介质。

背景技术

图数据库(Graph Database)是一种以图结构进行存储和查询的数据库。图数据库的关键概念是点(代表实体)和边(代表关系)，通过边将顶点连接在一起，从而进行快速的图检索操作。节点(node)：通常表示实体，例如人员、账户、事件等，相当于RDBMS中的一行记录。边(edge)：又被称为关系(relationships)，具有名字和方向，从一个节点指向另一个节点，边是图数据库中最显著的一个特征，在RDBMS中没有对应实现。属性(properties)：类似KV数据库中的键值对，节点和边都可以有属性。

图数据库将数据以属性方式存储在节点或边中，以边来表示节点之间的关系，并用特定查询语言，进行数据检索。在表现实体间关系时，图数据库会将另一个实体的唯一标识，存储到表中的某一列，来与其他实体进行关联，例如典型的主键、外键。当遇到多对多关系时，典型做法会引入中间表，来存储两个实体ID间的关系，例如我们最熟悉的用户角色多对多关系。在查询时，需要多个表进行join连接，依次查询所需信息。依托于图数据库，根据给定顶点以及遍历条件查询出一度、二度乃至N度关系的关联节点后，经由一定计算后得出的结果，作为该顶点的图特征。目前在计算一个图数据库的顶点的图特征时，会根据所需计算的特征列表，逐一的去遍历图数据库，从而将特征列表中的特征全部计算完成，当特征数量非常大时，会对图数据库造成非常大的压力，且计算耗时根据图数据库的数据量有关系，在图数据库庞大时，整个计算的耗时非常漫长。

因此，需要一种新的图数据库的特征生成方法、装置、电子设备及计算机可读介质。

在所述背景技术部分公开的上述信息仅用于加强对本公开的背景的理解，因此它可以包括不构成对本领域普通技术人员已知的现有技术的信息。

发明内容

有鉴于此，本公开提供一种图数据库的特征生成方法、装置、电子设备及计算机可读介质，能够显著提升图特征的计算性能，同时，也大幅减少计算时图数据库的压力。并且在所需计算的图特征数量的增加，也不会显著增加计算耗时。

本公开的其他特性和优点将通过下面的详细描述变得显然，或部分地通过本公开的实践而习得。

根据本公开的一方面，提出一种图数据库的特征生成方法，该方法包括：基于图特征生成命令获取特征列表；基于所述特征列表提取多个待计算的特征；在图数据库的缓存层中基于所述多个待计算的特征提取预先存储的多个子图；对所述多个子图之中的边的关系进行收集和整理以生成多个特征。

可选地，还包括：获取图数据库的图特征列表；基于所述图特征列表通过聚合方式生成多个数据库查询命令；基于所述数据库查询命令对所述图数据库进行查询以生成所述多个子图。

可选地，获取图数据库的图特征列表，包括：图特征计算服务端获取图数据库的图特征列表。

可选地，基于所述图特征列表通过聚合方式生成多个数据库查询命令，包括：基于所述图特征列表确定遍历条件集合；基于所述遍历条件集合对待查询的边的属性进行聚合，生成多个聚合集合；基于所述聚合集合生成所述多个数据库查询命令。

可选地，基于所述图特征列表确定遍历条件集合，包括：解析所述图特征列表中的每一个特征；基于解析后的特征确定遍历条件集合。