CN103440339B - Method, device and system for searching application system change association objects - Google Patents
Method, device and system for searching application system change association objects Download PDFInfo
- Publication number
- CN103440339B CN103440339B CN201310406966.0A CN201310406966A CN103440339B CN 103440339 B CN103440339 B CN 103440339B CN 201310406966 A CN201310406966 A CN 201310406966A CN 103440339 B CN103440339 B CN 103440339B
- Authority
- CN
- China
- Prior art keywords
- entity
- relation
- digraph
- prototype
- change
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The invention discloses a method for searching application system change association objects, which is used for accurately and comprehensively searching the change association objects. The method comprises the following steps: pre-establishing a relationship prototype directed graph; establishing a data stream relationship among various entity nodes in the relationship prototype directed graph on the basis of the relationship prototype directed graph; marking one or more change entities which are the entity nodes needing to be changed in an application system in the relationship prototype directed graph; searching to obtain a set of the entity nodes which can be reached by the directed graph and corresponding to the change entities along the direction of the relationship prototype directed graph from the positions of the change entities in the relationship prototype directed graph; eliminating the entity nodes which can not be reached by a data stream from the change entities in the set of the entity nodes which can be reached by the directed graph according to the data stream relationship among the various entity nodes, so as to obtain the association objects corresponding to the change entities. The invention further discloses a device and a system for searching the application system change association objects.
Description
Technical field
The present invention relates to application system field is and in particular to a kind of lookup application system changes the method for affiliated partner, dress
Put and system.
Background technology
Application system change refers in application system reaches the standard grade the running after going into operation, due to business demand response, journey
The reasons such as sequence defect correction, systematic function tuning increase, revise, remove to the inclusion that the application system in production environment is made
Change.At present, application system change is nearly unavoidable, and the whole life cycle through application system, especially
Emerging service extends constantly in recent years, and the frequency of application system change maintains higher level, and due to some applications
System is higher to continuity requirement, how to reduce Change risk, is the focal point in each application system risk prevention system.
Because application system often has the Function Coupling between internal each module or each application system, generally should to one
With the modification of certain part of system, not only influence whether the other parts of this system, also influence whether associated therewith its
Its system.It is thus desirable to searching the object associating with this change, can decide whether further associated objects can be caused
Impact.In the prior art, the search procedure of change affiliated partner generally requires the common participation of experienced personnel and manually carries out
Search, take considerable time and human resources, this lookup result has been normally filled with human factor, in application system scale relatively
Greatly, when change frequency is higher, the mode of affiliated partner is changed in this lookup, and to there is lookup result not accurate enough and not complete
The problem in face.
Content of the invention
In view of this, the main object of the present invention is to provide a kind of application system of searching to change the method for affiliated partner, dress
Put and system, to solve in prior art artificial to search that the lookup result that change affiliated partner exists is not accurate enough, comprehensively to ask
Topic.
For solving the above problems, the technical scheme that the present invention provides is as follows:
A kind of method searching application system change affiliated partner, methods described includes:
Pre-build relation prototype digraph;
On the basis of described relation prototype digraph, set up in described relation prototype digraph between each entity node
Data flow relation;
Mark one or more change entities in described relation prototype digraph, described change entity is in application system
Need the entity node of change;
From the beginning of described change entity is in the position in described relation prototype digraph, along described relation prototype digraph
Direction, searches the set obtaining the described change corresponding digraph of entity up to entity node;
According to the data flow relation between each entity node, reject in described digraph is up to the set of entity node from
The inaccessible entity node of data flow that described change entity starts, obtains the described change corresponding affiliated partner of entity.
Accordingly, described pre-build relation prototype digraph, comprising:
Physical network is set up according to the annexation of each entity node between application system inside and/or application system
Figure;
Add change propagation direction, opening relationships prototype digraph on the basis of described physical network figure.
Accordingly, described on the basis of described relation prototype digraph, set up in described relation prototype digraph each
Data flow relation between entity node, comprising:
Select an entity node as whole entity node, along the reverse direction of described relation prototype digraph, search one by one
Connected entity node, the entity node until finding is source entity node, and the whole entity node of every finding is real to source
The path of body node is a data flow;Repeat said process, until whole entity node select to finish, thus setting up institute
State the data flow relation between each entity node in application system.
Accordingly, methods described also includes:
Preserve the correction result to the change corresponding affiliated partner of entity obtaining, using intelligence learning algorithm, obtaining
After the described change corresponding affiliated partner of entity, generate the change entity corresponding affiliated partner result optimizing.
Accordingly, methods described also includes:
When structure between application system inside and/or application system changes, oriented to the relation prototype set up
In figure and relation prototype digraph, the data flow relation between each entity node is updated.
A kind of device searching application system change affiliated partner, described device includes:
First sets up unit, is used for pre-building relation prototype digraph;
Second sets up unit, for, on the basis of described relation prototype digraph, setting up described relation prototype digraph
In data flow relation between each entity node;
Indexing unit, for marking one or more change entities in described relation prototype digraph, described change is real
Body is the entity node needing in application system to change;
First searching unit, from the beginning of from described change entity in the position in described relation prototype digraph, along institute
State the direction of relation prototype digraph, search the set obtaining the described change corresponding digraph of entity up to entity node;
Second searching unit, for according to the data flow relation between each entity node, in described digraph up to entity
Reject the inaccessible entity node of data flow starting from described change entity in the set of node, obtain described change entity pair
The affiliated partner answered.
Accordingly, described first set up unit and include:
First sets up subelement, for the company according to each entity node between application system inside and/or application system
The relation of connecing sets up physical network figure;
Second sets up subelement, for adding change propagation direction, opening relationships on the basis of described physical network figure
Prototype digraph.
Accordingly, described second set up unit specifically for:
Select an entity node as whole entity node, along the reverse direction of described relation prototype digraph, search one by one
Connected entity node, the entity node until finding is source entity node, and the whole entity node of every finding is real to source
The path of body node is a data flow;Repeat said process, until whole entity node select to finish, thus setting up institute
State the data flow relation between each entity node in application system.
Accordingly, described device also includes:
Intelligence learning unit, for preserving the correction result to the change corresponding affiliated partner of entity obtaining, using intelligence
Can learning algorithm, obtain described change the corresponding affiliated partner of entity after, generate optimize change entity corresponding association right
As result.
A kind of system searching application system change affiliated partner, described system includes:
Data inputting and acquisition module, affiliated partner searching modul and system management module;
Described data inputting and acquisition module, for receiving each entity node information, change for system of typing
Information and data message;
Described system setup module, for being configured to system configuration information;
Described affiliated partner searching modul is the device that above-mentioned lookup application system changes affiliated partner.
As can be seen here, the invention has the following beneficial effects:
Between the embodiment of the present invention is by each entity node in opening relationships prototype digraph and relation prototype digraph
Data flow relation, automatically search the change corresponding affiliated partner of entity, speed, the standard searching change affiliated partner can be improved
Really property and comprehensive, such that it is able to the issuable risk of prophylactic applications system variation institute.In addition, passing through intelligence learning algorithm
To change affiliated partner result be optimized, ensure lookup result comprehensive while, further improve search efficiency.
Brief description
Fig. 1 searches, for the present invention, the flow chart that application system changes the embodiment of the method one of affiliated partner;
Fig. 2 is relation prototype digraph schematic diagram in the embodiment of the present invention;
Fig. 3 is the data flow relation schematic diagram in the embodiment of the present invention between each entity node;
Fig. 4 is that in the embodiment of the present invention, data flow distinguishes schematic diagram;
Fig. 5 searches, for the present invention, the schematic diagram that application system changes the embodiment of the method two of affiliated partner;
Fig. 6 searches, for the present invention, the schematic diagram that application system changes the device embodiment of affiliated partner;
Fig. 7 searches, for the present invention, the schematic diagram that application system changes the system embodiment of affiliated partner.
Specific embodiment
Understandable for enabling the above objects, features and advantages of the present invention to become apparent from, below in conjunction with the accompanying drawings and specifically real
Mode of applying is described in further detail to the embodiment of the present invention.
The present invention searches application system and changes the method for affiliated partner, apparatus and system, is for artificial in prior art
Search not accurate enough, the comprehensive problem of lookup result that change affiliated partner exists, propose to search this from change affiliated partner
Purpose is set out, and application system is carried out abstract, each entity section in opening relationships prototype digraph and relation prototype digraph
Data flow relation between point, relation prototype digraph and data flow relation that application is set up, automatically search each and change entity
Corresponding affiliated partner, thus improve search the change speed of affiliated partner, accuracy and comprehensive.
Based on above-mentioned thought, shown in Figure 1, the method that the embodiment of the present invention searches application system change affiliated partner is real
Apply example one to comprise the following steps:
Step 101: pre-build relation prototype digraph.
The entity such as each module by application system or constituting system or unit regards entity node as, between entity
Incidence relation regards side as, then the network that all of application system is constituted just can be abstracted into into a physical network figure.With
When, the change of application system even more has the direction of propagation, realizes analyzing the particularly relevant relation between these entity node from technology,
Then two entity node end points in every a line can be divided into ISP (s) and service requester (c), then
The direction of change propagation is transmits to service requester (c) from ISP (s).Permissible on the basis of physical network figure
Clear and definite change propagation direction, shown in Figure 2 further, thus opening relationships prototype digraph.
In actual applications, can be using application system as an entity node it is also possible to carry out application system thinner
Division, be divided into multiple entity node.
According to the above description, in some embodiments of the invention, pre-build implementing of relation prototype digraph
Process may include that
Physical network is set up according to the annexation of each entity node between application system inside and/or application system
Figure;
Add change propagation direction, opening relationships prototype digraph on the basis of physical network figure.
Step 102: on the basis of relation prototype digraph, in opening relationships prototype digraph between each entity node
Data flow relation.
It is inaccurate for be associated object searching with relation prototype digraph merely, and a change entity is former along relation
Type digraph search a lot of entity node be all up to, the lookup result being achieved in that is one of actual association object
Superset, shown in Figure 3 realize it is assumed that there being service logic one to pass through entity node v1, v3, v4, v5, service logic two is passed through real
Body v2, v3, v4, v6 realize, entity node v1 is carried out change affiliated partner search when, if only with prototype digraph up to
Judged, then the result set that affiliated partner is searched is { v3, v4, v5, v6 }, and actually v6 is not the associated reality of v1
Body.The relevance therefore only to determine each inter-entity with digraph is inadequate, the side of embodiment of the present invention proposition data flow
Formula unrelated entity is carried out beta pruning, the inflow data flow of analysis entities node and flow out relation between data flow, simultaneously
Multiple data flows that directed edge between two entity node carries are distinguish between, thus looking into specific change affiliated partner
Can be with the beta pruning of unrelated entity node, so that lookup result collection is more accurate when looking for.Accordingly, it would be desirable to opening relationships prototype digraph
In data flow relation between each entity node.
Step 103: mark one or more change entities in relation prototype digraph, change entity is in application system
Need the entity node of change.
When carrying out when concrete affiliated partner is searched it is necessary first to bright by application system changed content to application system variation
The really one or more concrete entity node that will change in relation prototype, the entity node that application system is needed change is
Change entity is marked in relation prototype digraph.
Step 104: from the beginning of change entity is in the position in relation prototype digraph, along the side of relation prototype digraph
To lookup obtains the set that the change corresponding digraph of entity is up to entity node.
From current change entity, using relation prototype digraph, along the direction of relation prototype digraph directed edge,
Divergence expression searches all entity node that can reach, and obtains the set that the change corresponding digraph of entity is up to entity node.
Step 105: according to the data flow relation between each entity node, pick in digraph is up to the set of entity node
Except the inaccessible entity node of data flow starting from change entity, obtain the change corresponding affiliated partner of entity.
Above-mentioned having analyzed changes the corresponding digraph of entity up to the entity node in the set of entity node not
Must be the affiliated partner of change entity, the unrelated entity of data flow relation pair between needing further with each entity node enters
Row beta pruning, rejects the data flow inaccessible entity section starting from change entity in digraph is up to the set of entity node
Point, finally obtains this corresponding affiliated partner of change entity.Each change entity is all carried out former in relation from change entity
Position in type digraph starts, along the direction of relation prototype digraph, search obtain the change corresponding digraph of entity up to
The set of entity node, according to the data flow relation between each entity node, picks in digraph is up to the set of entity node
Except the inaccessible entity node of data flow starting from change entity, obtain the process of the change corresponding affiliated partner of entity, from
And the whole affiliated partner result of the process that once changed.
Based on above-described embodiment, in some embodiments of the invention, on the basis of relation prototype digraph, set up and close
It is that the process that implements of the data flow relation between each entity node in prototype digraph may include that
Select an entity node as whole entity node, along the reverse direction of relation prototype digraph, search one by one and be connected
Entity node, until the entity node that finds is source entity node, the every paths end entity node finding arrives source reality
Body node for a data flow;
Repeat said process, until whole entity node select to finish, thus setting up each entity in application system
Data flow relation between node.
Propose in embodiments of the present invention to carry out beta pruning using the data flow relation of each entity node, thus obtaining change
The corresponding affiliated partner of entity, refers here to the problem how a data flow is distinguished.For each entity node, not only
There is data interaction and multiple entity node between, and also can be divided into multiple data flows between two entity node, for example, see
Shown in Fig. 3, between entity node v3 and v4, just there are two data flows data_1 and data_2.Many times, in application system
One specific entity node (such as packet parsing module), it all only has a kind of or a limited number of kind to all data come in
Processing mode, for this entity node cannot be distinguished by through data how many plant, be direct or indirect from which entity
Circulation comes.It is thus desirable to a kind of partition mode of data flow, to set up the data between each entity node in application system
Flow relation.From change affiliated partner search angle, based on relation prototype digraph, with data flow path be according to
According to any never source entities can be defined to set out or the data through arbitrarily different paths from same source entity
Flow for different data flows.Shown in Figure 5, when distinguishing the data flow of leaf entity v6, from the number of source entity v1, v5
1,2,3,4 four classes can be divided into according to stream.
Distinguishing with respect to data flow is forward to be split from source entity along the direction of digraph, then to a certain leaf
Entity is then a reverse process searched when determining the stream class entering it.Specifically, the first step, to a certain specific
Entity, as terminal note, along the reverse direction of relation prototype digraph directed edge, searches the other entity node being attached thereto, then
The each paths finding can be used as a data flow;Second step, is further continued for continuing inversely from connected entity node
Continue before lookup node, obtains one or more inflow data flows of this connected entity node, if this connected entity node exists
Multiple inflow data flows are related to an outflow data flow, then the outflow data flow of this connected entity node needs to be split;
3rd step, repeats the first step and second step, until all of data flow of this terminal note all finds source entity node, then to this
The data flow of terminal note splits and completes;4th step, repeats the first step to the 3rd step, until whole entity node has selected
Select and finish, data flow relation is set up and completed.
Taking entity node v6 in Fig. 5 as a example, along relation prototype digraph directed edge reverse direction find before continue node v3,
V4, v5, thus it is (v3- > v6), (v4-v6), (v5- > v6) that the data flow entering v6 is divided into three classes, due to v5 entity section
Point is source entity node, then the data flow of v5- > v6 is searched and terminated, and for v3 node, is not source entity, continue before continuing to look for node
V1, v1 are source entity node, and firm v3- > v6 data flow is searched and terminated, and for v4 node, is not source entity, continue before continuing to look for node
V2, v3, due to being entered by different path, then data flow v4- > v6 needs to be distinguished into v2- > v4- > v6 and v3- > v4- >
V6, then source entity node v1 is found with v2, v3 entity node, so far all of data flow all finds source entity, and lookup terminates.That
Enter v6 entity data flow just can divide into (v1- > v2- > v4-v6), (v1- > v3- > v4-v6), (v1- > v3- > v6),
(v5- > v6) four classes, i.e. 1,2,3,4 four data streams in corresponding diagram.
Shown in Figure 5, then the side that application system changes affiliated partner is searched to the present invention by a specific embodiment
Method implements process and is briefly described.
1. for application system, some specifically changes, and marks one or more changes real in relation prototype digraph
Body.
2. the change entity that 1. step obtains is added in list of entities to be analyzed, entity row wherein to be analyzed shown in figure
In table, entity node (v1, v2 ..., vk) is change entity.
3. take first in list of entities to be analyzed to change entity, included analysis process, be analysed to reality simultaneously
Current entity mark in body list is moved back by one.
4. for current change entity, searched on the directed edge with it as start node by relation prototype digraph
Up to entity node, these nodes are all possible to be changed the entity of impact.
5. for step 4. in the entity node found be analyzed, beta pruning is carried out by stream socket, crops
Unrelated entity node.
6. it is affiliated partner for the fixed entity node after beta pruning, if in list of entities to be analyzed right half
Do not exist in partly, just place it in the right half part of list of entities to be analyzed, the right-hand part of in figure list of entities to be analyzed
In point, entity node (vm ..., vn) is fixed affiliated partner.
Repeated execution of steps 3. to 6., searched and completed by the change entity in list of entities to be analyzed.
7. in list of entities to be analyzed, except step 2. in addition to the change entity included, other associated entity are all to close
A member of connection object result collection, i.e. entity { vm ..., vn } composition affiliated partner lookup result collection.
So, you can complete automatically to search the change corresponding affiliated partner of entity, lookup change affiliated partner can be improved
Speed, accuracy and comprehensive.
In some embodiments of the invention, the method for embodiment of the present invention lookup application system change affiliated partner also may be used
To include:
Preserve the correction result to the change corresponding affiliated partner of entity obtaining, using intelligence learning algorithm, obtaining
After the change corresponding affiliated partner of entity, generate the change entity corresponding affiliated partner result optimizing.
For some application systems, wherein there may be some subsystems, these subsystems or importance degree
Very low, or belong to the subsystem of intermediate link, only process some fixing functions, such as message forwards, and message conversion etc., at it
When its system is changed, they are not impacted.But it is certain in relation prototype digraph and data-flow analysis
The entity node existing, can ignore for these nodes, reduce affiliated partner result set further.Using intelligence learning
Algorithm, mainly when System Development is ripe, passes through in system to preserve the makeover process of user and revises final result, make
The method searching application system change affiliated partner with the embodiment of the present invention is carried out to change after excessive secondary association analysis, to association
Object result collection carries out further Automatic Optimal, is supplied to user and enters with the rear two kinds of analysis results of optimization before can optimizing simultaneously
Row confirms, thus both having ensured the accurately comprehensive of result, also improves efficiency further.
In some embodiments of the invention, the method for embodiment of the present invention lookup application system change affiliated partner also may be used
To include:
When structure between application system inside and/or application system changes, oriented to the relation prototype set up
In figure and relation prototype digraph, the data flow relation between each entity node is updated.
When actual production application system occurs change, the data of this application system can be updated accordingly, from
And the relation prototype of this application system of utility structure is consistent with actual production system.
So, the embodiment of the present invention passes through each entity section in opening relationships prototype digraph and relation prototype digraph
Data flow relation between point, automatically searches the change corresponding affiliated partner of entity, can improve the speed searching change affiliated partner
Degree, accuracy and comprehensive, such that it is able to the issuable risk of prophylactic applications system variation institute.In addition, being learned by intelligence
Practise algorithm to change affiliated partner result be optimized, ensure lookup result comprehensive while, further improve search
Efficiency.
Accordingly, shown in Figure 6, the embodiment of the present invention also provides a kind of dress searching application system change affiliated partner
Put, this device embodiment may include that
First sets up unit 601, is used for pre-building relation prototype digraph;
Second sets up unit 602, on the basis of relation prototype digraph, in opening relationships prototype digraph each
Data flow relation between entity node;
Indexing unit 603, for marking one or more change entities in relation prototype digraph, change entity is should
With needing the entity node changing in system;
First searching unit 604, from the beginning of from change entity in the position in relation prototype digraph, along relation prototype
The direction of digraph, searches the set obtaining the change corresponding digraph of entity up to entity node;
Second searching unit 605, for according to the data flow relation between each entity node, in digraph up to entity section
Reject the inaccessible entity node of data flow starting from change entity in the set of point, obtain the corresponding association of change entity right
As.
In some embodiments of the invention, first set up unit and may include that
First sets up subelement, for the company according to each entity node between application system inside and/or application system
The relation of connecing sets up physical network figure;
Second sets up subelement, for adding change propagation direction, opening relationships prototype on the basis of physical network figure
Digraph.
In some embodiments of the invention, second set up unit can be specifically for:
Select an entity node as whole entity node, along the reverse direction of relation prototype digraph, search one by one and be connected
Entity node, until the entity node that finds is source entity node, the whole entity node of every finding is to source entity section
The path of point is a data flow;Repeat said process, until whole entity node select to finish, thus setting up application system
Data flow relation between each entity node in system.
In some embodiments of the invention, the device of embodiment of the present invention lookup application system change affiliated partner also may be used
To include:
Intelligence learning unit, for preserving the correction result to the change corresponding affiliated partner of entity obtaining, using intelligence
Energy learning algorithm, after obtaining the change corresponding affiliated partner of entity, generates the corresponding affiliated partner of change entity optimizing and ties
Really.
Accordingly, shown in Figure 7, what the embodiment of the present invention also provided a kind of lookup application system change affiliated partner is
System, this system embodiment may include that
Data inputting and acquisition module 701, affiliated partner searching modul 702 and system management module 703.
Data inputting and acquisition module 701, for receiving each entity node information for system, the change letter of typing
Breath and data message.
Data inputting and acquisition module be mainly system typing entity, directed edge and data flow data it may be considered that
Using from version repository etc. place automatic data collection by the way of complete typing.
System setup module 703, for being configured to system configuration information.
System setup module provides the configuration of the every management function information to system, for example, carry out personal management, authority
Management, tactical management etc..
Affiliated partner searching modul 702, can be used for pre-building relation prototype digraph;In relation prototype digraph
On the basis of, the data flow relation between each entity node in opening relationships prototype digraph;Relation prototype digraph marks
One or more change entities, change entity is the entity node needing in application system to change;Former in relation from change entity
Position in type digraph starts, along the direction of relation prototype digraph, search obtain the change corresponding digraph of entity up to
The set of entity node;According to the data flow relation between each entity node, pick in digraph is up to the set of entity node
Except the inaccessible entity node of data flow starting from change entity, obtain the change corresponding affiliated partner of entity.
Wherein, in some embodiments of the invention, affiliated partner searching modul is realized pre-building that relation prototype is oriented
The process of figure may include that to be set up according to the annexation of each entity node between application system inside and/or application system
Physical network figure;Add change propagation direction, opening relationships prototype digraph on the basis of physical network figure.
In some embodiments of the invention, affiliated partner searching modul is realized on the basis of relation prototype digraph,
In opening relationships prototype digraph, the process of the data flow relation between each entity node may include that one entity section of selection
Point, along the reverse direction of relation prototype digraph, searches the entity node being connected, and the entity node until finding is source entity section
Point, the every paths finding are a data flow;Repeated execution of steps selects an entity node, along relation prototype digraph
Reverse direction, search the entity node being connected, until the entity node that finds is source entity node, the every paths finding
For a data flow, until whole entity node select to finish, thus setting up the data between each entity node in application system
Flow relation.
In some embodiments of the invention, affiliated partner searching modul is additionally operable to: preserves to the change entity pair obtaining
The correction result of the affiliated partner answered, using intelligence learning algorithm, after obtaining the change corresponding affiliated partner of entity, generates excellent
The change entity corresponding affiliated partner result changed.
In some embodiments of the invention, affiliated partner searching modul is additionally operable to: when application system is internal and/or application
When structure between system changes, to each entity section in the relation prototype digraph set up and relation prototype digraph
Data flow relation between point is updated.
So, the embodiment of the present invention passes through each entity section in opening relationships prototype digraph and relation prototype digraph
Data flow relation between point, automatically searches the change corresponding affiliated partner of entity, can improve the speed searching change affiliated partner
Degree, accuracy and comprehensive, such that it is able to the issuable risk of prophylactic applications system variation institute.In addition, being learned by intelligence
Practise algorithm to change affiliated partner result be optimized, ensure lookup result comprehensive while, further improve search
Efficiency.
It should be noted that each embodiment is described by the way of going forward one by one in this specification, each embodiment emphasis is said
Bright is all the difference with other embodiment, between each embodiment identical similar portion mutually referring to.For reality
For applying system disclosed in example or device, because it corresponds to the method disclosed in Example, so fairly simple, the phase of description
Referring to method part illustration in place of pass.
Also, it should be noted herein, such as first and second or the like relational terms are used merely to one
Entity or operation are made a distinction with another entity or operation, and not necessarily require or imply between these entities or operation
There is any this actual relation or order.And, term " inclusion ", "comprising" or its any other variant are intended to contain
Comprising of lid nonexcludability, wants so that including a series of process of key elements, method, article or equipment and not only including those
Element, but also include other key elements being not expressly set out, or also include for this process, method, article or equipment
Intrinsic key element.In the absence of more restrictions, the key element that limited by sentence "including a ..." it is not excluded that
Also there is other identical element including in the process of described key element, method, article or equipment.
The step of the method in conjunction with the embodiments described herein description or algorithm can directly be held with hardware, processor
The software module of row, or the combination of the two is implementing.Software module can be placed in random access memory (ram), internal memory, read-only deposit
Reservoir (rom), electrically programmable rom, electrically erasable rom, register, hard disk, moveable magnetic disc, cd-rom or technology
In known any other form of storage medium in field.
Described above to the disclosed embodiments, makes professional and technical personnel in the field be capable of or uses the present invention.
Multiple modifications to these embodiments will be apparent from for those skilled in the art, as defined herein
General Principle can be realized without departing from the spirit or scope of the present invention in other embodiments.Therefore, the present invention
It is not intended to be limited to the embodiments shown herein, and be to fit to and principles disclosed herein and features of novelty phase one
The scope the widest causing.
Claims (10)
1. a kind of application system of searching changes the method for affiliated partner it is characterised in that methods described includes:
Pre-build relation prototype digraph;
On the basis of described relation prototype digraph, between the inflow data flow of analysis entities node and outflow data flow
Relation, the data flow between each entity node decouples, and sets up in described relation prototype digraph between each entity node
Data flow relation;
Mark one or more change entities in described relation prototype digraph, described change entity is to need in application system
The entity node of change;
From the beginning of described change entity is in the position in described relation prototype digraph, along the side of described relation prototype digraph
To lookup obtains the set that the described change corresponding digraph of entity is up to entity node;
According to the data flow relation between each entity node, reject from described in described digraph is up to the set of entity node
The inaccessible entity node of data flow that change entity starts, obtains the described change corresponding affiliated partner of entity.
2. method according to claim 1 is it is characterised in that described pre-build relation prototype digraph, comprising:
Physical network figure is set up according to the annexation of each entity node between application system inside and/or application system;
Add change propagation direction, opening relationships prototype digraph on the basis of described physical network figure.
3. method according to claim 1 it is characterised in that described on the basis of described relation prototype digraph, point
Relation between the inflows data flow of analysis entity node and outflow data flow, the data flow between each entity node is carried out point
Tear open, set up the data flow relation between each entity node in described relation prototype digraph, comprising:
Select an entity node as whole entity node, along the reverse direction of described relation prototype digraph, search one by one and be connected
Entity node, until the entity node that finds is source entity node, the whole entity node of every finding is to source entity section
The path of point is a data flow;Repeat said process, until whole entity node select to finish, thus setting up described answering
With the data flow relation between each entity node in system.
4. method according to claim 1 is it is characterised in that methods described also includes:
Preserve the correction result to the change corresponding affiliated partner of entity obtaining, using intelligence learning algorithm, described obtaining
After the change corresponding affiliated partner of entity, generate the change entity corresponding affiliated partner result optimizing.
5. method according to claim 1 is it is characterised in that methods described also includes:
When application system is internal and/or application system between structure change when, to the relation prototype digraph set up with
And the data flow relation between each entity node is updated in relation prototype digraph.
6. a kind of application system of searching changes the device of affiliated partner it is characterised in that described device includes:
First sets up unit, is used for pre-building relation prototype digraph;
Second sets up unit, on the basis of described relation prototype digraph, the inflow data flow of analysis entities node with
And the relation between outflow data flow, the data flow between each entity node decouples, and sets up described relation prototype oriented
Data flow relation between each entity node of in figure;
Indexing unit, for marking one or more change entities in described relation prototype digraph, described change entity is
The entity node changing is needed in application system;
First searching unit, from the beginning of from described change entity in the position in described relation prototype digraph, along described pass
It is the direction of prototype digraph, search the set obtaining the described change corresponding digraph of entity up to entity node;
Second searching unit, for according to the data flow relation between each entity node, in described digraph up to entity node
Set in reject from the described change inaccessible entity node of data flow that starts of entity, obtain described change entity corresponding
Affiliated partner.
7. device according to claim 6 is it is characterised in that described first sets up unit and include:
First sets up subelement, for being closed according to the connection of each entity node between application system inside and/or application system
System sets up physical network figure;
Second sets up subelement, for adding change propagation direction, opening relationships prototype on the basis of described physical network figure
Digraph.
8. device according to claim 6 it is characterised in that described second set up unit specifically for:
Select an entity node as whole entity node, along the reverse direction of described relation prototype digraph, search one by one and be connected
Entity node, until the entity node that finds is source entity node, the whole entity node of every finding is to source entity section
The path of point is a data flow;Repeat said process, until whole entity node select to finish, thus setting up described answering
With the data flow relation between each entity node in system.
9. device according to claim 6 is it is characterised in that described device also includes:
Intelligence learning unit, for preserving the correction result to the change corresponding affiliated partner of entity obtaining, using intelligent
Practise algorithm, after obtaining the described change corresponding affiliated partner of entity, generate the change entity corresponding affiliated partner knot optimizing
Really.
10. a kind of application system of searching changes the system of affiliated partner it is characterised in that described system includes:
Data inputting and acquisition module, affiliated partner searching modul and system setup module;
Described data inputting and acquisition module, for receiving each entity node information, modification information for system of typing
And data message;
Described system setup module, for being configured to system configuration information;
Described affiliated partner searching modul is the device described in any one of claim 6-9.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310406966.0A CN103440339B (en) | 2013-09-09 | 2013-09-09 | Method, device and system for searching application system change association objects |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310406966.0A CN103440339B (en) | 2013-09-09 | 2013-09-09 | Method, device and system for searching application system change association objects |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103440339A CN103440339A (en) | 2013-12-11 |
CN103440339B true CN103440339B (en) | 2017-01-18 |
Family
ID=49694032
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310406966.0A Active CN103440339B (en) | 2013-09-09 | 2013-09-09 | Method, device and system for searching application system change association objects |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103440339B (en) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109327484B (en) * | 2017-07-31 | 2021-09-28 | 北京嘀嘀无限科技发展有限公司 | Method and device for acquiring characteristic value set, server and storage medium |
CN107506484B (en) * | 2017-09-18 | 2020-10-16 | 携程旅游信息技术(上海)有限公司 | Operation and maintenance data association auditing method, system, equipment and storage medium |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101179516A (en) * | 2006-11-10 | 2008-05-14 | 北京航空航天大学 | Digraph based data distributing method |
CN102831057A (en) * | 2012-08-13 | 2012-12-19 | 于秀山 | Method for analyzing software function change and influence thereof by using function diagram |
CN102882792A (en) * | 2012-06-20 | 2013-01-16 | 杜小勇 | Method for simplifying internet propagation path diagram |
CN103218692A (en) * | 2013-04-27 | 2013-07-24 | 南京理工大学 | Workflow excavating method based on inter-movement dependency relation analysis |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
AU5003300A (en) * | 1999-05-12 | 2000-11-21 | I-Witness, Inc. | Interactive data stream recording system |
-
2013
- 2013-09-09 CN CN201310406966.0A patent/CN103440339B/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101179516A (en) * | 2006-11-10 | 2008-05-14 | 北京航空航天大学 | Digraph based data distributing method |
CN102882792A (en) * | 2012-06-20 | 2013-01-16 | 杜小勇 | Method for simplifying internet propagation path diagram |
CN102831057A (en) * | 2012-08-13 | 2012-12-19 | 于秀山 | Method for analyzing software function change and influence thereof by using function diagram |
CN103218692A (en) * | 2013-04-27 | 2013-07-24 | 南京理工大学 | Workflow excavating method based on inter-movement dependency relation analysis |
Also Published As
Publication number | Publication date |
---|---|
CN103440339A (en) | 2013-12-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106777335A (en) | It is a kind of to be remembered based on shot and long term(LSTM)The multi-tag trade classification method and device of model | |
CN103116657B (en) | A kind of individuation search method of network teaching resource | |
CN104717124A (en) | Friend recommendation method, device and server | |
CN103218692B (en) | Workflow mining method based on dependence analysis between activity | |
CN106202028B (en) | A kind of address information recognition methods and device | |
CN104899190A (en) | Generation method and device for word segmentation dictionary and word segmentation processing method and device | |
CN105282123A (en) | Network protocol identification method and device | |
CN105138601A (en) | Graph pattern matching method for supporting fuzzy constraint relation | |
CN106485211B (en) | A kind of line of text accurate positioning method based on binary tree | |
CN106021556A (en) | Address information processing method and device | |
CN107894999A (en) | Towards the topic type automatic classification method and system based on thinking of solving a problem of elementary mathematics | |
CN103440339B (en) | Method, device and system for searching application system change association objects | |
Klarner et al. | Basins of attraction, commitment sets, and phenotypes of Boolean networks | |
CN104700311B (en) | A kind of neighborhood in community network follows community discovery method | |
CN104954263A (en) | Method and device for searching target nodes of complex network | |
Venkataraman et al. | Green mobile devices and networks: energy optimization and scavenging techniques | |
CN106033452A (en) | Method and device for updating data | |
CN107426610A (en) | Video information synchronous method and device | |
Pemmaraju et al. | Super-fast MST Algorithms in the Congested Clique using $ o (m) $ Messages | |
CN106506399B (en) | Realize the method, apparatus and data exchange chip of MFP | |
CN103365778B (en) | A kind of method and apparatus testing control | |
CN103457957B (en) | A kind of network penetration test macro and method with adaptation function | |
CN109947173B (en) | Maximum clock deviation calculation method and calculation system | |
CN105354264B (en) | A kind of quick adding method of theme label based on local sensitivity Hash | |
CN104239314A (en) | Search word expanding method and system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |