Dynamic inheritance for data in a replicated tree structured database which is dynamically inherited from parent objects is provided by only replicating original modifications, and then causing each system to propagate inherited information across it's local tree of objects. When a change to a security descriptor or a reparenting of objects is received, a breadth first tree traversal is used to find all the affected objects. An ID list is incrementally deleted as each object is updated. A security descriptor propagator queue is used to track the progress of updates, and items are taken off the list only after they are committed to the database. A gate is used to ensure that that transactions which add new objects and the security descriptor propagation transactions which write new security descriptors are mutually exclusive. A new data structure for the propagation queue comprises a table having a unique, incrementing number representing an order, an identifier of the node to begin on, a flag indicting whether the item may be trimmed a client id, an order index used to find the next element in the queue and a trim index which tracks all trimmable nodes.

Dynamische Erbschaft für Daten in einem wiederholten Baum strukturierte Datenbank, die dynamisch vom Elternteil übernommen wird, das, Gegenstände von nur wiederholenden ursprünglichen Änderungen zur Verfügung gestellt wird und jedes System dann zu veranlassen, übernommene Informationen über ihm fortzupflanzen lokaler Baum der Gegenstände ist. Wenn eine Änderung an einem Sicherheit Beschreiber oder an einem Reparenting der Gegenstände empfangen wird, wird ein erster traversal Baum der Breite benutzt, um alle betroffenen Gegenstände zu finden. Eine Identifikation Liste wird zusätzlich gelöscht, während jeder Gegenstand aktualisiert ist. Eine Sicherheit Beschreiber-Verbreiterwarteschlange wird benutzt, um den Fortschritt der Updates aufzuspüren, und Einzelteilen werden die Liste entfernt, nur nachdem sie an der Datenbank festgelegt werden. Ein Gatter wird benutzt, um sicherzugehen, daß dieses Verhandlungen, die neue Gegenstände und die Sicherheit Beschreiberausbreitungverhandlungen addieren, die neue Sicherheit Beschreiber schreiben, gegenseitig Exklusives sind. Eine neue Datenstruktur für die Ausbreitungwarteschlange enthält eine Tabelle, die ein einzigartiges hat und erhöht die Zahl, die einen Auftrag, einen Bezeichner des Nullpunktes darstellt, um an anzufangen, eine Markierungsfahne, die anklagt, ob dem Einzelteil getrimmt werden kann eine Klient Kennzeichnung, ein Auftrag Index, der verwendet wird, um das folgende Element in der Warteschlange und in einem Ordnung Index zu finden, der, alle trimmable Nullpunkte aufspürt.