CN117290550A - 一种图数据库中资源关系的发现方法和装置 - Google Patents

Abstract

本申请提供了一种图数据库中资源关系的发现方法和装置，能够支持查询到的资源关系与图数据库中基础的资源关系同步，保证了查询到的资源关系的准确性和实时性。方法包括：当图数据库中资源关系变动时，在图数据库中更新变动的第一资源节点以及与其关联的第一中间资源节点信息；若第一查询条件包括第一关系类型，根据第一关系类型进行目标规则的检索；若检索到目标规则，根据目标规则中位于第一路径两端的两个资源节点的类型，和包括第一资源节点和第一中间资源节点的第一路径的中间信息，将第一查询条件更新为第二查询条件；根据第二查询条件在图数据库中进行查询，获取第一目标路径；向该路径位于两端的两个资源节点之间补充第一资源关系。

Description

一种图数据库中资源关系的发现方法和装置

技术领域

本申请涉及计算机技术领域，尤其涉及一种图数据库中资源关系的发现方法和装置。

背景技术

图数据库(Graph Database)是基于图论实现的一种新型数据库。图数据库的数据存储结构和数据的查询方式都是以图论为基础的。图论中图的基本元素为节点和边，在图数据库中对应的是资源节点(也可称为资源实例)和两个资源节点之间的资源关系，两个资源节点以及两个资源节点之间的资源关系能够构成路径，资源关系也可以看作是连接两个资源节点之间的边。

为了便于管理图数据库中的资源关系，需要进行图数据库中资源关系的发现。在CMDB系统中，管理的重点内容包括资源实例以及资源间关系的管理。资源关系发现就是要发现这些资源实例间的关联关系，以便纳入到CMDB中进行管理。资源间关系由于数量大，连接复杂，且易发生变化，导致资源关系的发现成为CMDB系统的管理难点。目前，在图数据库中资源关系的发现方案中，首先采集资源节点的基本信息，再对这些基本信息进行分析，然后计算资源节点之间的资源关系以实现资源关系的发现，并存储发现的资源节点之间的资源关系。然而，该方法中发现的资源关系仅能表示计算资源关系时的资源节点之间的连接情况，资源关系的发现方案不具有实时性，资源关系发生变化时，可能导致后续在图数据库中查询到的资源关系是错误的。

发明内容

本申请提供了一种图数据库中资源关系的发现方法和装置，能够支持查询到的资源关系与图数据库中的资源关系同步，保证了查询到的资源关系的准确性和实时性。

第一方面，提供了一种图数据库中资源关系的发现方法，方法包括：

根据当图数据库中资源关系变动时，在图数据库中更新变动的第一资源节点以及与第一资源节点关联的第一中间资源节点信息；

获取与第一资源节点相关的第一查询条件，若第一查询条件包括第一关系类型，根据第一关系类型在至少一个规则中进行检索；

若根据第一关系类型检索到目标规则，根据目标规则将第一查询条件更新为第二查询条件，其中，目标规则包括第一规则，第一规则用于关联第一关系类型、位于第一路径两端的两个资源节点的类型和第一路径的中间信息，两个资源节点包括第一资源节点，第一中间资源节点位于两个资源节点之间，第一关系类型用于标识第一资源关系，第一资源关系为两个资源节点之间的资源关系，中间信息包括第一中间资源节点的类型，或者，中间信息包括第一路径中各资源节点的类型，以及每相邻的两个资源节点之间的资源关系；

根据第二查询条件在图数据库中进行查询，获取满足查询条件的第一目标路径，第一目标路径包括位于一端的第一资源节点、第一中间资源节点及位于另一端的第二资源节点；

向第一目标路径的位于两端的第一资源节点及第二资源节点之间补充第一资源关系，并发送补充后的第一目标路径。

在一种可行的设计中，发送补充后的第一目标路径，包括：

将补充后的第一目标路径存储到缓存；

发送补充后的第一目标路径；

删除缓存中的第一目标路径，以便于在下一次计算第一资源节点关联的资源关系的过程中，重新计算第一资源节点关联的资源关系，获取最新的第一目标路径。

在一种可行的设计中，在发送补充后的第一目标路径之前，方法还包括：

删除第一目标路径中除位于两端的第一资源节点、第二资源节点以外的资源节点，以及删除第一资源关系以外的资源关系。

在一种可行的设计中，若目标规则包括的规则数量等于1，根据目标规则将第一查询条件更新为第二查询条件，包括：

删除第一查询条件中的第一关系类型；

向第一查询条件添加目标规则中位于第一路径两端的两个资源节点的类型，以及第一路径的中间信息，以生成第二查询条件。

在一种可行的设计中，若目标规则包括的规则数量大于1，根据目标规则将第一查询条件更新为第二查询条件，包括：

删除每一规则关联的第一关系类型；

使用或逻辑关系将经过删除处理的每一规则进行拼接，以更新目标规则；

删除第一查询条件中的第一关系类型；

向第一查询条件添加更新后的目标规则，以生成第二查询条件。

在一种可行的设计中，若第一查询条件未包括任何关系类型，方法还包括：

根据第一查询条件在图数据库中进行查询，获取第二目标路径；

发送第二目标路径。

在一种可行的设计中，若根据第一关系类型未检索到任何规则，方法还包括：

发送第一指示信息，第一指示信息用于指示第一查询条件的内容错误。

在一种可行的设计中，当图数据库中资源关系变动时，在图数据库中更新变动的第一资源节点以及与第一资源节点关联的第一中间资源节点信息，包括：

当有资源节点新增时，根据资源模型的结构，创建新增的第一资源节点，创建与第一资源节点关联的第一中间资源节点的关联关系，并创建该第一资源节点对应资源节点信息，包括资源节点的类型、资源节点的属性、资源节点关联的中间资源节点的类型、资源节点与中间资源节点之间的资源关系，其中，一个或多个中间资源节点关联路径中的起始资源节点或结束资源节点为第一资源节点；或者；

当有资源节点资源关系变化时，更新变动的第一资源节点、与关联第一中间资源节点的关联关系，对应更新该第一资源节点对应的资源节点的类型、资源节点的属性、资源节点关联的中间资源节点的类型、资源节点与中间资源节点之间的资源关系。

在一种可行的设计中，方法还包括：

在资源模型中增加可以作为资源连接中间人的节点，作为中间资源节点；

根据资源模型的结构，创建各个资源节点，创建各资源节点与有关联的中间资源节点的关联关系，并创建各资源节点对应的资源节点信息。

第二方面，提供了一种图数据库中资源关系的发现装置，装置包括：

资源节点构建模块，用于当图数据库中资源关系变动时，在图数据库中更新变动的第一资源节点以及与第一资源节点关联的第一中间资源节点信息；

资源关系发现模块，用于获取与第一资源节点相关的第一查询条件，若第一查询条件包括第一关系类型，根据第一关系类型在至少一个规则中进行检索；

资源关系发现模块还用于，若根据第一关系类型检索到目标规则，根据目标规则将第一查询条件更新为第二查询条件，其中，目标规则包括第一规则，第一规则用于关联第一关系类型、位于第一路径两端的两个资源节点的类型和第一路径的中间信息，两个资源节点包括第一资源节点，第一中间资源节点位于两个资源节点之间，第一关系类型用于标识第一资源关系，第一资源关系为两个资源节点之间的资源关系，中间信息包括第一中间资源节点的类型，或者，中间信息包括第一路径中各资源节点的类型，以及每相邻的两个资源节点之间的资源关系；

资源关系发现模块还用于，根据第二查询条件在图数据库中进行查询，获取满足查询条件的第一目标路径，位于一端的第一资源节点、第一中间资源节点及位于另一端的第二资源节点；

资源关系发现模块还用于，向第一目标路径的位于两端的两个资源节点之间补充第一资源关系，并发送补充后的第一目标路径。

目前的资源关系发现方法中，在完成资源关系发现并存储资源关系后，无法进行资源关系的更新，若后续图数据库中新增了资源节点以及该资源节点对应的资源关系，那么已经存储的资源关系与实际的资源关系不一致，可能导致后续用户在图数据库中查询到的资源关系是错误的。

本申请上述实施例中，在图数据库中新增所述第一资源节点后，可通过规则进行第一资源节点对应的第一资源关系的发现。首先获取第一查询条件，若第一查询条件包括第一关系类型，且若根据第一关系类型检索到目标规则，则根据所述目标规则将所述第一查询条件更新为第二查询条件。由于目标规则包括的第一规则用于关联第一关系类型、位于第一路径两端的两个资源节点的类型和第一路径的中间信息。其中，两个资源节点包括第一资源节点，第一中间资源节点位于两个资源节点之间。第一关系类型用于标识第一资源关系，第一资源关系为两个资源节点之间的资源关系，中间信息包括第一中间资源节点的类型，或者，中间信息包括第一路径中各资源节点的类型，以及每相邻的两个资源节点之间的资源关系，是基础的资源关系。因此，更新后的第二查询条件能够包括待发现的第一资源关系对应的路径的各种信息。其中，由于待发现的第一关系类型对应的第一资源关系不是基础的资源关系，因此，第二查询条件中路径的中间信息有助于图数据库查询到与第一资源关系等效的各基础资源关系构成的路径。该路径中包括第一目标路径，第一目标路径包括新增的第一资源节点以及第一中间资源节点。然后在第一目标路径中补充第一资源关系，从而完成了对新增资源节点或者变动资源节点的资源关系的发现。

上述方法中，由于中间信息是基于相邻的两个资源节点之间基础的资源关系定义的，而图数据库中基于基础的资源关系进行资源节点的存储。因此。当图数据库中资源节点或资源关系发生变化后，再次查询图数据库中的资源关系时，本方案会依据变化后的基础的资源关系进行计算，生成第一关系类型对应的最新的第一资源关系。因此，本申请能够支持查询到的第一资源关系与图数据库中基础的资源关系同步，保证了查询到的第一资源关系的准确性和实时性。

并且，本申请上述示例中通过定义规则，将检索到的目标规则中的信息添加到原来的第一查询条件，生成第二查询条件。由于第二查询条件相比于第一查询条件仅内容不同，形式未发生改变，因此，能够沿用原有的在图数据库中的查询方式，对原有的查询方式影响小。

另外，目前通常将图数据库应用于配置管理数据库(Configuration ManagementDatabase，CMDB)系统中。通过CMDB系统进行图数据库中资源关系的发现方案中，通常使用既定的资源关系发现软件(如应用性能管理(Application Performance Management，APM))对资源关系进行发现。然而该方法需在CMDB系统中集成相应的软件或模块，导致CMDB系统庞大繁杂，不便于维护，且增加了CMDB推广使用的难度。

本申请上述方案的方法可集成于CMDB系统中，不需要再额外集成其他关系发现软件。本申请的方案仅通过简单的方式收集基础的资源关系数据，从而在图数据库中新增资源节点。简单的方式例如通过人工维护、资源纳管方式录入或基本的采集脚本发现等方式。本申请实施例无需在CMDB系统中集成相应的软件或模块。

附图说明

为了更清楚地说明本申请的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，对于本领域普通技术人员而言，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本申请一示例性实施例提供的一例图数据库中资源关系的发现方法应用场景示意图；

图2是本申请一示例性实施例提供的一例图数据库中资源关系的发现方法示意性流程图；

图3是本申请一示例性实施例提供的一例图数据库中资源节点和资源关系的示意图；

图4是本申请一示例性实施例提供的再一例图数据库中资源节点和资源关系的示意图；

图5是本申请一示例性实施例提供的又一例图数据库中资源节点和资源关系的示意图；

图6是本申请一示例性实施例提供的一例图数据库中资源关系的发现装置示意图。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

图1是本申请一示例性实施例提供的一例图数据库中资源关系的发现方法应用场景示意图。示例性地，如图1所示，服务器120部署了配置管理数据库(ConfigurationManagement Database，CMDB)系统，该系统使用图数据库存储资源节点和资源节点之间的资源关系。终端110向CMDB系统发送资源关系查询请求，CMDB系统向终端110提供图数据库中资源关系的查询、发现等服务。

图2是本申请一示例性实施例提供的一例图数据库中资源关系的发现方法示意性流程图，该方法可应用于电子设备上(例如服务器等)，如图2所示，该方法包括如下步骤：

S210，当图数据库中资源关系变动时，在图数据库中更新变动的第一资源节点以及与第一资源节点关联的第一中间资源节点信息。

具体地，可以通过数据采集，采集到第一资源节点的数据并对应在图数据库资源中更新，也可以人为在图数据库中创建或改动资源节点。例如，采集到的服务器的数据包括服务器的网际互连协议(Internet Protocol，IP)地址等。根据采集到的第一资源节点的数据构建第一资源节点。

在一种可行的设计中，通过以下方式实现根据采集的第一资源节点的数据，在图数据库中新增第一资源节点：

根据采集的第一资源节点的数据和资源模型结构定义的内容，在图数据库中新增或者变动第一资源节点。当图数据库中资源关系变动时，在图数据库中更新变动的第一资源节点以及与第一资源节点关联的第一中间资源节点信息，包括：

当有资源节点新增时，根据资源模型的结构，创建新增的第一资源节点，创建与第一资源节点关联的第一中间资源节点的关联关系，并创建该第一资源节点对应资源节点信息，包括资源节点的类型、资源节点的属性、资源节点关联的中间资源节点的类型、资源节点与中间资源节点之间的资源关系，其中，一个或多个中间资源节点关联路径中的起始资源节点或结束资源节点为第一资源节点；或者；

当有资源节点资源关系变化时，更新变动的第一资源节点、与关联第一中间资源节点的关联关系，对应更新该第一资源节点对应的资源节点的类型、资源节点的属性、资源节点关联的中间资源节点的类型、资源节点与中间资源节点之间的资源关系。

示例性地，资源模型结构定义的内容包括以下信息的一种或多种：

目标资源节点的类型、目标资源节点的属性、目标资源节点关联的各中间资源节点的类型、目标资源节点与各中间资源节点之间的资源关系，其中，中间资源节点用于关联路径中的起始资源节点和结束资源节点，目标资源节点为起始资源节点或结束资源节点。

资源节点的类型包括但不限于以下类型中的一个或多个：端口类型、交换机类型、服务器类型、链路类型。

在本实施例中，在上述步骤之前，方法还包括：在资源模型中增加可以作为资源连接中间人的节点，作为中间资源节点；根据资源模型的结构，创建各个资源节点，创建各资源节点与有关联的中间资源节点的关联关系，并创建各资源节点对应的资源节点信息。

模型中设计中间人节点作为中间资源节点具体包括：在资源模型中增加可以作为资源连接中间人的节点，如IP资源，端口资源，链路资源等。在定义普通资源模型时，需定义普通模型与这些中间人资源的关系。如定义服务器类型的模型时，需间服务器的IP属性定义为引用类型，并引用IP类型的资源实例。在生成服务器实例的时候，先检测对应的IP实例是否已经存在，如存在则给此服务器实例的IP字段赋值并创建服务器实例与IP实例的关系；如不存在此IP的实例则先创建此IP实例，再将此服务器实例的IP字段赋值该IP并创建服务器实例与此IP实例的关系。当资源实例与多个中间人有关系时，则创建资源实例与这些中间人每个节点对应的关系。中间资源节点的类型可以是IP、端口或链路，还可以是其他类型，本申请对此不作限定。第一中间资源节点可理解为某一个中间资源节点。

需要说明的是，本申请通过一个或多个中间资源节点，来关联路径的起始资源节点和结束资源节点，使得后续利用规则能够将各中间资源节点转化为起始资源节点与结束资源节点之间的资源关系，从而完成对于起始资源节点或结束资源节点对应的资源关系的发现。本申请新提出的中间资源节点的类型也需要在资源模型中进行定义，在本申请中，中间资源节点的类型除了包括现有的资源模型中定义的资源节点的类型外，还包括IP类型等在现有的资源模型中没有被定义为资源节点的类型。现有的资源模型中定义的资源节点都是具有实体的设备，而本申请中定义的中间资源节点的类型不拘于实体的设备，也可以是没有实体的网络节点，例如IP等，根据需要进行定义即可。

资源节点的属性为资源节点的类型所决定的特性，如交换机类型资源的属性可包括：媒体访问控制(Media Access Control，MAC)地址、生产厂商、设备型号、硬件标识、序列号、IP地址、购买日期和负责人等。

目标资源节点与各中间资源节点之间的资源关系如，网络设备与网络接口的父子关系，Windows操作系统与文件系统的父子关系，虚拟机与对应的物理机的归属关系，服务器与网络设备的连接关系，服务器与IP资源节点中间的引用关系等。

资源节点：是根据资源模型定义的资源类型确定的具体个体，如[192.168.172.118]是[IP]类型资源模型资源节点对应的一个实例，[某企业的服务器A]是[服务器]类型资源模型的一个实例。在图数据库中，资源节点在图数据库中以资源节点实例的形式存储，两个资源节点之间的关系即资源关系。为了表述简洁，本申请将资源节点简称为实例。

引用类型：是资源模型中资源节点的属性中一个逻辑概念，资源节点的引用类型表示当前资源节点引用了另一个资源节点。具体实现时，需要在该属性记录引用对象的实例标识，并且创建当前实例与被引用实例的关系。

图数据库中存储的资源节点和资源节点间的资源关系，均是根据资源模型定义的内容创建的。例如，定义服务器类型的资源模型时(简称为服务器模型)，需将服务器模型的IP属性定义为引用类型，并引用IP类型的资源节点。在生成服务器实例的时候，先检测对应的IP实例图数据库中是否已经存在，如存在则给此服务器实例的IP字段赋值并创建服务器实例与IP实例的资源关系；如图数据库中不存在此IP的实例，则先创建此IP实例，再将此服务器实例的IP字段赋值该IP，并创建服务器实例与此IP实例的资源关系。

下面结合图3对中间资源节点进行介绍：

如图3所示，第一路径(包括资源节点A、第一资源关系和资源节点B)和第二路径(包括资源节点A、资源关系a、资源节点C、资源关系b和资源节点B)均用于实现资源节点A和资源节点B之间的连接。其中，资源节点C为中间资源节点，资源节点C同时与资源节点A和资源节点B关联。

可以看出，第一路径与第二路径是等效的。第二路径的第一资源关系隐含了第一路径的各个资源关系，也可理解为第一资源关系是对第一路径的资源关系a和资源关系b的概括。即，第一路径和第二路径实际上均为第三路径的一部分。各中间资源节点充当了，关联位于路径两端的两个资源节点的“中间人”的作用。

本申请通过中间资源节点关联路径两端的两个资源节点，通过规则计算路径两端的两个资源节点之间的资源关系。基于此，本申请示例性提供如下一种定义规则的方式：

将规则定义为4元组：

(1)关系类型(Relation Type)，记为RT；

(2)起始资源节点类型(Start Type)，记为ST；

(3)中间资源节点(intermediary)类型，或路径中各资源节点的类型及相邻两个资源节点之间的资源关系(也可称为连接顺序)，记为I；

(4)结束资源节点类型(End Type)，记为ET。

其中，关系类型用于标识起始资源节点与结束资源节点之间的资源关系。起始资源节点和结束资源节点位于路径的两端。中间资源节点用于关联起始资源节点和结束资源节点。

关系类型包括是父子、引用、部署于、连接、管理、虚拟化或归属等。例如服务器实例与网际互连协议(Internet Protocol，IP)实例之间的关系类型为“引用”，数据库实例与服务器实例之间的关系类型为“部署于”，操作系统实例与文件系统实例之间的关系类型为“父子”，网络设备实例与网络接口实例之间的关系类型为“父子”。其他关系类型本申请在此不再赘述。

应理解，由于本申请的中间资源节点的类型相较于现有资源模型定义的资源节点的类型更为丰富，因此，本申请的资源节点之间的关系类型也相较于现有的资源节点之间的关系类型更为丰富，例如“引用”“部属于”“管理”等。关系类型也可以根据实际需求进行相应的设计。

例如，当规则包括中间资源节点类型，以类型为IP为例，规则可以是：

RULE(部署于，[数据库]，[IP]，[服务器])。该规则表示了，数据库类型的资源节点通过引用IP资源节点与服务器类型的资源节点连接的资源关系，可等效为，数据库类型的资源节点部署于服务器类型的资源节点的资源关系。

当规则包括各资源节点的类型及连接顺序时，以路径为，{(类型[部门])-[管理]->(类型[业务系统])<-[归属]-(类型[应用服务])}为例，规则为：

RULE(管理，类型[负责人]，{(类型[部门])-[管理]->(类型[业务系统])<-[归属]-(类型[应用服务])}，类型[服务器])。

需要说明的是，当路径中包括多个中间资源节点时，规则中记为“I”的部分为路径中各资源节点的类型及相邻两个资源节点之间的资源关系。当路径中包括一个中间资源节点时，规则中记为“I”的部分可以是资源节点类型，也可以是路径中各资源节点的类型及相邻两个资源节点之间的资源关系。

示例性地，将至少一个规则组成的列表，定义为规则集合，规则集合可标识为：List<RULE(RT,ST,I,ET)>。

可以看出，上述示例定义的规则中通过关联第一资源关系的关系类型、起始节点类型、结束节点类型，以及中间资源节点(intermediary)类型或路径中各资源节点的类型及连接顺序，以便于后续在根据第一查询条件查询资源关系，且第一查询条件包括第一关系类型时，能够根据规则计算出与第一关系类型对应的第一资源关系等效的路径。

基于上述规则的定义方式，如果在规则中使用了n种中间资源节点类型，则需要将这些中间资源节点类型都加入到资源模型的资源节点类型的定义中。即在定义普通资源模型时，需定义普通模型与这些中间资源节点的资源关系。当一个资源实例与多个中间资源节点有关系时，则需创建资源实例与这些中间资源节点中每个资源节点对应的资源关系。

基于此，创建的图数据库中的资源节点的类型与资源节点的关系能够与至少一个规则相匹配，以便于后续能够根据该至少一个规则进行图数据库中的资源关系的查询和发现。

在一种可行的设计中，本申请还提供了一例确定至少一个规则的方式：根据用户的需求确定至少一个规则。

例如，对于资源管理员来说，资源管理员的需求是关注人员与资源的管理关系，可以据此定义规则为RULE(管理，.....)，即定义规则用于关联关系类型“管理”和与其对应的资源关系所在路径等效的路径。

又例如，对于系统运维人员来说，系统运维人员的需求是关注数据库的部署关系，可以定义规则RULE(部署于，.....)即定义规则用于关联关系类型“部署于”和与其对应的资源关系所在路径等效的路径。

S220，获取与第一资源节点相关的第一查询条件，若第一查询条件包括第一关系类型，根据第一关系类型在至少一个规则中进行检索。

其中，第一查询条件用于查询图数据库中的资源关系，第一关系类型为某一个关系类型。

示例性地，第一查询条件包括至少一个条件，在进行目标规则的检索过程中，将第一查询条件中各个条件拼接成查询语句字符串。

在一种可行的设计中，若第一查询条件未包括任何关系类型，方法还包括：

根据第一查询条件在图数据库中进行查询，获取第二目标路径；

发送第二目标路径。

即若第一查询条件未包括任何关系类型，则直接根据第一查询条件在图数据库中进行查询，获取第二目标路径即可，无需进行S130～S150等关系发现的步骤。

在一种可行的设计中，若根据第一关系类型未检索到任何规则，方法还包括：

发送第一指示信息，第一指示信息用于指示第一查询条件的内容错误。

上述示例中，若根据第一关系类型未检索到任何规则，则表示第一查询条件的内容错误，向终端110发送第一指示信息，以便于终端110重新确定并发送第一查询条件。

S230，若根据第一关系类型检索到目标规则，根据目标规则将第一查询条件更新为第二查询条件。

其中，目标规则包括至少一个规则，每一规则用于关联关系类型、位于路径两端的两个资源节点的类型和路径的中间信息，路径包括至少一个中间资源节点。至少一个中间资源节点用于关联位于路径两端的两个资源节点的类型。关系类型用于标识位于路径两端的两个资源节点之间的资源关系，中间信息包括中间资源节点的类型，或者，中间信息包括路径中各资源节点的类型，以及每相邻的两个资源节点之间的资源关系。

在目标规则中存在第一规则，第一规则用于关联第一关系类型、位于第一路径两端的两个资源节点的类型和所述第一路径的中间信息。两个资源节点包括第一资源节点，第一中间资源节点位于两个资源节点之间，第一关系类型用于标识第一资源关系，第一资源关系为两个资源节点之间的资源关系，中间信息包括第一中间资源节点的类型，或者，中间信息包括第一路径中各资源节点的类型，以及每相邻的两个资源节点之间的资源关系。

不同第一规则中位于路径两端的两个资源节点除第一资源节点以外的另一资源节点可能不同。即，对于新增的第一资源节点来说包括第一资源关系的路径可能有一种也可能有多种。新增的第一资源节点可能是路径的起始资源节点也可能是路径的结束资源节点。路径中包括至少一个中间资源节点，该至少一个中间资源节点包括第一中间资源节点。

在一种可行的设计中，若目标规则包括一个规则，通过以下方式实现根据目标规则将第一查询条件更新为第二查询条件：

删除第一查询条件中的第一关系类型；

向第一查询条件添加目标规则中位于第一路径两端的两个资源节点的类型，以及第一路径的中间信息，以生成第二查询条件。

上述示例删除第一查询条件中的第一关系类型，以便于图数据库根据位于第一路径两端的两个资源节点的类型和第一路径的中间信息进行检索，避免图数据库中可能由于无法识别第一关系类型从而引发查询第一目标路径出现错误。

在一种可行的设计中，若目标规则包括多个规则，通过以下方式实现根据目标规则将第一查询条件更新为第二查询条件：

删除每一规则关联的第一关系类型；

使用或逻辑关系将经过删除处理的每一规则进行拼接，以更新目标规则；

删除第一查询条件中的第一关系类型；

向第一查询条件添加更新后的目标规则，以生成第二查询条件。

例如，第一目标规则包括RULE1(RT1,ST1,I1,ET1)和RULE2(RT2,ST2,I2,ET2)两个规则，将RULE1中的“ST1,I1,ET1”和RULE2中的“ST2,I2,ET2”使用或关系“OR”连接后，添加到第一查询条件中。然后删除第一查询条件中的第一关系类型。

上述示例通过将各个规则的第一路径的信息使用“或关系连接”，使得在图数据库中搜索到符合各个规则的路径，从而能够获取完整的查询结果。

S240，根据第二查询条件在图数据库中进行查询，获取满足查询条件的第一目标路径。

其中，第一目标路径包括第一资源节点和第一中间资源节点，第一目标路径可以为多条，为满足条件的与第一资源节点具备第一资源关系的所有路径，各第一目标路径中包括的第一中间资源节点为第一资源节点关联的中间资源节点中的一个或多个。应理解，第一目标路径还可能包括其他的中间资源节点。即第一资源节点通过多个中间资源节点与另一端的第二资源节点构成第一目标路径。

示例性地，第一目标路径可通过资源节点和边的形式向用户显示，实现视图查询的效果。

S250，向每一路径的位于两端的两个资源节点之间补充第一资源关系，并发送补充后的第一目标路径。

在一种可行的设计中，由于终端110的需求可能只需要获取位于两端的两个资源节点以及两者的第一资源关系，无需路径中其他的信息，因此在发送补充后的第一目标路径之前，方法还包括：

删除第一目标路径中除位于两端的第一资源节点、第二资源节点以外的资源节点，以及删除第一资源关系以外的资源关系。

在一种可行的设计中，通过以下方式实现发送补充后的第一目标路径：

将补充后的第一目标路径存储到缓存；

发送补充后的第一目标路径；

删除缓存中的第一目标路径，以便于在下一次计算第一资源节点关联的资源关系的过程中，重新计算第一资源节点关联的资源关系，获取最新的第一目标路径。

上述示例在向终端发送第一目标路径之后，对针对第一资源节点的新发现的第一资源关系的查询结果不进行持久化存储，使得在每次查询资源关系时均通过实时计算得到针对第一资源节点新发现的第一资源关系的查询结果，进一步提升了查询结果的实时性。

通过上述资源关系的发现方法示例可以看出，本申请首先在资源模型中定义充当“中间人”作用的资源节点的类型，并根据资源模型定义至少一个规则。在资源关系查询的过程中，通过第一关系类型找到目标规则，通过目标规则中的“中间人”的信息查询到图数据库中与第一关系类型对应的第一资源关系等效的路径。然后向查询到的路径中添加第一资源关系，以完成第一资源关系的发现。

例如，在图数据库中新增了数据库类型的第一资源节点，该第一资源节点关联IP类型的第一中间资源节点，第一中间资源节点关联了服务器类型的第二资源节点。在进行资源关系发现的过程中，根据第一关系类型“部署于”搜索到的目标规则RULE为(部署于，[数据库]，[IP]，[服务器])。将目标规则中除关系类型以外的信息添加到第一查询条件后，可以得到数据库与服务器的资源关系为“部署于”的各个路径。然后将各个路径中的至少一个中间资源节点，以及各中间资源节点关联的资源关系替换为第一资源关系“部署于”。如图4所示，查到的某一路径A包括数据库01、IP[192.168.192.10]和服务器A，数据库01和IP[192.168.192.10]之间的资源关系-关联关系，服务器A与IP[192.168.192.10]的资源关系-关联关系。将该路径中充当“中间人”作用的中间资源节点去掉，并补充计算得到的第一资源关系“部署于”。得到的新的路径B如图5所示包括数据库01、服务器A和第一资源关系-部署于。

目前的资源关系发现方法中，在完成资源关系发现并存储资源关系后，无法进行资源关系的更新，若后续图数据库中新增了资源节点以及该资源节点对应的资源关系，那么已经存储的资源关系与实际的资源关系不一致，可能导致后续用户在图数据库中查询到的资源关系是错误的。

本申请上述实施例中，在图数据库中新增所述第一资源节点后，可通过规则进行第一资源节点对应的第一资源关系的发现。首先获取第一查询条件，若第一查询条件包括第一关系类型，且若根据第一关系类型检索到目标规则，则根据所述目标规则将所述第一查询条件更新为第二查询条件。由于目标规则包括的第一规则用于关联第一关系类型、位于第一路径两端的两个资源节点的类型和第一路径的中间信息。其中，两个资源节点包括第一资源节点，第一中间资源节点位于两个资源节点之间。第一关系类型用于标识第一资源关系，第一资源关系为两个资源节点之间的资源关系，中间信息包括第一中间资源节点的类型，或者，中间信息包括第一路径中各资源节点的类型，以及每相邻的两个资源节点之间的资源关系，是基础的资源关系。因此，更新后的第二查询条件能够包括待发现的第一资源关系对应的路径的各种信息。其中，由于待发现的第一关系类型对应的第一资源关系不是基础的资源关系，因此，第二查询条件中路径的中间信息有助于图数据库查询到与第一资源关系等效的各基础资源关系构成的路径。该路径中包括第一目标路径，第一目标路径包括新增的第一资源节点以及第一中间资源节点。然后在第一目标路径中补充第一资源关系，从而完成了对新增资源节点或者变动资源节点的资源关系的发现。

上述方法中，由于中间信息是基于相邻的两个资源节点之间基础的资源关系定义的，而图数据库中基于基础的资源关系进行资源节点的存储。因此。当图数据库中资源节点或资源关系发生变化后，再次查询图数据库中的资源关系时，本方案会依据变化后的基础的资源关系进行计算，生成第一关系类型对应的最新的第一资源关系。因此，本申请能够支持查询到的第一资源关系与图数据库中基础的资源关系同步，保证了查询到的第一资源关系的准确性和实时性。

并且，本申请上述示例中通过定义规则，将检索到的目标规则中的信息添加到原来的第一查询条件，生成第二查询条件。由于第二查询条件相比于第一查询条件仅内容不同，形式未发生改变，因此，能够沿用原有的在图数据库中的查询方式，对原有的查询方式影响小。

另外，目前通常将图数据库应用于配置管理数据库(Configuration ManagementDatabase，CMDB)系统中。通过CMDB系统进行图数据库中资源关系的发现方案中，通常使用既定的资源关系发现软件(如应用性能管理(Application Performance Management，APM))对资源关系进行发现。然而该方法需在CMDB系统中集成相应的软件或模块，导致CMDB系统庞大繁杂，不便于维护，且增加了CMDB推广使用的难度。

本申请上述方案的方法可集成于CMDB系统中，不需要再额外集成其他关系发现软件。本申请的方案仅通过简单的方式收集基础的资源关系数据，从而在图数据库中新增资源节点。简单的方式例如通过人工维护、资源纳管方式录入或基本的采集脚本发现等方式。本申请实施例无需在CMDB系统中集成相应的软件或模块。

基于本实施的数据库的资源关系发现方法，可在图数据库中像查询普通关系一样，查询基于规则定义的资源关系，达到数据库视图查询的效果。此方法支持数据动态更新，不需要集成特殊资源关系发现软件或系统。此方法具有对原有查询方式影响小，动态更新结果等优点。在一个图数据库中存储的具有特定模型结构的资源数据，通过自定义查询规则及结果转换，动态生成资源的关联关系查询结果返回。这样能在不需要集成其他外部系统，仅基于资源基本属性的条件下，发现资源关系，并且解决了资源关联关系不能随资源动态更新的问题。

基于上述资源关系的发现方法，如图6所示，本申请还提供一种图数据库中资源关系的发现装置，装置包括：

资源节点构建模块，用于当图数据库中资源关系变动时，在图数据库中更新变动的第一资源节点以及与第一资源节点关联的第一中间资源节点信息；

资源关系发现模块，用于获取与第一资源节点相关的第一查询条件，若第一查询条件包括第一关系类型，根据第一关系类型在至少一个规则中进行检索；

资源关系发现模块还用于，若根据第一关系类型检索到目标规则，根据目标规则将第一查询条件更新为第二查询条件，其中，目标规则包括第一规则，第一规则用于关联第一关系类型、位于第一路径两端的两个资源节点的类型和第一路径的中间信息，两个资源节点包括第一资源节点，第一中间资源节点位于两个资源节点之间，第一关系类型用于标识第一资源关系，第一资源关系为两个资源节点之间的资源关系，中间信息包括第一中间资源节点的类型，或者，中间信息包括第一路径中各资源节点的类型，以及每相邻的两个资源节点之间的资源关系；

资源关系发现模块还用于，根据第二查询条件在图数据库中进行查询，获取满足查询条件的第一目标路径，位于一端的第一资源节点、第一中间资源节点及位于另一端的第二资源节点；

资源关系发现模块还用于，向第一目标路径的位于两端的两个资源节点之间补充第一资源关系，并发送补充后的第一目标路径。

在一种可行的设计中，资源关系发现模块通过以下方式实现发送补充后的第一目标路径：

将补充后的第一目标路径存储到缓存；

发送补充后的第一目标路径；

删除缓存中的第一目标路径，以便于在下一次计算第一资源节点关联的资源关系的过程中，重新计算第一资源节点关联的资源关系，获取最新的第一目标路径。

在一种可行的设计中，在发送补充后的第一目标路径之前，资源关系发现模块还用于，删除第一目标路径中除位于两端的第一资源节点、第二资源节点以外的资源节点，以及删除第一资源关系以外的资源关系。

在一种可行的设计中，若目标规则包括的规则数量等于1，资源关系发现模块通过以下方式实现，根据目标规则将第一查询条件更新为第二查询条件：

删除第一查询条件中的第一关系类型；

向第一查询条件添加目标规则中位于第一路径两端的两个资源节点的类型，以及第一路径的中间信息，以生成第二查询条件。

在一种可行的设计中，若目标规则包括的规则数量大于1，资源关系发现模块通过以下方式实现，根据目标规则将第一查询条件更新为第二查询条件：

删除每一规则关联的第一关系类型；

使用或逻辑关系将经过删除处理的每一规则进行拼接，以更新目标规则；

删除第一查询条件中的第一关系类型；

向第一查询条件添加更新后的目标规则，以生成第二查询条件。

在一种可行的设计中，若第一查询条件未包括任何关系类型，资源关系发现模块还用于，根据第一查询条件在图数据库中进行查询，获取第二目标路径；发送第二目标路径。

在一种可行的设计中，若根据第一关系类型未检索到任何规则，资源关系发现模块还用于，发送第一指示信息，第一指示信息用于指示第一查询条件的内容错误。

在一种可行的设计中，资源节点构建模块通过以下方式实现，当图数据库中资源关系变动时，在图数据库中更新变动的第一资源节点以及与所述第一资源节点关联的第一中间资源节点信息：

当有资源节点新增时，根据资源模型的结构，创建新增的第一资源节点，创建与关联第一中间资源节点的关联关系，并创建该第一资源节点对应资源节点信息，包括资源节点的类型、资源节点的属性、资源节点关联的中间资源节点的类型、资源节点与中间资源节点之间的资源关系，其中，一个或多个所述中间资源节点关联路径中的起始资源节点或结束资源节点为所述第一资源节点；或者；

当有资源节点资源关系变化时，更新变动的第一资源节点、与关联第一中间资源节点的关联关系，对应更新该第一资源节点对应的资源节点的类型、资源节点的属性、资源节点关联的中间资源节点的类型、资源节点与中间资源节点之间的资源关系。

在一种可行的设计中，资源节点构建模块还用于，在资源模型中增加可以作为资源连接中间人的节点，作为中间资源节点；

根据资源模型的结构，创建各个资源节点，创建各资源节点与有关联的中间资源节点的关联关系，并创建各资源节点对应的资源节点信息。

该装置的其他实施方式和效果参见图数据库中资源关系的发现方法实施例，在此不再赘述。

以上结合具体实施例描述了本申请的基本原理，但是，需要指出的是，在本申请中提及的优点、优势、效果等仅是示例而非限制，不能认为这些优点、优势、效果等是本申请的各个实施例必须具备的。另外，上述公开的具体细节仅是为了示例的作用和便于理解的作用，而非限制，上述细节并不限制本申请为必须采用上述具体的细节来实现。

应该理解的是，虽然附图的流程图中的各个步骤按照箭头的指示依次显示，但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明，这些步骤的执行并没有严格的顺序限制，其可以以其他的顺序执行。而且，附图的流程图中的至少一部分步骤可以包括多个子步骤或者多个阶段，这些子步骤或者阶段并不必然是在同一时刻执行完成，而是可以在不同的时刻执行，其执行顺序也不必然是依次进行，而是可以与其他步骤或者其他步骤的子步骤或者阶段的至少一部分轮流或者交替地执行。

本申请中涉及的器件、装置、设备、系统的方框图仅作为例示性的例子并且不意图要求或暗示必须按照方框图示出的方式进行连接、布置、配置。如本领域技术人员将认识到的，可以按任意方式连接、布置、配置这些器件、装置、设备、系统。诸如“包括”、“包含”、“具有”等等的词语是开放性词汇，指“包括但不限于”，且可与其互换使用。这里所使用的词汇“或”和“和”指词汇“和/或”，且可与其互换使用，除非上下文明确指示不是如此。这里所使用的词汇“诸如”指词组“诸如但不限于”，且可与其互换使用。

还需要指出的是，在本申请的装置、设备和方法中，各部件或各步骤是可以分解和/或重新组合的。这些分解和/或重新组合应视为本申请的等效方案。

提供所公开的方面的以上描述以使本领域的任何技术人员能够做出或者使用本申请。对这些方面的各种修改对于本领域技术人员而言是非常显而易见的，并且在此定义的一般原理可以应用于其他方面而不脱离本申请的范围。因此，本申请不意图被限制到在此示出的方面，而是按照与在此公开的原理和新颖的特征一致的最宽范围。

为了例示和描述的目的已经给出了以上描述。此外，此描述不意图将本申请的实施例限制到在此公开的形式。尽管以上已经讨论了多个示例方面和实施例，但是本领域技术人员将认识到其某些变型、修改、改变、添加和子组合。

Claims (10)

1.一种图数据库中资源关系的发现方法，其特征在于，所述方法包括：

当图数据库中资源关系变动时，在图数据库中更新变动的第一资源节点以及与所述第一资源节点关联的第一中间资源节点信息；

获取与所述第一资源节点相关的第一查询条件，若所述第一查询条件包括第一关系类型，根据所述第一关系类型在至少一个规则中进行检索；

若根据所述第一关系类型检索到目标规则，根据所述目标规则将所述第一查询条件更新为第二查询条件，其中，所述目标规则包括第一规则，所述第一规则用于关联所述第一关系类型、位于第一路径两端的两个资源节点的类型和所述第一路径的中间信息，所述两个资源节点包括所述第一资源节点，所述第一中间资源节点位于所述两个资源节点之间，所述第一关系类型用于标识第一资源关系，所述第一资源关系为所述两个资源节点之间的资源关系，所述中间信息包括所述第一中间资源节点的类型，或者，所述中间信息包括所述第一路径中各资源节点的类型，以及每相邻的两个资源节点之间的资源关系；

根据所述第二查询条件在所述图数据库中进行查询，获取满足查询条件的第一目标路径，所述第一目标路径包括位于一端的所述第一资源节点、所述第一中间资源节点及位于另一端的第二资源节点；

向所述第一目标路径的位于两端的所述第一资源节点及第二资源节点之间补充所述第一资源关系，并发送补充后的所述第一目标路径。

2.根据权利要求1所述的方法，其特征在于，所述发送补充后的所述第一目标路径，包括：

将补充后的所述第一目标路径存储到缓存；

发送补充后的所述第一目标路径；

删除所述缓存中的所述第一目标路径，以便于在下一次计算所述第一资源节点关联的资源关系的过程中，重新计算所述第一资源节点关联的资源关系，获取最新的第一目标路径。

3.根据权利要求1或2所述的方法，其特征在于，在发送补充后的所述第一目标路径之前，所述方法还包括：

删除所述第一目标路径中除位于两端的所述第一资源节点、所述第二资源节点以外的资源节点，以及删除所述第一资源关系以外的资源关系。

4.根据权利要求1或2所述的方法，其特征在于，若所述目标规则包括的规则数量等于1，所述根据所述目标规则将所述第一查询条件更新为第二查询条件，包括：

删除所述第一查询条件中的所述第一关系类型；

向所述第一查询条件添加所述目标规则中位于所述第一路径两端的两个资源节点的类型，以及所述第一路径的中间信息，以生成第二查询条件。

5.根据权利要求1或2所述的方法，其特征在于，若所述目标规则包括的规则数量大于1，所述根据所述目标规则将所述第一查询条件更新为第二查询条件，包括：

删除每一所述规则关联的所述第一关系类型；

使用或逻辑关系将经过删除处理的每一所述规则进行拼接，以更新所述目标规则；

删除所述第一查询条件中的所述第一关系类型；

向所述第一查询条件添加更新后的所述目标规则，以生成第二查询条件。

6.根据权利要求1或2所述的方法，其特征在于，若所述第一查询条件未包括任何关系类型，所述方法还包括：

根据所述第一查询条件在所述图数据库中进行查询，获取第二目标路径；

发送所述第二目标路径。

7.根据权利要求1或2所述的方法，其特征在于，若根据所述第一关系类型未检索到任何规则，所述方法还包括：

发送第一指示信息，所述第一指示信息用于指示所述第一查询条件的内容错误。

8.根据权利要求1或2所述的方法，其特征在于，所述当图数据库中资源关系变动时，在图数据库中更新变动的第一资源节点以及与所述第一资源节点关联的第一中间资源节点信息，包括：

当有资源节点新增时，根据资源模型的结构，创建新增的第一资源节点，创建与所述第一资源节点关联的第一中间资源节点的关联关系，并创建所述第一资源节点对应资源节点信息，包括资源节点的类型、资源节点的属性、资源节点关联的中间资源节点的类型、资源节点与中间资源节点之间的资源关系，其中，一个或多个所述中间资源节点关联路径中的起始资源节点或结束资源节点为所述第一资源节点；或者；

当有资源节点资源关系变化时，更新变动的第一资源节点、与关联第一中间资源节点的关联关系，对应更新该第一资源节点对应的资源节点的类型、资源节点的属性、资源节点关联的中间资源节点的类型、资源节点与中间资源节点之间的资源关系。

9.根据权利要求8所述的方法，其特征在于，所述方法还包括：

在资源模型中增加可以作为资源连接中间人的节点，作为中间资源节点；

根据资源模型的结构，创建各个资源节点，创建各资源节点与有关联的中间资源节点的关联关系，并创建各资源节点对应的资源节点信息。

10.一种图数据库中资源关系的发现装置，其特征在于，所述装置包括：

资源节点构建模块，用于当图数据库中资源关系变动时，在图数据库中更新变动的第一资源节点以及与所述第一资源节点关联的第一中间资源节点信息；

资源关系发现模块，用于获取与所述第一资源节点相关的第一查询条件，若所述第一查询条件包括第一关系类型，根据所述第一关系类型在至少一个规则中进行检索；

所述资源关系发现模块还用于，若根据所述第一关系类型检索到目标规则，根据所述目标规则将所述第一查询条件更新为第二查询条件，其中，所述目标规则包括第一规则，所述第一规则用于关联所述第一关系类型、位于第一路径两端的两个资源节点的类型和所述第一路径的中间信息，所述两个资源节点包括所述第一资源节点，所述第一中间资源节点位于所述两个资源节点之间，所述第一关系类型用于标识第一资源关系，所述第一资源关系为所述两个资源节点之间的资源关系，所述中间信息包括所述第一中间资源节点的类型，或者，所述中间信息包括所述第一路径中各资源节点的类型，以及每相邻的两个资源节点之间的资源关系；

所述资源关系发现模块还用于，根据所述第二查询条件在所述图数据库中进行查询，获取满足查询条件的第一目标路径，位于一端的所述第一资源节点、所述第一中间资源节点及位于另一端的第二资源节点；

所述资源关系发现模块还用于，向所述第一目标路径的位于两端的所述两个资源节点之间补充所述第一资源关系，并发送补充后的所述第一目标路径。