Selectively replicating changes to hierarchial data structures

A method, comprising:

• receiving, at a first geographic region of a directory storage service, a request to attach a first object to a second object in a hierarchal data structure stored at a plurality of replicas across the plurality of different geographic regions of the directory storage service including the first geographic region, wherein the second object is mastered in a second geographic region of the plurality of different geographic regions;
• sending, by the first geographic region of the directory storage service, a request to the second region of the plurality of geographic regions to update a replica of the hierarchical data structure in the second geographic region to attach the first object to the second object;
• updating, by the first geographic region of the directory storage service, another replica of the hierarchical data structure in the first geographic region to attach the first object to the second object in response to an acknowledgement that the second geographic region performed the attachment of the first object to the second object;
• and
• acknowledging, by the first geographic region of the directory storage service, the request to attach the first object to the second object in the hierarchal data structure.

One or more non-transitory, computer-readable storage media, storing program instructions that when executed on or across one or more computing devices cause the one or more computing devices to implement a first geographic region of a plurality of different geographic regions of a directory storage service that implements:

• receiving a request to attach a first object to a second object in a hierarchal data structure stored at a plurality of replicas across the plurality of different geographic regions of the directory storage service including the first geographic region, wherein the second object is mastered in a second geographic region of the plurality of different geographic regions;
• sending a request to the second region of the plurality of geographic regions to update a replica of the hierarchical data structure in the second geographic region to attach the first object to the second object;
• updating another replica of the hierarchical data structure in the first geographic region to attach the first object to the second object in response to an acknowledgement that the second geographic region performed the attachment of the first object to the second object;
• and
• acknowledging the request to attach the first object to the second object in the hierarchal data structure.