Prioritized deployment of database artifacts

Patent metadata

Field	Value
Publication number	US-10521310-B2
Application number	US-201615221998-A
Country	US
Kind code	B2
Filing date	Jul 28, 2016
Priority date	May 9, 2016
Publication date	Dec 31, 2019
Grant date	Dec 31, 2019

Abstract

Systems and techniques for ordering deployment of artifacts to a database include collecting predecessor node information for nodes in a dependency graph. The dependency graph includes available edges connecting the nodes of the dependency graph, where each node in the dependency graph represents at least one artifact. A data structure contained within each of the nodes is populated with the predecessor node information. Successor node information is determined using the predecessor node information and an updated dependency graph is created by adding additional edges to the dependency graph using the predecessor node information in the data structure within each of the nodes and the successor node information. The artifacts are ordered for deployment to the database using the updated dependency graph.

First claim

What is claimed is:

1. A computer-implemented method for ordering deployment of artifacts to a database, the method comprising:
identifying a dependency graph, wherein the dependency graph comprises available edges connecting nodes of the dependency graph, wherein each node in the dependency graph represents at least one artifact, wherein each edge connecting the nodes represents a dependency between nodes;
collecting predecessor node information for nodes that meet a predetermined criterion in the dependency graph;
populating, in each particular node that meets the predetermined criterion, a data structure that is stored within each of the nodes of the dependency graph, wherein the data structure is populated with data identifying a predecessor node corresponding to the particular node;
determining successor node information using the predecessor node information, wherein a successor node is a node that is dependent on the predecessor node and does not contain the data identifying the predecessor node;
creating an updated dependency graph by adding additional edges to the dependency graph using the predecessor node information in the data structure within each of the particular nodes and the determined successor node information, wherein the additional edges are drawn from each particular node populated with the predecessor node information to successor nodes of the particular node's predecessor node; and
ordering deployment of the artifacts to the database using the updated dependency graph.

2. The method as in claim 1 , further comprising deploying the ordered artifacts to the database.

3. The method as in claim 1 , wherein the data structure populated with the predecessor node information uniquely identifies the predecessor node in the dependency graph.

4. The method as in claim 1 , wherein the predetermined criterion includes a type of artifact represented by a node.

5. The method as in claim 1 , wherein the data structure within a node is empty if there is no predecessor node information related to the node.

6. The method as in claim 1 , wherein ordering deployment of the artifacts comprises using a backward edge count including the available edges and the additional edges in the updated dependency graph to order deployment of the artifacts.

7. The method as in claim 1 , wherein the predecessor node information and the additional edges are used to prioritize deployment of one node over other equally ranked nodes.

8. The method as in claim 1 , further comprising:
prior to creating the updated dependency graph, determining whether any of the additional edges will duplicate any of the available edges; and
not adding any additional edge to the dependency graph if the additional edge duplicates any of the available edges.

9. A computer program product for ordering deployment of artifacts to a database, the computer program product being tangibly embodied on a non-transitory computer-readable storage medium and comprising instructions that, when executed, are configured to cause at least one computing device to:
identify a dependency graph, wherein the dependency graph comprises available edges connecting nodes of the dependency graph, wherein each node in the dependency graph represents at least one artifact, wherein each edge connecting the nodes represents a dependency between nodes;
collect predecessor node information for nodes that meet a predetermined criterion in the dependency graph;
populate, in each particular node that meets the predetermined criterion, a data structure that is stored within each of the nodes of the dependency graph, wherein the data structure is populated with data identifying a predecessor node corresponding to the particular node;
determine successor node information using the predecessor node information, wherein a successor node is a node that is dependent on the predecessor node and does not contain the data identifying the predecessor node;
prioritize deployment of one node over equally ranked nodes by drawing additional edges in the dependency graph to update the dependency graph using the predecessor node information, wherein the additional edges are drawn from a current node populated with the predecessor node information to successor nodes of the predecessor node;
at a time of drawing the additional edges, exclude drawing an additional edge from the current node populated with predecessor node information to any successor node of the predecessor node where an available edge currently connects the current node to the successor node; and
order deployment of the artifacts to the database using the updated dependency graph.

10. The computer program product of claim 9 , further comprising instructions that, when executed, are configured to cause at least one computing device to deploy the ordered artifacts to the database.

11. The computer program product of claim 9 , wherein the data structure populated with the predecessor node information uniquely identifies the predecessor node in the dependency graph.

12. The computer program product of claim 9 , wherein the instructions that, when executed, are configured to cause at least one computing device to order deployment of the artifacts comprises instructions that, when executed, are configured to cause the at least one computing device to use a backward edge count including the available edges and the additional edges in the updated dependency graph to order deployment of the artifacts.

13. A system for ordering deployment of artifacts to a database, the system comprising:
at least one memory including instructions on a computing device; and
at least one processor on the computing device, wherein the processor is operably coupled to the at least one memory and is arranged and configured to execute the instructions that, when executed, cause the processor to implement:
a dependency engine capable of:
identifying a dependency graph, wherein the dependency graph comprises available edges connecting nodes of the dependency graph, wherein each node in the dependency graph represents at least one artifact, wherein each edge connecting the nodes represents a dependency between nodes;
collecting predecessor node information for nodes that meet a predetermined criterion in the dependency graph,
populating a data structure that is stored within each of the nodes of the dependency graph, wherein the data structure stored within a particular node contains data identifying a predecessor node corresponding to the particular node, and
determining successor node information using the predecessor node information, wherein a successor node is a node that is dependent on the predecessor node and does not contain the data identifying the predecessor node;
an artifact conversion engine capable of creating an updated dependency graph by adding additional edges to the dependency graph using the predecessor node information in the data structure within each of the particular nodes and the determined successor node information, wherein the additional edges are drawn from each particular node populated with the predecessor node information to successor nodes of the particular node's predecessor node; and
a deployment engine capable of ordering deployment of the artifacts to the database using the updated dependency graph.

14. The system of claim 13 , wherein the deployment engine is capable of deploying the ordered artifacts to the database.

15. The system of claim 13 , wherein the data structure populated with the predecessor node information uniquely identifies the predecessor node in the dependency graph.

16. The

Assignees

• Sap Se

Inventors

• Tran Le-Huan Stefan
• Harren Arne
• Bregler Jonathan
• Bunte Alexander
• Kellner Andreas
• Kuntze Daniel
• Leonkev Vladislav
• Lueders Simon
• Sauermann Volker
• Schnaubelt Michael

Classifications

• G06F11/1471

  involving logging of persistent data for recovery · CPC title

• G06F2201/80

  Database-specific techniques · CPC title

• G06F16/21 Primary

  Design, administration or maintenance of databases · CPC title

• G06F11/1458 Primary

  Management of the backup or restore process · CPC title

• G06F11/3664

  Physics · mapped topic