Database Object Update Order Determination

At a computer system in a computer networking environment including a database with at least one database table, the database table comprising a plurality of interconnected data rows, a method for determining a proper processing sequence for a data modification that affects data in the plurality of interconnected database rows, the method comprising:

• an act of receiving an indication that at least a portion of data at a first node in a first database row is to be modified according to a received update command;
• an act of assigning the first database row a base height value indicating that the first database row is the base row in a search for related rows;
• an act of accessing one or more other database rows in the database table;
• an act of identifying at least one other accessed database row that has a node with data related to the modified data of the first node;
• an act of assigning the other accessed database row a height value different than that assigned to the base row;
• an act of ordering the first database row and any other identified database row by assigned height value;
• and
• an act of updating the data at each node based on the established height value ordering and the type of update command received.

A computer program product for implementing a method for determining a proper processing sequence for a data modification that affects data in the plurality of interconnected database tables, the computer program product comprising one or more computer-readable media having thereon computer-executable instructions that, when executed by one or more processors of the computing system, cause the computing system to perform the method, the method comprising:

• an act of receiving an indication that at least a portion of data at a first node in a first database table is to be modified according to a received update command;
• an act of assigning the first database table a base height value indicating that the first database table is the base node in a search for related nodes;
• an act of accessing one or more other database tables in the database;
• an act of identifying at least one other accessed database table that has a node with data related to the modified data of the first node;
• an act of assigning the other accessed database table a height value higher than that assigned to the base node;
• an act of establishing an end-to-end list of all tables that have nodes with data related to the modified data of the first node prior to updating the data at each node;
• an act of ordering the first database table and all other identified database tables in the end-to-end list by assigned height value;
• and
• an act of updating the data at each node in the list based on the established height value ordering and the type of update command received.