Inherited information propagator for objects

A method of updating replicated tree structured databases down the tree from a modified object to appropriate child objects, the method comprising:

• receiving an indication that an object has been modified;
• performing a breadth first search of the tree from the object that has been modified;
• retrieving objects found in the search, including the object that has been modified;
• calculating modifications for the retrieved objects;
• and
• modifying the retrieved objects with the calculated modifications.

A machine readable medium having instructions stored thereon for causing a computer to perform a method of modifying information inherited between objects when one of the objects is modified, the method comprising:

• receiving a modification to an object;
• searching for related objects;
• recalculating portions of the related objects which need to be modified as a result of the received modification;
• and
• modifying the related objects with the recalculated portions.

A machine readable medium having instructions stored thereon for causing a computer to perform a method of updating replicated tree structured databases down the tree from a modified object to appropriate child objects, the method comprising:

• receiving an indication that an object has been modified;
• performing a breadth first search of the tree from the object that has been modified;
• retrieving objects found in the search, including the object that has been modified;
• calculating modifications for the retrieved objects;
• and
• modifying the retrieved objects with the calculated modifications.

A machine readable medium having a data structure stored thereon for use in propagating changes to a replicated tree structured object directory database, the structure comprising a plurality of rows having columns comprising:

• an incrementing number;
• a start object id;
• and
• an order index identifying the row with the next start object id;