一种查找应用系统变更关联对象的方法、装置及系统的制作方法
【专利摘要】本发明公开了一种查找应用系统变更关联对象的方法，用于准确、全面地查找变更关联对象，该方法包括：预先建立关系原型有向图；在关系原型有向图的基础上，建立关系原型有向图中各个实体节点间的数据流关系；在关系原型有向图中标记一个或多个变更实体，变更实体是应用系统中需要变更的实体节点；从变更实体在关系原型有向图中的位置开始，沿关系原型有向图的方向，查找获得变更实体对应的有向图可达实体节点的集合；根据各个实体节点间的数据流关系，在有向图可达实体节点的集合中剔除从变更实体开始的数据流不可达的实体节点，获得变更实体对应的关联对象。本发明还公开了一种查找应用系统变更关联对象的装置及系统。
【专利说明】一种查找应用系统变更关联对象的方法、装置及系统
【技术领域】
[0001]本发明涉及应用系统领域，具体涉及一种查找应用系统变更关联对象的方法、装置及系统。
【背景技术】
[0002]应用系统变更是指在应用系统上线投产后的运行过程中，由于业务需求响应、程序缺陷修正、系统性能调优等原因对生产环境中的应用系统做出的包括增加、修正、移除等改变。目前，应用系统变更几乎是不可避免的，并贯穿于应用系统的整个生命周期，尤其是近年来新兴业务在不断地扩展，应用系统变更的频率维持在较高的水平，又由于一些应用系统对连续性要求较高，如何降低变更风险，是各应用系统风险防控中的关注重点。
[0003]由于应用系统往往存在内部各模块或是各应用系统间的功能耦合，通常对一个应用系统的某个部分的修改，不仅会影响到该系统的其它部分，也会影响到与之相关联的其它系统。因此需要查找与该次变更关联的对象，进一步可以判断是否会对相关联对象造成影响。在现有技术中，变更关联对象的查找过程一般需要经验丰富人员共同参与人工进行查找，耗费大量时间及人力资源，这种查找结果通常充满了人为因素，在应用系统规模较大、变更频率较高时，这种查找变更关联对象的方式会存在查找结果不够准确以及不够全面的问题。
【发明内容】
[0004]有鉴于此，本发明的主要目的是提供一种查找应用系统变更关联对象的方法、装置及系统，以解决现有技术中人工查找变更关联对象存在的查找结果不够准确、全面的问题。
[0005]为解决上述问题，本发明提供的技术方案如下:
[0006]一种查找应用系统变更关联对象的方法，所述方法包括:
[0007]预先建立关系原型有向图；
[0008]在所述关系原型有向图的基础上，建立所述关系原型有向图中各个实体节点间的数据流关系；
[0009]在所述关系原型有向图中标记一个或多个变更实体，所述变更实体是应用系统中需要变更的实体节点；
[0010]从所述变更实体在所述关系原型有向图中的位置开始，沿所述关系原型有向图的方向，查找获得所述变更实体对应的有向图可达实体节点的集合；
[0011]根据各个实体节点间的数据流关系，在所述有向图可达实体节点的集合中剔除从所述变更实体开始的数据流不可达的实体节点，获得所述变更实体对应的关联对象。
[0012]相应的，所述预先建立关系原型有向图，包括:
[0013]根据应用系统内部和/或应用系统之间各个实体节点的连接关系建立实体网络图；[0014]在所述实体网络图的基础上添加变更传播方向，建立关系原型有向图。
[0015]相应的，所述在所述关系原型有向图的基础上，建立所述关系原型有向图中各个实体节点间的数据流关系，包括:
[0016]选择一个实体节点作为终实体节点，沿所述关系原型有向图的逆方向，逐个查找相连的实体节点，直到查找到的实体节点为源实体节点，查找到的每条终实体节点到源实体节点的路径为一个数据流；重复执行上述过程，直到全部实体节点选择完毕，从而建立所述应用系统中各个实体节点间的数据流关系。
[0017]相应的，所述方法还包括:
[0018]保存对获得的变更实体对应的关联对象的修正结果，利用智能学习算法，在获得所述变更实体对应的关联对象后，生成优化的变更实体对应的关联对象结果。
[0019]相应的，所述方法还包括:
[0020]当应用系统内部和/或应用系统之间的结构发生改变时，对建立的关系原型有向图以及关系原型有向图中各个实体节点间的数据流关系进行更新。
[0021]一种查找应用系统变更关联对象的装置，所述装置包括:
[0022]第一建立单元，用于预先建立关系原型有向图；
[0023]第二建立单元，用于在所述关系原型有向图的基础上，建立所述关系原型有向图中各个实体节点间的数据流关系；
[0024]标记单元，用于在所述关系原型有向图中标记一个或多个变更实体，所述变更实体是应用系统中需要变更的实体节点；
[0025]第一查找单元，用于从所述变更实体在所述关系原型有向图中的位置开始，沿所述关系原型有向图的方向，查找获得所述变更实体对应的有向图可达实体节点的集合；
[0026]第二查找单元，用于根据各个实体节点间的数据流关系，在所述有向图可达实体节点的集合中剔除从所述变更实体开始的数据流不可达的实体节点，获得所述变更实体对应的关联对象。
[0027]相应的，所述第一建立单元包括:
[0028]第一建立子单元，用于根据应用系统内部和/或应用系统之间各个实体节点的连接关系建立实体网络图；
[0029]第二建立子单元，用于在所述实体网络图的基础上添加变更传播方向，建立关系原型有向图。
[0030]相应的，所述第二建立单元具体用于:
[0031]选择一个实体节点作为终实体节点，沿所述关系原型有向图的逆方向，逐个查找相连的实体节点，直到查找到的实体节点为源实体节点，查找到的每条终实体节点到源实体节点的路径为一个数据流；重复执行上述过程，直到全部实体节点选择完毕，从而建立所述应用系统中各个实体节点间的数据流关系。
[0032]相应的，所述装置还包括:
[0033]智能学习单元，用于保存对获得的变更实体对应的关联对象的修正结果，利用智能学习算法，在获得所述变更实体对应的关联对象后，生成优化的变更实体对应的关联对象结果。
[0034]一种查找应用系统变更关联对象的系统，所述系统包括:[0035]数据录入及采集模块、关联对象查找模块以及系统管理模块；
[0036]所述数据录入及采集模块，用于接收录入的用于系统的各个实体节点信息、变更信息以及数据信息；
[0037]所述系统设置模块，用于对系统配置信息进行设置；
[0038]所述关联对象查找模块是上述的查找应用系统变更关联对象的装置。
[0039]由此可见，本发明具有如下有益效果:
[0040]本发明实施例通过建立关系原型有向图以及关系原型有向图中各个实体节点间的数据流关系，自动查找变更实体对应的关联对象，可以提高查找变更关联对象的速度、准确性以及全面性，从而可以预防应用系统变更所可能产生的风险。另外，通过智能学习算法对变更关联对象结果进行优化，在保证查找结果的全面性的同时，进一步提高查找效率。
【专利附图】
【附图说明】
[0041]图1为本发明查找应用系统变更关联对象的方法实施例一的流程图；
[0042]图2为本发明实施例中关系原型有向图不意图；
[0043]图3为本发明实施例中各个实体节点间的数据流关系示意图；
[0044]图4为本发明实施例中数据流区分示意图；
[0045]图5为本发明查找应用系统变更关联对象的方法实施例二的示意图；
[0046]图6为本发明查找应用系统变更关联对象的装置实施例的示意图；
[0047]图7为本发明查找应用系统变更关联对象的系统实施例的示意图。
【具体实施方式】
[0048]为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和【具体实施方式】对本发明实施例作进一步详细的说明。
[0049]本发明查找应用系统变更关联对象的方法、装置及系统，是针对现有技术中人工查找变更关联对象存在的查找结果不够准确、全面的问题，提出从变更关联对象查找这一目的出发，将应用系统进行抽象，建立关系原型有向图以及关系原型有向图中各个实体节点间的数据流关系，应用建立的关系原型有向图以及数据流关系，自动查找每个变更实体所对应的关联对象，从而提高查找变更关联对象的速度、准确性以及全面性。
[0050]基于上述思想，参见图1所示，本发明实施例查找应用系统变更关联对象的方法实施例一包括以下步骤:
[0051]步骤101:预先建立关系原型有向图。
[0052]将应用系统或者构成系统的各模块或单元等实体看成是实体节点，将实体之间的关联关系看作是边，那么所有的应用系统构成的网络就可以抽象成成一个实体网络图。同时，应用系统的变更是具有传播方向的，从技术实现分析这些实体节点间的具体相关关系，则每一条边上的二个实体节点端点都可以分为服务提供者(S)以及服务请求者(C)的，那么变更传播的方向即为从服务提供者(S)向服务请求者(C)传递。在实体网络图的基础上可以进一步明确变更传播方向，参见图2所示，从而建立关系原型有向图。
[0053]在实际应用中，可以将应用系统作为一个实体节点，也可以将应用系统进行更细的划分，划分为多个实体节点。[0054]根据上述说明，在本发明的一些实施例中，预先建立关系原型有向图的具体实现过程可以包括:
[0055]根据应用系统内部和/或应用系统之间各个实体节点的连接关系建立实体网络图；
[0056]在实体网络图的基础上添加变更传播方向，建立关系原型有向图。
[0057]步骤102:在关系原型有向图的基础上，建立关系原型有向图中各个实体节点间的数据流关系。
[0058]单纯以关系原型有向图来进行关联对象查找是不准确的，一个变更实体沿关系原型有向图查找的很多实体节点都是可达的，这样获得的查找结果只是实际关联对象的一个超集，参见图3所示，假定有业务逻辑一通过实体节点Vl、V3、V4、V5实现，业务逻辑二通过实体V2、V3、V4、V6实现，对实体节点Vl进行变更关联对象查找时，如果仅以原型有向图的可达进行判定，那么关联对象查找的结果集为{V3、V4,V5、V6}，而实际上￥6不是￥1的相关联实体。因此仅以有向图来确定各实体间的关联性是不够的，本发明实施例提出用数据流的方式来对无关实体进行剪枝，分析实体节点的流入数据流以及流出数据流之间的关系，同时对二个实体节点间的有向边承载的多个数据流加以区分，从而在对具体的变更关联对象查找时可以无关实体节点的剪枝，以使查找结果集更加准确。因此，需要建立关系原型有向图中各个实体节点间的数据流关系。
[0059]步骤103:在关系原型有向图中标记一个或多个变更实体，变更实体是应用系统中需要变更的实体节点。
[0060]当对应用系统变更进行具体关联对象查找时，首先需要通过应用系统变更内容明确关系原型中的即将变更的一个或多个具体实体节点，将应用系统需要变更的实体节点即变更实体在关系原型有向图中进行标记。
[0061]步骤104:从变更实体在关系原型有向图中的位置开始，沿关系原型有向图的方向，查找获得变更实体对应的有向图可达实体节点的集合。
[0062]从当前变更实体出发，利用关系原型有向图，沿着关系原型有向图有向边的方向，发散式查找所有可以到达的实体节点，获得变更实体对应的有向图可达实体节点的集合。
[0063]步骤105:根据各个实体节点间的数据流关系，在有向图可达实体节点的集合中剔除从变更实体开始的数据流不可达的实体节点，获得变更实体对应的关联对象。
[0064]上述已经分析了变更实体对应的有向图可达实体节点的集合中的实体节点并不一定是变更实体的关联对象，需要进一步利用各个实体节点间的数据流关系对无关实体进行剪枝，即在有向图可达实体节点的集合中剔除从变更实体开始的数据流不可达的实体节点，最终获得该变更实体对应的关联对象。对每一个变更实体均进行从变更实体在关系原型有向图中的位置开始，沿关系原型有向图的方向，查找获得变更实体对应的有向图可达实体节点的集合，根据各个实体节点间的数据流关系，在有向图可达实体节点的集合中剔除从变更实体开始的数据流不可达的实体节点，获得变更实体对应的关联对象的过程，从而得到一次变更过程全部的关联对象结果。
[0065]基于上述实施例,在本发明的一些实施例中,在关系原型有向图的基础上，建立关系原型有向图中各个实体节点间的数据流关系的具体实现过程可以包括:
[0066]选择一个实体节点作为终实体节点，沿关系原型有向图的逆方向，逐个查找相连的实体节点，直到查找到的实体节点为源实体节点，查找到的每条路径终实体节点到源实体节点的为一个数据流；
[0067]重复执行上述过程，直到全部实体节点选择完毕，从而建立应用系统中各个实体节点间的数据流关系。
[0068]在本发明实施例中提出利用各个实体节点的数据流关系进行剪枝，从而获得变更实体对应的关联对象，这里涉及到一个数据流怎么区分的问题。对于每一个实体节点，不仅和多个实体节点之间有数据交互，而且二个实体节点之间也会分为多个数据流，例如参见图3所示，实体节点V3和V4之间，就有二个数据流data_l和data_2。很多时候，应用系统中的一个具体的实体节点(例如报文解析模块)，它对所有进来的数据都只有一种或有限的几种处理方式，对于这个实体节点无法区分经过的数据有多少种，是从哪些实体直接或间接的流转过来的。因此需要一种数据流的分拆方式，以建立应用系统中各个实体节点间的数据流关系。从变更关联对象查找的角度出发，以关系原型有向图为基础，以数据流路径为依据，可以定义任何从不同源实体出发或者是从同一个源实体出发经过任意不同路径的数据流为不同的数据流。参见图5所示，在区分叶子实体V6的数据流时，从源实体V1、V5出发的数据流可以分为1、2、3、4四类。
[0069]相对于数据流区分是从源实体出发沿有向图的方向顺向进行拆分，则对某一叶子实体确定进入它的数据流类别时则是一个逆向查找的过程。具体的，第一步，对某一具体的实体作为终节点，沿着关系原型有向图有向边的逆方向，查找与之相连的其它实体节点，则查找到的每一条路径可以作为一个数据流；第二步，再继续从相连实体节点出发继续逆向查找前继节点，得到该相连实体节点的一个或多个流入数据流，如果该相连实体节点存在多个流入数据流与一个流出数据流相关，则该相连实体节点的流出数据流需要进行拆分；第三步，重复进行第一步及第二步，直到该终节点所有的数据流都找到源实体节点，则对该终节点的数据流拆分完成；第四步，重复进行第一步到第三步，直到全部的实体节点已经选择完毕，数据流关系建立完成。
[0070]以图5中实体节点V6为例，沿关系原型有向图有向边的逆方向找到前继节点V3、V4、V5，从而将进入V6的数据流区分为三类即(V3->V6)、(V4-V6)、(V5->V6)，由于V5实体节点为源实体节点，则V5->V 6的数据流查找结束，对于V3节点，不是源实体，继续找前继节点VI，Vl为源实体节点，刚V3->V6数据流查找结束，对于V4节点，不是源实体，继续找前继节点V2、V3，由于通过不同的路径进入，那么数据流V4->V6需要区分成V2->V4->V6和V3->V4->V6，再以V2、V3实体节点找到源实体节点VI，至此所有的数据流都找到源实体，查找结束。那么进入V6实体的数据流就可以区分为(V1->V2->V4-V6)、(V1->V3->V4_V6)、(V1->V3->V6)、(V5->V6)四类，即对应图中的1、2、3、4四条数据流。
[0071]参见图5所示，再通过一个具体实施例对本发明查找应用系统变更关联对象的方法具体实现过程进行简单说明。
[0072]①对于应用系统某一个具体的变更，在关系原型有向图中标记一个或多个变更实体。
[0073]②将步骤①得到的变更实体加入待分析实体列表中，图中所示其中待分析实体列表中实体节点(VI，V2，…，Vk)是变更实体。
[0074]③取待分析实体列表中的第一个变更实体，将其纳入分析过程，同时将待分析实体列表中的当前实体标识向后移一个。
[0075]④对于当前的变更实体，通过关系原型有向图查找以它为起始节点的有向边上的可达实体节点，这些节点都是有可能被变更影响的实体。
[0076]⑤对于步骤④中所查到的实体节点进行分析，通过数据流方式进行剪枝，裁剪掉无关的实体节点。
[0077]⑥对于经过剪枝后的已确定的实体节点即关联对象，如果在待分析实体列表右半部分中不存在，就将它放入待分析实体列表的右半部分中，图中待分析实体列表的右半部分中实体节点(Vm,..., Vn)是已确定的关联对象。
[0078]重复执行步骤③至⑥，直到待分析实体列表中的变更实体已经查找完成。
[0079]⑦待分析实体列表中，除了步骤②中纳入的变更实体以外，其它关联实体都是关联对象结果集的一员，即实体IVm,…，Vnj构成关联对象查找结果集。
[0080]这样，即可完成自动查找变更实体对应的关联对象，可以提高查找变更关联对象的速度、准确性以及全面性。
[0081]在本发明的一些实施例中，本发明实施例查找应用系统变更关联对象的方法还可以包括:
[0082]保存对获得的变更实体对应的关联对象的修正结果，利用智能学习算法，在获得变更实体对应的关联对象后，生成优化的变更实体对应的关联对象结果。
[0083]对于某些应用系统来说，其中可能存在一些子系统，这些子系统或是重要性程度很低，或是属于中间环节的子系统，只处理一些固定的功能，如报文转发，报文转换等，在其它系统进行变更时，对它们不造成影响。但是在关系原型有向图以及数据流分析中是确实存在的实体节点，对于这些节 点可以进行忽略，进一步缩小关联对象结果集。利用智能学习算法主要是当系统发展成熟时，系统中通过保存用户的修正过程以及修正最终结果，在使用本发明实施例查找应用系统变更关联对象的方法对变更进行过多次关联分析后，对关联对象结果集进行进一步自动优化，可以同时将优化前和优化后二种分析结果提供给用户进行确认，从而既保证结果的准确全面性，也进一步提高效率。
[0084]在本发明的一些实施例中，本发明实施例查找应用系统变更关联对象的方法还可以包括:
[0085]当应用系统内部和/或应用系统之间的结构发生改变时，对建立的关系原型有向图以及关系原型有向图中各个实体节点间的数据流关系进行更新。
[0086]当实际的生产应用系统发生变更时，该应用系统的数据可以进行相应的更新，从而保证利用该应用系统构建的关系原型与实际生产系统相一致。
[0087]这样，本发明实施例通过建立关系原型有向图以及关系原型有向图中各个实体节点间的数据流关系，自动查找变更实体对应的关联对象，可以提高查找变更关联对象的速度、准确性以及全面性，从而可以预防应用系统变更所可能产生的风险。另外，通过智能学习算法对变更关联对象结果进行优化，在保证查找结果的全面性的同时，进一步提高查找效率。
[0088]相应的，参见图6所示，本发明实施例还提供一种查找应用系统变更关联对象的装置，该装置实施例可以包括:
[0089]第一建立单元601，用于预先建立关系原型有向图；[0090]第二建立单元602，用于在关系原型有向图的基础上，建立关系原型有向图中各个实体节点间的数据流关系；
[0091 ] 标记单元603，用于在关系原型有向图中标记一个或多个变更实体，变更实体是应用系统中需要变更的实体节点；
[0092]第一查找单元604，用于从变更实体在关系原型有向图中的位置开始，沿关系原型有向图的方向，查找获得变更实体对应的有向图可达实体节点的集合；
[0093]第二查找单元605，用于根据各个实体节点间的数据流关系，在有向图可达实体节点的集合中剔除从变更实体开始的数据流不可达的实体节点，获得变更实体对应的关联对象。
[0094]在本发明的一些实施例中，第一建立单元可以包括:
[0095]第一建立子单元，用于根据应用系统内部和/或应用系统之间各个实体节点的连接关系建立实体网络图；
[0096]第二建立子单元，用于在实体网络图的基础上添加变更传播方向，建立关系原型有向图。
[0097]在本发明的一些实施例中，第二建立单元可以具体用于:
[0098]选择一个实体节点作为终实体节点，沿关系原型有向图的逆方向，逐个查找相连的实体节点，直到查找到的实体节点为源实体节点，查找到的每条终实体节点到源实体节点的路径为一个数据流；重复执行上述过程，直到全部实体节点选择完毕，从而建立应用系统中各个实体节点间的数据流关系。
[0099]在本发明的一些实施例中，本发明实施例查找应用系统变更关联对象的装置还可以包括:
[0100]智能学习单元，用于保存对获得的变更实体对应的关联对象的修正结果，利用智能学习算法，在获得变更实体对应的关联对象后，生成优化的变更实体对应的关联对象结果O
[0101]相应的，参见图7所示，本发明实施例还提供一种查找应用系统变更关联对象的系统，该系统实施例可以包括:
[0102]数据录入及采集模块701、关联对象查找模块702以及系统管理模块703。
[0103]数据录入及采集模块701，用于接收录入的用于系统的各个实体节点信息、变更信息以及数据信息。
[0104]数据录入及采集模块主要是为系统录入实体、有向边以及数据流数据，可以考虑采用从版本库等地方自动采集数据的方式完成录入。
[0105]系统设置模块703，用于对系统配置信息进行设置。
[0106]系统设置模块提供对系统的各项管理功能信息的配置，例如进行人员管理、权限
管理、策略管理等。
[0107]关联对象查找模块702，可以用于预先建立关系原型有向图；在关系原型有向图的基础上，建立关系原型有向图中各个实体节点间的数据流关系；在关系原型有向图中标记一个或多个变更实体，变更实体是应用系统中需要变更的实体节点；从变更实体在关系原型有向图中的位置开始，沿关系原型有向图的方向，查找获得变更实体对应的有向图可达实体节点的集合；根据各个实体节点间的数据流关系，在有向图可达实体节点的集合中剔除从变更实体开始的数据流不可达的实体节点，获得变更实体对应的关联对象。
[0108]其中，在本发明的一些实施例中，关联对象查找模块实现预先建立关系原型有向图的过程可以包括:根据应用系统内部和/或应用系统之间各个实体节点的连接关系建立实体网络图；在实体网络图的基础上添加变更传播方向，建立关系原型有向图。
[0109]在本发明的一些实施例中，关联对象查找模块实现在关系原型有向图的基础上，建立关系原型有向图中各个实体节点间的数据流关系的过程可以包括:选择一个实体节点，沿关系原型有向图的逆方向，查找相连的实体节点，直到查找到的实体节点为源实体节点，查找到的每条路径为一个数据流；重复执行步骤选择一个实体节点，沿关系原型有向图的逆方向，查找相连的实体节点，直到查找到的实体节点为源实体节点，查找到的每条路径为一个数据流，直到全部实体节点选择完毕，从而建立应用系统中各个实体节点间的数据流关系O
[0110]在本发明的一些实施例中，关联对象查找模块还用于:保存对获得的变更实体对应的关联对象的修正结果，利用智能学习算法，在获得变更实体对应的关联对象后，生成优化的变更实体对应的关联对象结果。
[0111]在本发明的一些实施例中，关联对象查找模块还用于:当应用系统内部和/或应用系统之间的结构发生改变时，对建立的关系原型有向图以及关系原型有向图中各个实体节点间的数据流关系进行更新。
[0112]这样，本发明实施例通过建立关系原型有向图以及关系原型有向图中各个实体节点间的数据流关系，自动查找变更实体对应的关联对象，可以提高查找变更关联对象的速度、准确性以及全面性，从而可以预防应用系统变更所可能产生的风险。另外，通过智能学习算法对变更关联对象结果进行优化，在保证查找结果的全面性的同时，进一步提高查找效率。
[0113]需要说明的是， 本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。对于实施例公开的系统或装置而言，由于其与实施例公开的方法相对应，所以描述的比较简单，相关之处参见方法部分说明即可。
[0114]还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
[0115]结合本文中所公开的实施例描述的方法或算法的步骤可以直接用硬件、处理器执行的软件模块，或者二者的结合来实施。软件模块可以置于随机存储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或【技术领域】内所公知的任意其它形式的存储介质中。
[0116]对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下，在其它实施例中实现。因此，本发明将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。
【权利要求】
1.一种查找应用系统变更关联对象的方法，其特征在于，所述方法包括: 预先建立关系原型有向图； 在所述关系原型有向图的基础上，建立所述关系原型有向图中各个实体节点间的数据流关系; 在所述关系原型有向图中标记一个或多个变更实体，所述变更实体是应用系统中需要变更的实体节点； 从所述变更实体在所述关系原型有向图中的位置开始，沿所述关系原型有向图的方向，查找获得所述变更实体对应的有向图可达实体节点的集合； 根据各个实体节点间的数据流关系，在所述有向图可达实体节点的集合中剔除从所述变更实体开始的数据流不可达的实体节点，获得所述变更实体对应的关联对象。
2.根据权利要求1所述的方法，其特征在于，所述预先建立关系原型有向图，包括: 根据应用系统内部和/或应用系统之间各个实体节点的连接关系建立实体网络图； 在所述实体网络图的基础上添加变更传播方向，建立关系原型有向图。
3.根据权利要求1所述的方法，其特征在于，所述在所述关系原型有向图的基础上，建立所述关系原型有向图中各个实体节点间的数据流关系，包括: 选择一个实体节点作为终实体节点，沿所述关系原型有向图的逆方向，逐个查找相连的实体节点，直到查找到的实体节点为源实体节点，查找到的每条终实体节点到源实体节点的路径为一个数据流；重复执行上述过程，直到全部实体节点选择完毕，从而建立所述应用系统中各个实体节点间的数据流关系。
4.根据权利要求1所 述 的方法，其特征在于，所述方法还包括: 保存对获得的变更实体对应的关联对象的修正结果，利用智能学习算法，在获得所述变更实体对应的关联对象后，生成优化的变更实体对应的关联对象结果。
5.根据权利要求1所述的方法，其特征在于，所述方法还包括: 当应用系统内部和/或应用系统之间的结构发生改变时，对建立的关系原型有向图以及关系原型有向图中各个实体节点间的数据流关系进行更新。
6.一种查找应用系统变更关联对象的装置，其特征在于，所述装置包括: 第一建立单元，用于预先建立关系原型有向图； 第二建立单元，用于在所述关系原型有向图的基础上，建立所述关系原型有向图中各个实体节点间的数据流关系； 标记单元，用于在所述关系原型有向图中标记一个或多个变更实体，所述变更实体是应用系统中需要变更的实体节点； 第一查找单元，用于从所述变更实体在所述关系原型有向图中的位置开始，沿所述关系原型有向图的方向，查找获得所述变更实体对应的有向图可达实体节点的集合； 第二查找单元，用于根据各个实体节点间的数据流关系，在所述有向图可达实体节点的集合中剔除从所述变更实体开始的数据流不可达的实体节点，获得所述变更实体对应的关联对象。
7.根据权利要求6所述的装置，其特征在于，所述第一建立单元包括: 第一建立子单元，用于根据应用系统内部和/或应用系统之间各个实体节点的连接关系建立实体网络图；第二建立子单元，用于在所述实体网络图的基础上添加变更传播方向，建立关系原型有向图。
8.根据权利要求6所述的装置，其特征在于，所述第二建立单元具体用于: 选择一个实体节点作为终实体节点，沿所述关系原型有向图的逆方向，逐个查找相连的实体节点，直到查找到的实体节点为源实体节点，查找到的每条终实体节点到源实体节点的路径为一个数据流；重复执行上述过程，直到全部实体节点选择完毕，从而建立所述应用系统中各个实体节点间的数据流关系。
9.根据权利要求6所述的装置，其特征在于，所述装置还包括: 智能学习单元，用于保存对获得的变更实体对应的关联对象的修正结果，利用智能学习算法，在获得所述变更实体对应的关联对象后，生成优化的变更实体对应的关联对象结果O
10.一种查找应用系统变更关联对象的系统，其特征在于，所述系统包括: 数据录入及采集模块、关联对象查找模块以及系统管理模块； 所述数据录入及采集模块，用于接收录入的用于系统的各个实体节点信息、变更信息以及数据信息； 所述系统设置模块，用于对系统配置信息进行设置； 所述关联对象查找模块是权利要求`6-9任一项所述的装置。
【文档编号】G06F17/30GK103440339SQ201310406966
【公开日】2013年12月11日 申请日期:2013年9月9日 优先权日:2013年9月9日
【发明者】彭星, 邹祥云, 李湘宜, 郭会, 王雷, 郭江虎, 张少杰, 兰亭 申请人:中国农业银行股份有限公司