CN118069645A - 业务数据变更检测方法、装置、设备、介质和程序产品 - Google Patents

Abstract

本公开提供一种业务数据变更检测方法、装置、电子设备、介质和程序产品。上述方法和装置可用于计算机信息技术和金融领域。业务数据变更检测方法包括：根据获取的当前时间段的业务数据构建拓扑图，作为当前拓扑图；根据获取的历史时间段的历史业务数据构建拓扑图，作为历史拓扑图；根据当前拓扑图和历史拓扑图，检测差异数据；以及根据差异数据构建数据变更拓扑图。本公开的业务数据变更检测方法无需进行日志分析，可以节约计算资源和存储空间，降低成本。本公开还可以通过数据变更拓扑图直观地展示拓扑结构的变化，可以便于用户分析和理解。

Description

业务数据变更检测方法、装置、设备、介质和程序产品

技术领域

本公开涉及计算机信息技术和金融领域，更具体地，涉及一种业务数据变更检测方法、装置、电子设备、介质和计算机程序产品。

背景技术

现有的分布式服务拓扑变更检测主要依赖于日志分析和实时监控数据，上述方法通常需要大量的计算资源和存储空间，并且无法直观地展示拓扑结构的变化。可以理解的是，对计算资源和存储空间的需求较大，会导致成本高昂。无法直观地展示拓扑结构的变化，不利于用户分析和理解。实时监控数据难以记录历史拓扑变化，会导致难以追溯问题根源。另外，分布式服务拓扑变更检测也可以依靠人工识别，人工识别浪费人力且识别效果较差，识别效率较低。

发明内容

有鉴于此，本公开提供了一种成本低，便于用户分析和理解，便于追溯问题根源的业务数据变更检测方法、装置、电子设备、计算机可读存储介质和计算机程序产品。

本公开的一个方面提供了一种业务数据变更检测方法，包括：根据获取的当前时间段的业务数据构建拓扑图，作为当前拓扑图；获取预先构建的历史拓扑图；根据所述当前拓扑图和所述历史拓扑图，检测差异数据；以及根据所述差异数据构建数据变更拓扑图，其中，所述数据变更拓扑图用于展示所述当前时间段的业务数据与历史时间段的历史业务数据之间的变化。

根据本公开实施例的业务数据变更检测方法，根据获取的当前时间段的业务数据构建拓扑图，可以得到当前拓扑图；预先根据历史时间段的历史业务数据可以构建历史拓扑图，这里可以获取到保存的历史拓扑图；根据当前拓扑图和历史拓扑图，可以检测出差异数据；根据差异数据即可构建数据变更拓扑图。本公开的业务数据变更检测方法无需进行日志分析，可以节约计算资源和存储空间，降低成本。本公开还可以通过数据变更拓扑图直观地展示拓扑结构的变化，可以便于用户分析和理解。本公开可以记录历史拓扑变化，便于追溯问题根源。本公开无需人工参与识别变更，节省人力的同时，识别效果较好，识别效率较高。

在一些实施例中，根据所述当前拓扑图和所述历史拓扑图，检测差异数据的步骤，包括：将所述当前拓扑图的节点和边分别存储至关系型数据库，得到当前拓扑数据表；将所述历史拓扑图的节点和边分别存储至关系型数据库，得到历史拓扑数据表；以及将所述当前拓扑数据表和所述历史拓扑数据表进行差异数据确定，得到差异数据。

在一些实施例中，将所述当前拓扑数据表和所述历史拓扑数据表进行差异数据确定，得到差异数据的步骤，包括：将所述当前拓扑数据表中的节点和边与所述历史拓扑数据表中的节点和边映射于映射表；根据映射表中的映射关系，确定所述当前拓扑数据表中的第一差异数据；根据映射表中的映射关系，确定所述历史拓扑数据表中的第二差异数据；以及将所述第一差异数据和所述第二差异数据作为差异数据。

在一些实施例中，将所述当前拓扑数据表中的节点和边与所述历史拓扑数据表中的节点和边映射于映射表的步骤，包括：初始化映射表；将所述当前拓扑数据表中的未映射节点记录至所述映射表，在所述历史拓扑数据表中匹配该未映射节点的相同节点，当存在所述相同节点时，将所述相同节点和映射关系记录至所述映射表；将该未映射节点的邻居节点与所述历史拓扑数据表中的所述相同节点的邻居节点匹配，当存在相同邻居节点时，将该未映射节点的邻居节点、所述历史拓扑数据表中的所述相同邻居节点和映射关系记录至所述映射表；以及重复将所述当前拓扑数据表中的未映射节点记录至所述映射表的步骤，直至所述当前拓扑数据表中无未映射节点。

在一些实施例中，所述第一差异数据包括新增节点，根据映射表中的映射关系，确定所述当前拓扑数据表中的第一差异数据的步骤，包括：将在所述当前拓扑数据表中、未在所述映射表中存在映射关系的节点，确定为新增节点。

在一些实施例中，所述第二差异数据包括删除节点，根据映射表中的映射关系，确定所述历史拓扑数据表中的第二差异数据的步骤，包括：将在所述历史拓扑数据表中、未在所述映射表中存在映射关系的节点，确定为删除节点。

本公开的另一个方面提供了一种业务数据变更检测装置，包括：第一构建模块，所述第一构建模块用于执行根据获取的当前时间段的业务数据构建拓扑图，作为当前拓扑图；获取模块，所述获取模块用于获取预先构建的历史拓扑图；检测模块，所述检测模块用于执行根据所述当前拓扑图和所述历史拓扑图，检测差异数据；以及第二构建模块，所述第二构建模块用于执行根据所述差异数据构建数据变更拓扑图，其中，所述数据变更拓扑图用于展示所述当前时间段的业务数据与历史时间段的历史业务数据之间的变化。

本公开的另一方面提供了一种电子设备，包括一个或多个处理器以及一个或多个存储器，其中，所述存储器用于存储可执行指令，所述可执行指令在被所述处理器执行时，实现如上所述方法。

本公开的另一方面提供了一种计算机可读存储介质，存储有计算机可执行指令，所述指令在被执行时用于实现如上所述的方法。

本公开的另一方面提供了一种计算机程序产品，包括计算机程序，所述计算机程序包括计算机可执行指令，所述指令在被执行时用于实现如上所述的方法。

附图说明

通过以下参照附图对本公开实施例的描述，本公开的上述以及其他目的、特征和优点将更为清楚，在附图中：

图1示意性示出了根据本公开实施例的可以应用方法、装置的示例性系统架构；

图2示意性示出了根据本公开实施例的业务数据变更检测方法的流程图；

图3示意性示出了根据本公开实施例的根据当前拓扑图和历史拓扑图，检测差异数据的流程图；

图4示意性示出了根据本公开实施例的将当前拓扑数据表和历史拓扑数据表进行差异数据确定，得到差异数据的流程图；

图5示意性示出了根据本公开实施例的将当前拓扑数据表中的节点和边与历史拓扑数据表中的节点和边映射于映射表的流程图；

图6示意性示出了根据本公开实施例的业务数据变更检测装置的结构框图；

图7示意性示出了根据本公开实施例的电子设备的方框图。

具体实施方式

以下，将参照附图来描述本公开的实施例。但是应该理解，这些描述只是示例性的，而并非要限制本公开的范围。在下面的详细描述中，为便于解释，阐述了许多具体的细节以提供对本公开实施例的全面理解。然而，明显地，一个或多个实施例在没有这些具体细节的情况下也可以被实施。此外，在以下说明中，省略了对公知结构和技术的描述，以避免不必要地混淆本公开的概念。

在本公开的技术方案中，所涉及的用户个人信息的获取，存储和应用等，均符合相关法律法规的规定，采取了必要保密措施，且不违背公序良俗。在本公开的技术方案中，对数据的获取、收集、存储、使用、加工、传输、提供、公开和应用等处理，均符合相关法律法规的规定，采取了必要保密措施，且不违背公序良俗。

在此使用的术语仅仅是为了描述具体实施例，而并非意在限制本公开。在此使用的术语“包括”、“包含”等表明了所述特征、步骤、操作和/或部件的存在，但是并不排除存在或添加一个或多个其他特征、步骤、操作或部件。

在使用类似于“A、B或C等中至少一个”这样的表述的情况下，一般来说应该按照本领域技术人员通常理解该表述的含义来予以解释(例如，“具有A、B或C中至少一个的系统”应包括但不限于单独具有A、单独具有B、单独具有C、具有A和B、具有A和C、具有B和C、和/或具有A、B、C的系统等)。术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或者隐含地包括一个或者更多个所述特征。

现有的分布式服务拓扑变更检测主要依赖于日志分析和实时监控数据，上述方法通常需要大量的计算资源和存储空间，并且无法直观地展示拓扑结构的变化。可以理解的是，对计算资源和存储空间的需求较大，会导致成本高昂。无法直观地展示拓扑结构的变化，不利于用户分析和理解。实时监控数据难以记录历史拓扑变化，会导致难以追溯问题根源。另外，分布式服务拓扑变更检测也可以依靠人工识别，人工识别浪费人力且识别效果较差，识别效率较低。

本公开的实施例提供了一种业务数据变更检测方法、装置、电子设备、计算机可读存储介质和计算机程序产品。业务数据变更检测方法包括：根据获取的当前时间段的业务数据构建拓扑图，作为当前拓扑图；获取预先构建的历史拓扑图；根据当前拓扑图和历史拓扑图，检测差异数据；以及根据差异数据构建数据变更拓扑图，其中，数据变更拓扑图用于展示当前时间段的业务数据与历史时间段的历史业务数据之间的变化。

需要说明的是，本公开的业务数据变更检测方法、装置、电子设备、计算机可读存储介质和计算机程序产品可用于计算机信息技术领域，也可用于除计算机信息技术领域之外的任意领域，例如金融领域，这里对本公开的领域不做限定。

图1示意性示出了根据本公开实施例的可以应用业务数据变更检测方法、装置、电子设备、计算机可读存储介质和计算机程序产品的示例性系统架构100。需要注意的是，图1所示仅为可以应用本公开实施例的系统架构的示例，以帮助本领域技术人员理解本公开的技术内容，但并不意味着本公开实施例不可以用于其他设备、系统、环境或场景。

如图1所示，根据该实施例的系统架构100可以包括终端设备101、102、103，网络104和服务器105。网络104用以在终端设备101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。

用户可以使用终端设备101、102、103通过网络104与服务器105交互，以接收或发送消息等。终端设备101、102、103上可以安装有各种通讯客户端应用，例如购物类应用、网页浏览器应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等(仅为示例)。

终端设备101、102、103可以是具有显示屏并且支持网页浏览的各种电子设备，包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。

服务器105可以是提供各种服务的服务器，例如对用户利用终端设备101、102、103所浏览的网站提供支持的后台管理服务器(仅为示例)。后台管理服务器可以对接收到的用户请求等数据进行分析等处理，并将处理结果(例如根据用户请求获取或生成的网页、信息、或数据等)反馈给终端设备。

需要说明的是，本公开实施例所提供的业务数据变更检测方法一般可以由服务器105执行。相应地，本公开实施例所提供的业务数据变更检测装置一般可以设置于服务器105中。本公开实施例所提供的业务数据变更检测方法也可以由不同于服务器105且能够与终端设备101、102、103和/或服务器105通信的服务器或服务器集群执行。相应地，本公开实施例所提供的业务数据变更检测装置也可以设置于不同于服务器105且能够与终端设备101、102、103和/或服务器105通信的服务器或服务器集群中。

应该理解，图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。

以下将基于图1描述的场景，通过图2～图5对本公开实施例的业务数据变更检测方法进行详细描述。

图2示意性示出了根据本公开实施例的业务数据变更检测方法的流程图。

如图2所示，该实施例的业务数据变更检测方法包括操作S210～操作S240。

在操作S210，根据获取的当前时间段的业务数据构建拓扑图，作为当前拓扑图。

在一些示例中，当前时间段可以为根据实际需要设定的时间段，例如可以设为30分钟、1个小时、10个小时或者1天等等。这里对当前时间段的时间长度不做具体的限定。业务数据可以为当前时间段内处理业务的分布式服务器、服务器标签信息和分布式服务器之间的调用关系。拓扑图可以包括节点和边，当前拓扑图的节点根据业务数据的分布式服务器和服务器标签信息构建，当前拓扑图的边根据业务数据的分布式服务器之间的调用关系构建。

在操作S220，获取预先构建的历史拓扑图。可以理解的是，可以根据获取的历史时间段的历史业务数据构建拓扑图，作为历史拓扑图，这里可以获取到保存的历史拓扑图。

在一些示例中，历史时间段与当前时间段的时间长度可以相同，也可以不同。在时间顺序上，历史时间段为当前时间段之前的时间段。历史业务数据可以为历史时间段内处理业务的分布式服务器、服务器标签信息和分布式服务器之间的调用关系。历史拓扑图的节点根据历史业务数据的分布式服务器和服务器标签信息构建，历史拓扑图的边根据历史业务数据的分布式服务器之间的调用关系构建。

在操作S230，根据当前拓扑图和历史拓扑图，检测差异数据。

作为一些可能实现的方式，如图3所示，操作S230根据当前拓扑图和历史拓扑图，检测差异数据的步骤，包括操作S231～操作S233。

在操作S231，将当前拓扑图的节点和边分别存储至关系型数据库，得到当前拓扑数据表。需要说明的是，当前拓扑数据表可以为单独记录节点的数据表和单独记录边的数据表；当前拓扑数据表也可以为混合记录节点和边的数据表。其中，当前拓扑数据表中可以记录节点的名称和标签等信息，可以记录边的连接节点、边的关系名称和权重等信息，标签可以为对该节点关键信息的详细记录，例如节点为某服务器，标签可以为服务器型号、CPU、内存容量、网络延迟和带宽等等。在当前数据表混合记录节点和边时，需要给节点打上节点的标记，给边打上边的标记，以区分节点和边。

在操作S232，将历史拓扑图的节点和边分别存储至关系型数据库，得到历史拓扑数据表。需要说明的是，历史拓扑数据表可以为单独记录节点的数据表和单独记录边的数据表；历史拓扑数据表也可以为混合记录节点和边的数据表。其中，历史拓扑数据表中可以记录节点的名称和标签等信息，可以记录边的连接节点、边的关系名称和权重等信息，标签可以为对该节点关键信息的详细记录，例如节点为某服务器，标签可以为服务器型号、CPU、内存容量、网络延迟和带宽等等。在历史数据表混合记录节点和边时，需要给节点打上节点的标记，给边打上边的标记，以区分节点和边。

在操作S233，将当前拓扑数据表和历史拓扑数据表进行差异数据确定，得到差异数据。

作为一种可以实施的方式，如图4所示，操作S233将当前拓扑数据表和历史拓扑数据表进行差异数据确定，得到差异数据的步骤，包括操作S233]～操作S2334。

在操作S2331，将当前拓扑数据表中的节点和边与历史拓扑数据表中的节点和边映射于映射表。

在一些具体的示例中，如图5所示，操作S2331将当前拓扑数据表中的节点和边与历史拓扑数据表中的节点和边映射于映射表的步骤，包括操作S23311～操作S23314。

在操作S23311，初始化映射表。

在操作S23312，将当前拓扑数据表中的未映射节点记录至映射表，在历史拓扑数据表中匹配该未映射节点的相同节点，当存在相同节点时，将相同节点和映射关系记录至映射表。

其中，未映射节点可以理解为未记录在映射表中的节点。与未映射节点相同的节点可以为与未映射节点名称和标签相同的节点。

在操作S23313，将该未映射节点的邻居节点与历史拓扑数据表中的相同节点的邻居节点匹配，当存在相同邻居节点时，将该未映射节点的邻居节点、历史拓扑数据表中的相同邻居节点和映射关系记录至映射表。其中，未映射节点的邻居节点可以理解为与未映射节点具有连边的节点。相同邻居节点可以理解为与历史拓扑数据表中的相同节点具有连边的节点。

在操作S23314，重复将当前拓扑数据表中的未映射节点记录至映射表的步骤，直至当前拓扑数据表中无未映射节点。也即重复执行操作S23312和操作S23313，直至当前拓扑数据表中无未映射节点。

通过操作S23311～操作S23314可以便于实现操作S2331将当前拓扑数据表中的节点和边与历史拓扑数据表中的节点和边映射于映射表。

在操作S2332，根据映射表中的映射关系，确定当前拓扑数据表中的第一差异数据。

在一些具体的示例中，第一差异数据可以包括新增节点，操作S2332根据映射表中的映射关系，确定当前拓扑数据表中的第一差异数据的步骤，可以包括：将在当前拓扑数据表中、未在映射表中存在映射关系的节点，确定为新增节点。由此可以确定出当前拓扑数据表中的新增节点。

在操作S2333，根据映射表中的映射关系，确定历史拓扑数据表中的第二差异数据。

在一些具体的示例中，第二差异数据可以包括删除节点，根据映射表中的映射关系，确定历史拓扑数据表中的第二差异数据的步骤，可以包括：将在历史拓扑数据表中、未在映射表中存在映射关系的节点，确定为删除节点。由此可以确定出历史拓扑数据表中的删除节点。

在操作S2334，将第一差异数据和第二差异数据作为差异数据。

通过操作S2331～操作S2334可以便于实现将当前拓扑数据表和历史拓扑数据表进行差异数据确定，得到差异数据。

通过操作S231～操作S233可以便于实现根据当前拓扑图和历史拓扑图，检测差异数据。

在操作S240，根据差异数据构建数据变更拓扑图。需要说明的是，可以通过可视化渲染的方式将差异数据的比对结果以可视化的方式展示给用户，用户可以清晰地看到历史拓扑图与当前拓扑图之间的变化，从而辨别出变更的交易场景或者服务节点。

具体地，可以根据确定出第一差异数据的当前拓扑数据表和确定出第二差异数据的历史拓扑数据表，通过可视化渲染的方式，构建数据变更拓扑图，数据变更拓扑图中可以清晰地看到当前拓扑数据的新增数据和历史拓扑数据的删除数据。

根据本公开实施例的业务数据变更检测方法，根据获取的当前时间段的业务数据构建拓扑图，可以得到当前拓扑图；预先根据历史时间段的历史业务数据可以构建历史拓扑图，这里可以获取到保存的历史拓扑图；根据当前拓扑图和历史拓扑图，可以检测出差异数据；根据差异数据即可构建数据变更拓扑图。本公开的业务数据变更检测方法无需进行日志分析，可以节约计算资源和存储空间，降低成本。本公开还可以通过数据变更拓扑图直观地展示拓扑结构的变化，可以便于用户分析和理解。本公开可以记录历史拓扑变化，便于追溯问题根源。本公开无需人工参与识别变更，节省人力的同时，识别效果较好，识别效率较高。

基于上述业务数据变更检测方法，本公开还提供了一种业务数据变更检测装置。以下将结合图6对业务数据变更检测装置进行详细描述。

图6示意性示出了根据本公开实施例的业务数据变更检测装置的结构框图。

业务数据变更检测装置10包括第一构建模块1、获取模块2、检测模块3和第二构建模块4。

第一构建模块1用于执行操作S210：根据获取的当前时间段的业务数据构建拓扑图，作为当前拓扑图。

获取模块2用于执行操作S220：获取预先构建的历史拓扑图。

检测模块3用于执行操作S230：根据当前拓扑图和历史拓扑图，检测差异数据。

第二构建模块4用于执行操作S240：根据差异数据构建数据变更拓扑图。

根据本公开的一些实施例，检测模块包括第一存储单元、第二存储单元和确定单元。

第一存储单元用于将当前拓扑图的节点和边分别存储至关系型数据库，得到当前拓扑数据表。

第二存储单元用于将历史拓扑图的节点和边分别存储至关系型数据库，得到历史拓扑数据表。

确定单元用于将当前拓扑数据表和历史拓扑数据表进行差异数据确定，得到差异数据。

根据本公开的一些实施例，确定单元包括映射元件、第一确定元件和第二确定元件。

映射元件用于将当前拓扑数据表中的节点和边与历史拓扑数据表中的节点和边映射于映射表。

第一确定元件用于根据映射表中的映射关系，确定当前拓扑数据表中的第一差异数据。

第二确定元件用于根据映射表中的映射关系，确定历史拓扑数据表中的第二差异数据。

根据本公开的一些实施例，映射元件包括初始化部、第一记录部、第二记录部和重复部。

初始化部用于初始化映射表。

第一记录部用于将当前拓扑数据表中的未映射节点记录至映射表，在历史拓扑数据表中匹配该未映射节点的相同节点，当存在相同节点时，将相同节点和映射关系记录至映射表。

第二记录部用于将该未映射节点的邻居节点与历史拓扑数据表中的相同节点的邻居节点匹配，当存在相同邻居节点时，将该未映射节点的邻居节点、历史拓扑数据表中的相同邻居节点和映射关系记录至映射表。

重复部用于重复将当前拓扑数据表中的未映射节点记录至映射表的步骤，直至当前拓扑数据表中无未映射节点。

根据本公开的一些实施例，第一差异数据包括新增节点，第一确定元件包括第一确定部。第一确定部用于将在当前拓扑数据表中、未在映射表中存在映射关系的节点，确定为新增节点。

根据本公开的一些实施例，第二差异数据包括删除节点，第二确定元件包括第二确定部。第二确定部用于将在历史拓扑数据表中、未在映射表中存在映射关系的节点，确定为删除节点。

根据本公开实施例的业务数据变更检测装置10，根据获取的当前时间段的业务数据构建拓扑图，可以得到当前拓扑图；预先根据历史时间段的历史业务数据可以构建历史拓扑图，这里可以获取到保存的历史拓扑图；根据当前拓扑图和历史拓扑图，可以检测出差异数据；根据差异数据即可构建数据变更拓扑图。本公开的业务数据变更检测方法无需进行日志分析，可以节约计算资源和存储空间，降低成本。本公开还可以通过数据变更拓扑图直观地展示拓扑结构的变化，可以便于用户分析和理解。本公开可以记录历史拓扑变化，便于追溯问题根源。本公开无需人工参与识别变更，节省人力的同时，识别效果较好，识别效率较高。

另外，根据本公开的实施例，第一构建模块1、获取模块2、检测模块3和第二构建模块4中的任意多个模块可以合并在一个模块中实现，或者其中的任意一个模块可以被拆分成多个模块。或者，这些模块中的一个或多个模块的至少部分功能可以与其他模块的至少部分功能相结合，并在一个模块中实现。

根据本公开的实施例，第一构建模块1、获取模块2、检测模块3和第二构建模块4中的至少一个可以至少被部分地实现为硬件电路，例如现场可编程门阵列(FPGA)、可编程逻辑阵列(PLA)、片上系统、基板上的系统、封装上的系统、专用集成电路(ASIC)，或可以通过对电路进行集成或封装的任何其他的合理方式等硬件或固件来实现，或以软件、硬件以及固件三种实现方式中任意一种或以其中任意几种的适当组合来实现。

或者，第一构建模块1、获取模块2、检测模块3和第二构建模块4中的至少一个可以至少被部分地实现为计算机程序模块，当该计算机程序模块被运行时，可以执行相应的功能。

下面详细描述根据本公开实施例的业务数据变更检测装置。值得理解的是，下述描述仅是示例性说明，而不是对本公开的具体限制。

本公开提供一种基于关系型数据库和图匹配算法的业务数据变更检测装置，以降低计算资源和存储空间的需求，直观地展示拓扑结构的变化，并便于追溯历史拓扑变化。本公开的业务数据变更检测装置可以包括数据采集模块、拓扑构建模块、历史拓扑存储模块、拓扑比对模块和差异可视化模块。

1.数据采集模块包括服务调用数据采集装置和数据传输装置。

1.1服务调用数据采集装置：负责收集分布式服务的调用数据，包括服务间的调用关系、标签信息等。

1.2数据传输装置：负责将采集到的数据传输给拓扑构建模块。

2.拓扑构建模块包括拓扑生成装置和拓扑数据传输装置。

2.1拓扑生成装置：根据采集到的数据，将服务调用关系生成为拓扑图。

2.2拓扑数据传输装置：负责将生成的拓扑图传输给历史拓扑存储模块。

3.历史拓扑存储模块包括关系型数据库和存储数据传输装置。

3.1关系型数据库：使用关系型数据库将构建好的拓扑图按照时间顺序存储，便于后续比对。将拓扑图中的节点和边分别存储在不同的数据表中，同时记录拓扑图生成的时间信息。

3.2存储数据传输装置：负责将拓扑图数据传输给拓扑比对模块。

4.拓扑比对模块包括图匹配算法装置和差异数据传输装置。

4.1图匹配算法装置：采用图匹配算法，将最新生成的拓扑图与历史拓扑图进行比对，找出差异点。通过比对节点和边的增减情况，可以发现拓扑结构的变化。

子图同构算法的基本过程如下。

4.1.1初始化映射表，用于记录最新拓扑图中的节点和边与历史拓扑图中的节点和边之间的映射关系。

4.1.2从最新拓扑图中选择一个未映射的节点(记为A)，从历史拓扑图中选择一个未映射的节点(记为B)。

4.1.3检查A和B是否具有相同的标签和属性，如果满足条件，则将A和B的映射关系加入映射表。

4.1.4对于A的所有相邻节点，检查它们是否能与B的相邻节点建立映射关系。如果可以，则将相应的映射关系加入映射表。

4.1.5重复步骤2-4，直到最新拓扑图中的所有节点和边都尝试过映射。

4.1.6比较映射表中的映射关系，找出差异点。如果最新拓扑图中的某个节点或边在映射表中没有与历史拓扑图中的节点或边建立映射关系，将其标记为新增；反之，如果历史拓扑图中的某个节点或边在映射表中没有与最新拓扑图中的节点或边建立映射关系，将其标记为删除。

4.2差异数据传输装置：负责将比对结果传输给差异可视化模块。

5.差异可视化模块包括可视化渲染装置。

5.1可视化渲染装置：将比对结果以可视化的方式展示给用户，用户可以清晰地看到历史拓扑与最新拓扑之间的变化，从而辨别出变更的交易场景或者服务节点。

本公开的方法可以降低计算资源和存储空间的需求，减少成本。直观地展示业务拓扑结构的变化，便于用户分析和理解。便于追溯历史拓扑变化，有助于问题定位和解决。

图7示意性示出了根据本公开实施例的适于实现上述方法的电子设备的方框图。

如图7所示，根据本公开实施例的电子设备900包括处理器901，其可以根据存储在只读存储器(ROM)902中的程序或者从存储部分908加载到随机访问存储器(RAM)903中的程序而执行各种适当的动作和处理。处理器901例如可以包括通用微处理器(例如CPU)、指令集处理器和/或相关芯片组和/或专用微处理器(例如，专用集成电路(ASIC))等等。处理器901还可以包括用于缓存用途的板载存储器。处理器901可以包括用于执行根据本公开实施例的方法流程的不同动作的单一处理单元或者是多个处理单元。

在RAM 903中，存储有电子设备900操作所需的各种程序和数据。处理器901、ROM902以及RAM 903通过总线904彼此相连。处理器901通过执行ROM 902和/或RAM 903中的程序来执行根据本公开实施例的方法流程的各种操作。需要注意，所述程序也可以存储在除ROM 902和RAM 903以外的一个或多个存储器中。处理器901也可以通过执行存储在所述一个或多个存储器中的程序来执行根据本公开实施例的方法流程的各种操作。

根据本公开的实施例，电子设备900还可以包括输入/输出(I/O)接口905，输入/输出(I/O)接口905也连接至总线904。电子设备900还可以包括连接至I/O接口905的以下部件中的一项或多项：包括键盘、鼠标等的输入部分906；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分907；包括硬盘等的存储部分908；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分909。通信部分909经由诸如因特网的网络执行通信处理。驱动器910也根据需要连接至输入/输出(I/O)接口905。可拆卸介质911，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器910上，以便于从其上读出的计算机程序根据需要被安装入存储部分908。

本公开还提供了一种计算机可读存储介质，该计算机可读存储介质可以是上述实施例中描述的设备/装置/系统中所包含的；也可以是单独存在，而未装配入该设备/装置/系统中。上述计算机可读存储介质承载有一个或者多个程序，当上述一个或者多个程序被执行时，实现根据本公开实施例的方法。

根据本公开的实施例，计算机可读存储介质可以是非易失性的计算机可读存储介质，例如可以包括但不限于：便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。例如，根据本公开的实施例，计算机可读存储介质可以包括上文描述的ROM 902和/或RAM 903和/或ROM 902和RAM 903以外的一个或多个存储器。

本公开的实施例还包括一种计算机程序产品，其包括计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。当计算机程序产品在计算机系统中运行时，该程序代码用于使计算机系统实现本公开实施例的方法。

在该计算机程序被处理器901执行时执行本公开实施例的系统/装置中限定的上述功能。根据本公开的实施例，上文描述的系统、装置、模块、单元等可以通过计算机程序模块来实现。

在一种实施例中，该计算机程序可以依托于光存储器件、磁存储器件等有形存储介质。在另一种实施例中，该计算机程序也可以在网络介质上以信号的形式进行传输、分发，并通过通信部分909被下载和安装，和/或从可拆卸介质911被安装。该计算机程序包含的程序代码可以用任何适当的网络介质传输，包括但不限于：无线、有线等等，或者上述的任意合适的组合。

在这样的实施例中，该计算机程序可以通过通信部分909从网络上被下载和安装，和/或从可拆卸介质911被安装。在该计算机程序被处理器90]执行时，执行本公开实施例的系统中限定的上述功能。根据本公开的实施例，上文描述的系统、设备、装置、模块、单元等可以通过计算机程序模块来实现。

根据本公开的实施例，可以以一种或多种程序设计语言的任意组合来编写用于执行本公开实施例提供的计算机程序的程序代码，具体地，可以利用高级过程和/或面向对象的编程语言、和/或汇编/机器语言来实施这些计算程序。程序设计语言包括但不限于诸如Java，C++，python，“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分地在用户设备上执行、部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中，远程计算设备可以通过任意种类的网络，包括局域网(LAN)或广域网(WAN)，连接到用户计算设备，或者，可以连接到外部计算设备(例如利用因特网服务提供商来通过因特网连接)。

附图中的流程图和框图，图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

本领域技术人员可以理解，本公开的各个实施例和/或权利要求中记载的特征可以进行多种组合和/或结合，即使这样的组合或结合没有明确记载于本公开中。特别地，在不脱离本公开精神和教导的情况下，本公开的各个实施例和/或权利要求中记载的特征可以进行多种组合和/或结合。所有这些组合和/或结合均落入本公开的范围。

以上对本公开的实施例进行了描述。但是，这些实施例仅仅是为了说明的目的，而并非为了限制本公开的范围。尽管在以上分别描述了各实施例，但是这并不意味着各个实施例中的措施不能有利地结合使用。本公开的范围由所附权利要求及其等同物限定。不脱离本公开的范围，本领域技术人员可以做出多种替代和修改，这些替代和修改都应落在本公开的范围之内。

Claims (10)

1.一种业务数据变更检测方法，其特征在于，包括：

根据获取的当前时间段的业务数据构建拓扑图，作为当前拓扑图；

获取预先构建的历史拓扑图；

根据所述当前拓扑图和所述历史拓扑图，检测差异数据；以及

根据所述差异数据构建数据变更拓扑图，其中，所述数据变更拓扑图用于展示所述当前时间段的业务数据与历史时间段的历史业务数据之间的变化。

2.根据权利要求1所述的业务数据变更检测方法，其特征在于，根据所述当前拓扑图和所述历史拓扑图，检测差异数据的步骤，包括：

将所述当前拓扑图的节点和边分别存储至关系型数据库，得到当前拓扑数据表；

将所述历史拓扑图的节点和边分别存储至关系型数据库，得到历史拓扑数据表；以及

将所述当前拓扑数据表和所述历史拓扑数据表进行差异数据确定，得到差异数据。

3.根据权利要求2所述的业务数据变更检测方法，其特征在于，将所述当前拓扑数据表和所述历史拓扑数据表进行差异数据确定，得到差异数据的步骤，包括：

将所述当前拓扑数据表中的节点和边与所述历史拓扑数据表中的节点和边映射于映射表；

根据映射表中的映射关系，确定所述当前拓扑数据表中的第一差异数据；

根据映射表中的映射关系，确定所述历史拓扑数据表中的第二差异数据；以及

将所述第一差异数据和所述第二差异数据作为差异数据。

4.根据权利要求3所述的业务数据变更检测方法，其特征在于，将所述当前拓扑数据表中的节点和边与所述历史拓扑数据表中的节点和边映射于映射表的步骤，包括：

初始化映射表；

将所述当前拓扑数据表中的未映射节点记录至所述映射表，在所述历史拓扑数据表中匹配该未映射节点的相同节点，当存在所述相同节点时，将所述相同节点和映射关系记录至所述映射表；

将该未映射节点的邻居节点与所述历史拓扑数据表中的所述相同节点的邻居节点匹配，当存在相同邻居节点时，将该未映射节点的邻居节点、所述历史拓扑数据表中的所述相同邻居节点和映射关系记录至所述映射表；以及

重复将所述当前拓扑数据表中的未映射节点记录至所述映射表的步骤，直至所述当前拓扑数据表中无未映射节点。

5.根据权利要求3所述的业务数据变更检测方法，其特征在于，所述第一差异数据包括新增节点，根据映射表中的映射关系，确定所述当前拓扑数据表中的第一差异数据的步骤，包括：

将在所述当前拓扑数据表中、未在所述映射表中存在映射关系的节点，确定为新增节点。

6.根据权利要求3所述的业务数据变更检测方法，其特征在于，所述第二差异数据包括删除节点，根据映射表中的映射关系，确定所述历史拓扑数据表中的第二差异数据的步骤，包括：

将在所述历史拓扑数据表中、未在所述映射表中存在映射关系的节点，确定为删除节点。

7.一种业务数据变更检测装置，其特征在于，包括：

第一构建模块，所述第一构建模块用于执行根据获取的当前时间段的业务数据构建拓扑图，作为当前拓扑图；

获取模块，所述获取模块用于获取预先构建的历史拓扑图；

检测模块，所述检测模块用于执行根据所述当前拓扑图和所述历史拓扑图，检测差异数据；以及

第二构建模块，所述第二构建模块用于执行根据所述差异数据构建数据变更拓扑图，其中，所述数据变更拓扑图用于展示所述当前时间段的业务数据与历史时间段的历史业务数据之间的变化。

8.一种电子设备，其特征在于，包括：

一个或多个处理器；

一个或多个存储器，用于存储可执行指令，所述可执行指令在被所述处理器执行时，实现根据权利要求1～6中任一项所述的方法。

9.一种计算机可读存储介质，其特征在于，所述存储介质上存储有可执行指令，该指令被处理器执行时实现根据权利要求1～6中任一项所述的方法。

10.一种计算机程序产品，其特征在于，包括计算机程序，所述计算机程序包括一个或者多个可执行指令，所述可执行指令被处理器执行时实现根据权利要求1～6中任一项所述的方法。