CN110717076B - 节点管理方法、装置、计算机设备及存储介质 - Google Patents

Abstract

本申请公开了一种节点管理方法、装置、设备及存储介质。其中方法包括：获取系统中节点的节点属性以及所述节点之间的调用关系；基于图计算技术，根据所述节点的节点属性和所述节点之间的调用关系生成节点关系图；根据所述节点之间的调用关系确定调用序列，根据所述调用序列判断所述节点关系图是否为有向无环图；若所述节点关系图为有向无环图，保存所述节点关系图至图数据库；当接收到节点调用查询请求时，获取所述节点调用查询请求中的节点标识；基于最短路径算法，根据所述节点标识从所述节点关系图中查询所述节点标识对应的节点的调用链，得到查询结果。该方法利用知识图谱实现了对系统节点的管理，进而提高了节点的查询效率。

Description

节点管理方法、装置、计算机设备及存储介质

技术领域

本申请涉及互联网技术领域，尤其涉及一种节点管理方法、装置、计算机设备及存储介质。

背景技术

目前，大型IT公司的系统架构均庞大复杂且关系多样，且均会包括多个子系统，该子系统也称为节点，具体可以为一台计算机或者用于完成某项功能的计算机集群。在对系统的节点进行管理时，稍有疏忽就会遗漏一些节点，进而造成资源的浪费或者不确定的功能损失。

现有的节点管理方法只能做到以节点为对象进行遍历展示，同时对节点的查询也极为不便。比如，想要查询一个节点的多次父节点，需要根据每层父节点的层级关系进行深层次分析，才能得到所有的分析结果，极其消耗数据库的性能，甚至有些情况下根本得不到查询结果，还容易造成系统的卡顿，降低了系统的工作效率。

发明内容

本申请提供了一种节点管理方法、装置、计算机设备及存储介质，以在不影响系统的正常工作时提高系统的节点查询效率。

第一方面，本申请提供了一种节点管理方法，所述方法包括：

获取系统中节点的节点属性以及所述节点之间的调用关系；

基于图计算技术，根据所述节点的节点属性和所述节点之间的调用关系生成节点关系图；

根据所述节点之间的调用关系确定调用序列，根据所述调用序列判断所述节点关系图是否为有向无环图；

若所述节点关系图为有向无环图，保存所述节点关系图至图数据库；

当接收到节点调用查询请求时，获取所述节点调用查询请求中的节点标识；

基于最短路径算法，根据所述节点标识从所述节点关系图中查询所述节点标识对应的节点的调用链，得到查询结果。

第二方面，本申请还提供了一种节点管理装置，所述装置包括：

节点获取模块，用于获取系统中节点的节点属性以及所述节点之间的调用关系；

关系图生成模块，用于基于图计算技术，根据所述节点的节点属性和所述节点之间的调用关系生成节点关系图；

确定判断模块，用于根据所述节点之间的调用关系确定调用序列，根据所述调用序列判断所述节点关系图是否为有向无环图；

关系图保存模块，用于若所述节点关系图为有向无环图，保存所述节点关系图至图数据库；

标识获取模块，用于当接收到节点调用查询请求时，获取所述节点调用查询请求中的节点标识；

结果查询模块，用于基于最短路径算法，根据所述节点标识从所述节点关系图中查询所述节点标识对应的节点的调用链，得到查询结果。

第三方面，本申请还提供了一种计算机设备，所述计算机设备包括存储器和处理器；所述存储器用于存储计算机程序；所述处理器，用于执行所述计算机程序并在执行所述计算机程序时实现如上述的节点管理方法。

第四方面，本申请还提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时使所述处理器实现如上述的节点管理方法。

本申请公开了一种节点管理方法、装置、计算机设备及存储介质，通过获取系统的节点以及节点之间的调用关系；利用图计算技术生成节点之间的节点关系图，且该节点关系图为有向无环图；在接收到节点查询时，基于最短路径算法，根据所述节点标识从所述节点关系图中查询所述节点标识对应的节点的调用链，得到查询结果。该方法利用图计算技术生成有向无环的节点关系图，再基于最短路径算法，从所述节点关系图中查询节点的调用链，由此无需深层次分析，即可得到查询结果，进而在不影响系统工作时提高了节点的查询效率。

附图说明

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

图1是本申请的实施例提供的一种节点管理方法的示意流程图；

图2是图1中的节点管理方法的子步骤示意流程图；

图3是图1中的节点管理方法的子步骤示意流程图；

图4是本申请的实施例提供的节点关系图的结构示意图；

图5是本申请的实施例提供的另一种节点管理方法的示意流程图；

图6是图5中的节点管理方法的子步骤示意流程图；

图7为本申请的实施例提供的一种节点管理装置的示意性框图；

图8为本申请的实施例提供的另一种节点管理装置的示意性框图；

图9为本申请的实施例提供的一种计算机设备的结构示意性框图。

具体实施方式

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

附图中所示的流程图仅是示例说明，不是必须包括所有的内容和操作/步骤，也不是必须按所描述的顺序执行。例如，有的操作/步骤还可以分解、组合或部分合并，因此实际执行的顺序有可能根据实际情况改变。

应当理解，在此本申请说明书中所使用的术语仅仅是出于描述特定实施例的目的而并不意在限制本申请。如在本申请说明书和所附权利要求书中所使用的那样，除非上下文清楚地指明其它情况，否则单数形式的“一”、“一个”及“该”意在包括复数形式。

还应当进理解，在本申请说明书和所附权利要求书中使用的术语“和/或”是指相关联列出的项中的一个或多个的任何组合以及所有可能组合，并且包括这些组合。

本申请的实施例提供了一种节点管理方法、装置、计算机设备及存储介质。其中，所述节点管理方法可以应用于服务器中用于对系统的各个节点进行管理，以提高系统节点的查询效率。系统比如为银行业务系统大型IT公司的运维系统等等。

其中，该服务器可以为系统中的任意一个服务器，或者系统之外的服务器。该服务器可以为独立的服务器，也可以为服务器集群。

下面结合附图，对本申请的一些实施方式作详细说明。在不冲突的情况下，下述的实施例及实施例中的特征可以相互组合。

请参阅图1，图1是本申请的实施例提供的一种节点管理方法的示意流程图。所述节点管理方法可应用于服务器中，用于实现对系统的各个节点进行管理查询。

如图1所示，该节点管理方法具体包括步骤S101至步骤S106。

S101、获取系统中节点的节点属性以及所述节点之间的调用关系。

具体地，获取IT系统中的多个子系统作为节点以及所述节点之间的调用关系，所述调用关系包括节点之间调用形成的关系网以及调用信息。其中，所述节点属性包括：服务ID、服务名、IP、开关开启、云服务器、颜色、大小和样式等，颜色、大小和样式在图形显示时运用；所述调用信息包括：关系名ID、服务权重、来源节点SID、目的节点SID、调用序列ID、是否直连、跨地域调用、跨数据平台。

在一个实施例中，可以从关系型数据库中获取节点的节点属性以及节点之间的调用关系，所述关系型数据库用于保存节点的节点属性以及记录节点直接调用关系。其中，所述关系型数据库比如为Oracle数据库或MySQL数据库。

S102、基于图计算技术，根据所述节点的节点属性和所述节点之间的调用关系生成节点关系图。

其中，图计算即图论，是一种以“图论”为基础的对现实世界的一种“图”结构的抽象表达以及在这种数据结构上的计算模式。图数据结构很好的表达了数据之间的关联性，通过获得数据的关联性，可以从噪音很多的海量数据中抽取有用的信息。

在本实施例中，具体利用图计算技术根据所述节点的节点属性和所述节点之间的调用关系生成节点关系图。在所述节点关系图中，系统的各个子系统(节点)作为节点关系图中的顶点(节点)，各个子系统之间的调用关系最为节点关系图中的边。

具体地，根据所述节点的节点属性和所述调用关系生成节点关系图，包括：根据节点的节点属性生成节点文件(service.xml)，以及根据调用关系和调用信息生成边文件(edge.xml)；读取节点文件和边文件利用图计算技术生成具有两层结构的节点关系图。

此外，可以对节点关系图中的节点进行校验，具体是利用Java程序对节点进行校验，主要是验证节点的节点属性以及调用关系是否正确，在节点校验通过时，将调用信息以调用序列号为键存储在预设建立的Hashmap中，以便后续调用查询。

S103、根据所述节点之间的调用关系确定调用序列，根据所述调用序列判断所述节点关系图是否为有向无环图。

具体地，根据节点之间的调用关系确定调用序列，即该节点的调用链关系。比如节点关系图包括节点1的调用关系，通过节点1与其他节点之间的调用关系确定节点1的调用序列为：节点1调用节点2和节点3，节点3调用节点4，节点4调用节点6，节点6调用节点8，而节点8并没有调用节点1，则可根据节点1的这条调用序列确定所述节点关系图为有向无环图。在确定节点关系图为有向无环图，可以确保快速高效地查询节点的调用关系。

在一个实施例中，为了快速准确地确定节点关系图为有向无环图，根据每个节点的调用序列确定该节点关系图为有向无环图。具体如图2所示，即步骤S103包括：子步骤S103a至S103d。

S103a、根据所有节点之间的调用关系确定每个所述节点作为起点对应的调用关系链，并将每个所述节点对应的调用关系链作为一个调用序列。

根据节点关系图中所有节点之间的调用关系确定每个节点作为起点对应的调用链，并将每个节点对应的调用链作为一个调用序列，其中每个节点可能对应多个调用序列。

S103b、确定每个所述调用序列在所述节点关系图中对应的调用关系是否为闭环关系。

确定每个调用序列在节点关系图中对应的调用关系是否为闭环关系，若每个调用序列在节点关系图中对应的调用关系不是闭环关系，则判定节点关系图是否为有向无环图。

比如，节点1的一个调用序列对应的调用关系为：节点1调用节点3，节点3，节点3调用节点5，节点5调用节点6，则该调用序列对应的调用关系不是为闭环关系；节点1的一个调用序列对应的调用关系为：节点1调用节点3，节点3，节点3调用节点5，节点5调用节点1，则该调用序列对应的调用关系是为闭环关系。

S103c、确定所述节点关系图为有向无环图。

具体地，若每个所述调用序列在所述节点关系图中对应的调用关系不是闭环关系，则确定所述节点关系图为有向无环图。

S103d、确定所述节点关系图不是有向无环图。

具体地，若每个所述调用序列在所述节点关系图中对应的调用关系是闭环关系，则确定所述节点关系图不是有向无环图。

S104、若所述节点关系图为有向无环图，保存所述节点关系图至图数据库。

具体地，根据所述调用序列判断节点关系图是否为有向无环图，若判定所述节点关系图为有向无环图，将所述节点关系图存储在图数据库中，以便后续使用。比如日后查询调用，或者显示该节点关系图。

S105、当接收到节点调用查询请求时，获取所述节点调用查询请求中的节点标识。

终端可以获取用户输入的节点标识，根据该节点标识生成节点调用查询请求，并将节点调用查询请求发送至服务器。其中，所述节点标识为用户需要查询的节点，比如为节点ID或节点编号等。

具体地，接收终端发送的节点调用查询请求，并从所述节点调用查询请求中获取待查询节点对应的节点标识。节点调用查询请求是指用户为了查询某个节点与其他节点的调用关系对应的查询请求，比如查询父节点关系等，该节点调用查询请求中包括待查询节点的节点标识。

在一个实施方式中，节点调用查询请求中还包括用户身份信息，可以利用Java拦截器中捕捉节点调用查询请求，并根据所述用户身份信息验证所述节点调用查询请求是否合法，比如根据用户身份信息确认是否公司内部员工或者已注册用户，若是，则确定所述节点调用查询请求合法，若所述节点调用查询请求合法，则执行步骤S106；若所述节点调用查询请求是非法请求，可以将所述节点调用查询请求发送至Java中的Action层中进行处理。

S106、基于最短路径算法，根据所述节点标识从所述节点关系图中查询所述节点标识对应的节点的调用链，得到查询结果。

其中，最短路径算法用于计算一个节点到其他所有节点的最短路径，主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。本实施例中，利用最短路径算法从所述节点关系图中查询所述节点标识对应的节点的每个调用链，得到所述节点的最短路径作为查询结果。

在一个实施例中，为了快速地得到所述节点的最短路径，可以基于最短路径算法利用预设的第一集合和第二集合查询所述节点的最短路径。具体如图3所示，即步骤S106包括：子步骤S106a和S106b。

其中，S106a、获取预先建立的第一集合和第二集合。S106b、基于最短路径算法，利用所述第一集合和第二集合遍历所述节点关系图查询所述节点标识对应的节点的调用链，得到所述节点到所述调用链中其他节点的最短路径作为查询结果。其中，所述第一集合为已知的最短路径集合，所述第二集合为未知的路径集合。

譬如，节点的节点属性以及节点之间的调用关系，具体如表1所示。节点属性包括节点名称，比如节点1、节点2、节点3、节点4和节点5；节点调用关系，比如节点1调用节点2、节点2调用节点3等。在表1中，1表示连通；0表示是其本身；％表示无限距离，暂时不通。

表1为节点的节点属性以及节点之间的调用关系

	节点1	节点2	节点3	节点4	节点5
						节点1	0	1	％	1	％
节点2	％	0	1	％	％
						节点3	％	％	0	1	1
节点4	％	％	1	0	1
						节点5	％	％	％	％	0

具体地，根据表1中节点的节点属性以及节点之间的调用关系，生成节点关系图，具体如图4所示，图4中的节点关系图为有向无环图。

结合图4中的节点关系图，对基于最短路径算法利用预设的第一集合和第二集合查询所述节点的最短路径进行详细介绍。首先建立2个集合，第一集合S和第二集合U，S为已知的最短路径的集合，U为未知的路径集合。

由图4可知S＝{d1:0}，U＝{d2:1,d3:∞,d4:1,d5:∞}，S为已知的最短路径的集合，U为未知的路径集合，{d1:0}中的d1表示节点1，{d1:0}中的0表示路径。从U集合中找到离节点1最近的节点为节点2或节点4，假定选定节点2，将节点2加入S集合,更新U集合中的最近距离，更新后的两个集合，S＝{d1:0，d2:1}，U＝{e3:2,e4:1,e5:∞}，其中e3表示节点3。例如节点3更新方法e(1,3)＝d(1,2)+d(2,3)＝2，而点5更新e(1,5)＝d(1,2)+e(2,5)＝∞，或e(1,5)＝e(1,5)＝∞，而此时，U中最短的路径即为e(1,4)＝1,故将节点4加入S，对集合S和U更新，更新后的S＝{d1:0,d2:1,d4:1}，U＝{e3:2,e5:2}，由于e3＝e5，所以随便按原顺序加入S集合，可得S＝{d1:0,d2:1,d3:2,d4:1,d5:2}，最终得到的S为节点1到所有节点的最短路径。利用第一集合和第二集合，再结合节点关系图可以快速地得到查询结果。

此外，在得到查询结果后，并根据所述节点关系图显示所述查询结果。具体地，在所述节点关系图中显示所述查询过程，即查询调用链的过程，以及在所述节点关系图显示最终的查询结果。由此用户不仅可以得到查询结果，还可以根据节点关系图清晰了解节点调用过程。

上述实施例中的节点管理方法通过获取系统的节点以及节点之间的调用关系；利用图计算技术生成节点之间的节点关系图，且该节点关系图为有向无环图；在接收到节点查询时，基于最短路径算法，根据所述节点标识从所述节点关系图中查询所述节点标识对应的节点的调用链，得到查询结果。该方法利用图计算技术生成有向无环的节点关系图，再基于最短路径算法，从所述节点关系图中查询节点的调用链，由此无需深层次分析，即可得到查询结果，进而在不影响系统工作时提高了节点的查询效率。

请参阅图5，图5是本申请的实施例提供的一种节点管理方法的示意流程图。所述节点管理方法可应用于服务器中，用于实现对系统的各个节点进行管理查询。

如图5所示，该节点管理方法具体包括步骤S201至步骤S208。

S201、获取系统中节点的节点属性以及所述节点之间的调用关系。

具体地，可以从关系型数据库中系统中节点的节点属性以及所述节点之间的调用关系。

在一个实施例中，在获取系统中节点的节点属性以及所述节点之间的调用关系之前，还包括：从系统的服务器中确定目标服务器，通过所述目标服务器获取系统中节点的节点属性以及所述节点之间的调用关系。其中，确定目标服务器可以根据系统中的服务器的使用空闲率确定，比如确定使用空闲率最大的一个服务器作为目标服务器，或者确定备用服务器作为目标服务器。由此提高节点的管理效率，以及确保系统的正常工作效率。

S202、基于图计算技术，根据所述节点的节点属性和所述节点之间的调用关系生成节点关系图。

具体地，图计算是一种以“图论”为基础的对现实世界的一种“图”结构的抽象表达以及在这种数据结构上的计算模式。在本实施例中，是利用图计算技术根据所述节点的节点属性和所述节点之间的调用关系生成节点关系图。节点关系图中的节点对应系统的节点，节点关系图中的边对应系统的节点之间的调用关系。

在一个实施例中，如图6所示，所述根据所述节点的节点属性和所述节点之间的调用关系生成节点关系图的步骤，包括：子步骤S102a和S102b。

S202a、根据所述节点的节点属性对应的属性信息生成节点文件，以及根据所述节点之间的调用关系和所述调用关系对应的调用信息生成边文件；S202b、基于图计算技术，读取所述节点文件和边文件，并根据所述点文件和边文件生成节点关系图。

由此，生成的节点关系图包括两层信息，即第一层信息和第二层信息。其中第一层信息包括：节点(services)和边(edges)，分别代表了服务节点以及服务节点之间的关系；第二层信息包括：节点(services)中保存了节点的详细信息，即节点的属性信息，以及边(edges)保存了节点之间调用对应的详细信息。

为了展示方便，可以将节点的详细信息和边的详细信息保存为Json格式，具体的Json格式。当然也可以用XML或者其他格式进行保存。

S203、根据所述节点之间的调用关系确定调用序列，根据所述调用序列判断所述节点关系图是否为有向无环图。

例如，节点关系图包括节点1的调用关系，通过节点1与其他节点之间的调用关系确定节点1的调用序列为：节点1调用节点2和节点3，节点3调用节点4，节点4调用节点6，节点6调用节点8，而节点8并没有调用节点1，则可根据节点1的这条调用序列确定所述节点关系图为有向无环图。

其中，在确定所述节点关系图为有向无环图时，则执行步骤S204；在确定所述节点关系图不是有向无环图时，则执行步骤S205。

S204、保存所述节点关系图至图数据库。

具体地，若所述节点关系图为有向无环图，将所述节点关系图存储在预先设置的图数据库中，以便后续使用，并执行步骤S206。

S205、对所述节点关系图进行拆分以确定拆分后的节点关系图为有向无环图，并保存拆分后的节点关系图至图数据库。

具体地，若所述节点关系图不是有向无环图，对所述节点关系图进行拆分以确定拆分后的节点关系图为有向无环图，并保存拆分后的节点关系图至图数据库。

比如，节点1调用节点2和节点4、节点2调用节点3、节点3调用节点5、节点5调用节点4、节点4调用节点1和节点5,则节点1调用节点2、节点2调用节点3、节点3调用节点5、节点5调用节点4、节点4调用节点1对应的节点关系图不是有向无环图，则需要对该节点关系图进行拆分，比如，将不是有向无环图拆分为：节点1调用节点2、节点2调用节点3、节点3调用节点5、节点5调用节点4、节点1调用节点4对应的节点关系图1；以及节点4调用节点1、节点1调用节点2、节点2调用节点3、节点3调用节点5，节点4调用节点5对应的节点关系图2。

在某些实施例中，在两个拆分后节点关系图出现的重复调用设置相应的权重，比如在节点关系图1和节点关系图2均出现了节点1调用节点2，则对节点1调用节点2的边设置权重0.5。设置的权重为1/n，n重复次数。

S206、当接收到节点调用查询请求时，获取所述节点调用查询请求中的节点标识。

具体地，接收终端发送的节点调用查询请求，并从所述节点调用查询请求中获取待查询节点对应的节点标识。节点调用查询请求是指用户为了查询某个节点与其他节点的调用关系对应的查询请求，比如查询父节点关系等，该节点调用查询请求中包括待查询节点的节点标识。

S207、基于最短路径算法，根据所述节点标识从所述节点关系图中查询所述节点标识对应的节点的调用链，得到查询结果。

其中，最短路径算法用于计算一个节点到其他所有节点的最短路径，主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。本实施例中，利用最短路径算法从所述节点关系图中查询所述节点标识对应的节点的每个调用链，得到所述节点的最短路径作为查询结果。

S208、显示所述节点关系图，并在所述节点关系图中显示所述查询结果。

具体地，在查询的过程中或者得到查询结果之后，显示所述节点关系图。若得到查询结果后在所述节点关系图中显示所述查询结果，即在所述节点关系图中显示所述节点的每个调用链，具体地不同的调用链可以不同的显示方式显示，比如通过不同的颜色，或者不同粗细的线条进行显示。

其中，显示所述节点关系图，具体可以发送至用户使用的终端中，比如手机、平板电脑或展示屏进行显示。在一个实施例中，展示屏可以为触摸显示屏，方便用户操作。

在一个实施例中，在所述显示所述节点关系图之后，还包括：检测是否存在用户对所述节点关系图中的节点进行点击操作；若检测到用户对所述节点关系图中的节点进行点击操作，在所述节点关系图中显示所述节点的属性信息以及所述查询结果中的节点的属性信息和调用信息。

比如，若检测到用户点击通过展示屏显示的所述节点关系图中的节点，响应于所述点击操作，在所述节点关系图中显示所述节点的属性信息以及所述查询结果中的节点的属性信息和调用信息，因此方便用户查询和展示。

上述实施例中的节点管理方法通过获取系统的节点以及节点之间的调用关系；利用图计算技术生成节点之间的节点关系图，且该节点关系图为有向无环图；在接收到节点查询时，基于最短路径算法，根据所述节点标识从所述节点关系图中查询所述节点标识对应的节点的调用链，得到查询结果，同时对查询结果在节点关系图中实时显示。该方法利用图计算技术生成有向无环的节点关系图，再基于最短路径算法，从所述节点关系图中查询节点的调用链，由此无需深层次分析，即可得到查询结果，进而在不影响系统工作时提高了节点的查询效率和准确率。

请参阅图7，图7是本申请的实施例提供一种节点管理装置的示意性框图，该节点管理装置用于执行前述的节点管理方法。其中，该节点管理装置可以配置于服务器。

如图7所示，该节点管理装置400，包括：节点获取模块401、关系图生成模块402、确定判断模块403、关系图保存模块404、标识获取模块405和结果查询模块406。

节点获取模块401，用于获取系统中节点的节点属性以及所述节点之间的调用关系。

关系图生成模块402，用于基于图计算技术，根据所述节点的节点属性和所述节点之间的调用关系生成节点关系图。

确定判断模块403，用于根据所述节点之间的调用关系确定调用序列，根据所述调用序列判断所述节点关系图是否为有向无环图。

在一个实施例中，确定判断模块403，具体用于：根据所有节点之间的调用关系确定每个所述节点作为起点对应的调用关系链，并将每个所述节点对应的调用关系链作为一个调用序列；确定每个所述调用序列在所述节点关系图中对应的调用关系是否为闭环关系；若每个所述调用序列在所述节点关系图中对应的调用关系不是闭环关系，则确定所述节点关系图为有向无环图。

关系图保存模块404，用于若所述节点关系图为有向无环图，保存所述节点关系图至图数据库。

标识获取模块405，用于当接收到节点调用查询请求时，获取所述节点调用查询请求中的节点标识。

结果查询模块406，用于基于最短路径算法，根据所述节点标识从所述节点关系图中查询所述节点标识对应的节点的调用链，得到查询结果。

在一个实施例中，结果查询模块406，具体用于：获取预先建立的第一集合和第二集合，其中，所述第一集合为已知的最短路径集合，所述第二集合为未知的路径集合；基于最短路径算法，利用所述第一集合和第二集合遍历所述节点关系图查询所述节点标识对应的节点的调用链，得到所述节点到所述调用链中其他节点的最短路径作为查询结果。

请参阅图8，图8是本申请的实施例提供另一种节点管理装置的示意性框图，该节点管理装置用于执行前述的节点管理方法。其中，该节点管理装置可以配置于服务器。

如图8所示，该节点管理装置500，包括：节点获取模块501、关系图生成模块502、确定判断模块503、关系图保存模块504、拆分保存模块505、标识获取模块506、结果查询模块507和结果显示模块508。

节点获取模块501，用于获取系统中节点的节点属性以及所述节点之间的调用关系。

关系图生成模块502，用于基于图计算技术，根据所述节点的节点属性和所述节点之间的调用关系生成节点关系图。

在一个实施例中，关系图生成模块502，具体用于：根据所述节点的节点属性对应的属性信息生成节点文件，以及根据所述节点之间的调用关系和所述调用关系对应的调用信息生成边文件；基于图计算技术，读取所述节点文件和边文件，并根据所述点文件和边文件生成节点关系图。

确定判断模块503，用于根据所述节点之间的调用关系确定调用序列，根据所述调用序列判断所述节点关系图是否为有向无环图。

关系图保存模块504，用于若所述节点关系图为有向无环图，保存所述节点关系图至图数据库。

拆分保存模块505，用于若所述节点关系图不是有向无环图，对所述节点关系图进行拆分以确定拆分后的节点关系图为有向无环图，并保存拆分后的节点关系图至图数据库。

标识获取模块506，用于当接收到节点调用查询请求时，获取所述节点调用查询请求中的节点标识。

结果查询模块507，用于基于最短路径算法，根据所述节点标识从所述节点关系图中查询所述节点标识对应的节点的调用链，得到查询结果。

结果显示模块508，用于显示所述节点关系图，并在所述节点关系图中显示所述查询结果。

在一个实施例中，结果显示模块508，还用于：检测是否存在用户对所述节点关系图中的节点进行点击操作；若检测到用户对所述节点关系图中的节点进行点击操作，在所述节点关系图中显示所述节点的属性信息以及所述查询结果中的节点的属性信息和调用信息。

需要说明的是，所属领域的技术人员可以清楚地了解到，为了描述的方便和简洁，上述描述的装置和各模块的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

上述的装置可以实现为一种计算机程序的形式，该计算机程序可以在如图9所示的计算机设备上运行。

请参阅图9，图9是本申请的实施例提供的一种计算机设备的结构示意性框图。该计算机设备可以是服务器。

参阅图9，该计算机设备包括通过系统总线连接的处理器、存储器和网络接口，其中，存储器可以包括非易失性存储介质和内存储器。

非易失性存储介质可存储操作系统和计算机程序。该计算机程序包括程序指令，该程序指令被执行时，可使得处理器执行任意一种节点管理方法。

处理器用于提供计算和控制能力，支撑整个计算机设备的运行。

内存储器为非易失性存储介质中的计算机程序的运行提供环境，该计算机程序被处理器执行时，可使得处理器执行任意一种节点管理方法。

该网络接口用于进行网络通信，如发送分配的任务等。本领域技术人员可以理解，图9中示出的结构，仅仅是与本申请方案相关的部分结构的框图，并不构成对本申请方案所应用于其上的计算机设备的限定，具体的计算机设备可以包括比图中所示更多或更少的部件，或者组合某些部件，或者具有不同的部件布置。

应当理解的是，处理器可以是中央处理单元(Central Processing Unit，CPU)，该处理器还可以是其他通用处理器、数字信号处理器(Digital Signal Processor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。其中，通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。

其中，所述处理器用于运行存储在存储器中的计算机程序，以实现如下步骤：

获取系统中节点的节点属性以及所述节点之间的调用关系；基于图计算技术，根据所述节点的节点属性和所述节点之间的调用关系生成节点关系图；根据所述节点之间的调用关系确定调用序列，根据所述调用序列判断所述节点关系图是否为有向无环图；若所述节点关系图为有向无环图，保存所述节点关系图至图数据库；当接收到节点调用查询请求时，获取所述节点调用查询请求中的节点标识；基于最短路径算法，根据所述节点标识从所述节点关系图中查询所述节点标识对应的节点的调用链，得到查询结果。

在一个实施例中，所述处理器在实现所述根据所述调用序列判断所述节点关系图是否为有向无环图时，用于实现：

根据所有节点之间的调用关系确定每个所述节点作为起点对应的调用关系链，并将每个所述节点对应的调用关系链作为一个调用序列；确定每个所述调用序列在所述节点关系图中对应的调用关系是否为闭环关系；若每个所述调用序列在所述节点关系图中对应的调用关系不是闭环关系，则确定所述节点关系图为有向无环图。

在一个实施例中，所述处理器在实现所述根据所述调用序列判断所述节点关系图是否为有向无环图之后，还用于实现：

若所述节点关系图不是有向无环图，对所述节点关系图进行拆分以确定拆分后的节点关系图为有向无环图，并保存拆分后的节点关系图至图数据库。

在一个实施例中，所述处理器在实现所述基于最短路径算法，根据所述节点关系图查询所述节点标识的调用链，得到查询结果时，用于实现：

获取预先建立的第一集合和第二集合，其中，所述第一集合为已知的最短路径集合，所述第二集合为未知的路径集合；基于最短路径算法，利用所述第一集合和第二集合遍历所述节点关系图查询所述节点标识对应的节点的调用链，得到所述节点到所述调用链中其他节点的最短路径作为查询结果。

在一个实施例中，所述处理器在实现所述根据所述节点的节点属性和所述节点之间的调用关系生成节点关系图时，用于实现：

根据所述节点的节点属性对应的属性信息生成节点文件，以及根据所述节点之间的调用关系和所述调用关系对应的调用信息生成边文件；基于图计算技术，读取所述节点文件和边文件，并根据所述点文件和边文件生成节点关系图。

其中，所述处理器用于运行存储在存储器中的计算机程序，以实现如下步骤：

显示所述节点关系图，并在所述节点关系图中显示所述查询结果。

在一个实施例中，所述处理器在实现显示所述节点关系图，并在所述节点关系图中显示所述查询结果之后，还用于实现：

检测是否存在用户对所述节点关系图中的节点进行点击操作；若检测到用户对所述节点关系图中的节点进行点击操作，在所述节点关系图中显示所述节点的属性信息以及所述查询结果中的节点的属性信息和调用信息。

本申请的实施例中还提供一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序中包括程序指令，所述处理器执行所述程序指令，实现本申请实施例提供的任一项节点管理方法。

其中，所述计算机可读存储介质可以是前述实施例所述的计算机设备的内部存储单元，例如所述计算机设备的硬盘或内存。所述计算机可读存储介质也可以是所述计算机设备的外部存储设备，例如所述计算机设备上配备的插接式硬盘，智能存储卡(SmartMedia Card，SMC)，安全数字(Secure Digital，SD)卡，闪存卡(Flash Card)等。

以上所述，仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到各种等效的修改或替换，这些修改或替换都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应以权利要求的保护范围为准。

Claims (9)

1.一种节点管理方法，其特征在于，包括：

获取系统中节点的节点属性以及所述节点之间的调用关系；

基于图计算技术，根据所述节点的节点属性和所述节点之间的调用关系生成节点关系图；

根据所述节点之间的调用关系确定调用序列，根据所述调用序列判断所述节点关系图是否为有向无环图；

若所述节点关系图为有向无环图，保存所述节点关系图至图数据库；

当接收到节点调用查询请求时，获取所述节点调用查询请求中的节点标识；

基于最短路径算法，根据所述节点标识从所述节点关系图中查询所述节点标识对应的节点的调用链，得到查询结果；

其中，所述根据所述调用序列判断所述节点关系图是否为有向无环图，包括：

根据所有节点之间的调用关系确定每个所述节点作为起点对应的调用关系链，并将每个所述节点对应的调用关系链作为一个调用序列；

确定每个所述调用序列在所述节点关系图中对应的调用关系是否为闭环关系；

若每个所述调用序列在所述节点关系图中对应的调用关系不是闭环关系，则确定所述节点关系图为有向无环图。

2.根据权利要求1所述的节点管理方法，其特征在于，所述根据所述调用序列判断所述节点关系图是否为有向无环图之后，还包括：

若所述节点关系图不是有向无环图，对所述节点关系图进行拆分以确定拆分后的节点关系图为有向无环图，并保存拆分后的节点关系图至图数据库。

3.根据权利要求1所述的节点管理方法，其特征在于，所述基于最短路径算法，根据所述节点关系图查询所述节点标识的调用链，得到查询结果，包括：

获取预先建立的第一集合和第二集合，其中，所述第一集合为已知的最短路径集合，所述第二集合为未知的路径集合；

基于最短路径算法，利用所述第一集合和第二集合遍历所述节点关系图查询所述节点标识对应的节点的调用链，得到所述节点到所述调用链中其他节点的最短路径作为查询结果。

4.根据权利要求1所述的节点管理方法，其特征在于，所述根据所述节点的节点属性和所述节点之间的调用关系生成节点关系图，包括：

根据所述节点的节点属性对应的属性信息生成节点文件，以及根据所述节点之间的调用关系和所述调用关系对应的调用信息生成边文件；

基于图计算技术，读取所述节点文件和边文件，并根据所述点文件和边文件生成节点关系图。

5.根据权利要求4所述的节点管理方法，其特征在于，所述节点管理方法还包括：

显示所述节点关系图，并在所述节点关系图中显示所述查询结果。

6.根据权利要求5所述的节点管理方法，其特征在于，所述节点管理方法还包括：

检测是否存在用户对所述节点关系图中的节点进行点击操作；

若检测到用户对所述节点关系图中的节点进行点击操作，在所述节点关系图中显示所述节点的属性信息以及所述查询结果中的节点的属性信息和调用信息。

7.一种节点管理装置，其特征在于，包括：

节点获取模块，用于获取系统中节点的节点属性以及所述节点之间的调用关系；

关系图生成模块，用于基于图计算技术，根据所述节点的节点属性和所述节点之间的调用关系生成节点关系图；

确定判断模块，用于根据所述节点之间的调用关系确定调用序列，根据所述调用序列判断所述节点关系图是否为有向无环图；

其中，所述确定判断模块，具体用于：根据所有节点之间的调用关系确定每个所述节点作为起点对应的调用关系链，并将每个所述节点对应的调用关系链作为一个调用序列；确定每个所述调用序列在所述节点关系图中对应的调用关系是否为闭环关系；若每个所述调用序列在所述节点关系图中对应的调用关系不是闭环关系，则确定所述节点关系图为有向无环图；

关系图保存模块，用于若所述节点关系图为有向无环图，保存所述节点关系图至图数据库；

标识获取模块，用于当接收到节点调用查询请求时，获取所述节点调用查询请求中的节点标识；

结果查询模块，用于基于最短路径算法，根据所述节点标识从所述节点关系图中查询所述节点标识对应的节点的调用链，得到查询结果。

8.一种计算机设备，其特征在于，所述计算机设备包括存储器和处理器；

所述存储器用于存储计算机程序；

所述处理器，用于执行所述计算机程序并在执行所述计算机程序时实现如权利要求1至6中任一项所述的节点管理方法。

9.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时使所述处理器实现如权利要求1至6中任一项所述的节点管理方法。