Replicated object identification in a partitioned hierarchy
First Claim
1. A method for managing replicated objects in a partitioned hierarchical database which includes a root object, comprising the steps of:
- (a) obtaining a replica identifier which identifies a replica in the database relative to other replicas in the database;
(b) obtaining an integer value;
(c) adjoining the replica identifier and the integer value to form a partition-wide object identifier which identifies a target object in a partition of the database relative to all other objects in that partition;
(d) repeating the steps (a)-(c) for each object in the replica which is on a path containing the root object and the target object, thereby creating at least one additional partition-wide object identifier; and
(e) combining the partition-wide object identifier of the target object with the partition-wide object identifiers of the objects on the path to form a database-wide object identifier which identifies the target object relative to all other objects in the database.
3 Assignments
0 Petitions
Accused Products
Abstract
Methods and systems for managing replicated objects in a partitioned hierarchical database are disclosed. One method combines partition-wide object identifiers in order according to ancestry to form a database-wide object identifier that identifies a target object relative to all other objects in the database. Each partition-wide object identifier includes a replica identifier and at least one integer value. Suitable integer values include timestamp values, event counter values, random values, and GUID values. Other methods use the identifiers to access objects after a single object or a subtree of objects has been renamed or moved.
173 Citations
27 Claims
-
1. A method for managing replicated objects in a partitioned hierarchical database which includes a root object, comprising the steps of:
-
(a) obtaining a replica identifier which identifies a replica in the database relative to other replicas in the database; (b) obtaining an integer value; (c) adjoining the replica identifier and the integer value to form a partition-wide object identifier which identifies a target object in a partition of the database relative to all other objects in that partition; (d) repeating the steps (a)-(c) for each object in the replica which is on a path containing the root object and the target object, thereby creating at least one additional partition-wide object identifier; and (e) combining the partition-wide object identifier of the target object with the partition-wide object identifiers of the objects on the path to form a database-wide object identifier which identifies the target object relative to all other objects in the database. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A method for managing replicated objects in a partitioned hierarchical database having a plurality of writable replicas, comprising the steps of:
-
(a) obtaining a replica number which identifies a particular writable replica in the database relative to other replicas in the database; (b) obtaining an event counter; (c) adjoining the replica number and the event counter to form a tuned name component which identifies a target object in a partition of the database relative to all other objects in that partition; (d) repeating the steps (a)-(c) for each object in the particular replica which is an ancestor of the target object, thereby creating at least one additional tuned name component; and (e) adjoining the tuned name components created by steps (a)-(d) in order according to ancestry, thereby forming a tuned name which identifies the target object relative to all other objects in the database. - View Dependent Claims (8, 9, 10, 11, 12, 13, 14)
-
-
15. A system for managing objects, the system comprising:
-
at least one server computer having an addressable storage medium configured by containing at least one replica of a partitioned hierarchical database of objects, the server storage medium being further configured by containing a server program capable of responding to requests for access to the database; at least one client computer in communication with the server computer through a network connection, the client computer having an addressable storage medium configured by containing an application program capable of making requests for access to the database; means for adjoining replica identifiers and integer values to form a sequence of relative object identifiers; wherein at least one object in the partitioned hierarchical database is identified to the server program by the sequence of relative object identifiers, the sequence corresponds to the object and its ancestor objects, and each relative object identifier identifies an object relative to its sibling objects within the replica of the database on the server. - View Dependent Claims (16, 17, 18, 19, 20)
-
-
21. A computer-readable storage medium having a configuration that represents data and instructions which cause a computer system to perform method steps for managing replicated objects in a partitioned hierarchical database, the method steps comprising the following:
-
(a) obtaining a replica identifier which identifies a replica in the database relative to other replicas in the database; (b) obtaining an integer value; (c) adjoining the replica identifier and the integer value to form a partition-wide object identifier which identifies a target object in a partition of the database relative to all other objects in that partition; (d) repeating the steps (a)-(c) for each object in the replica which is an ancestor of the target object, thereby creating at least one additional partition-wide object identifier; and (e) combining the partition-wide object identifier of the target object with the partition-wide object identifiers of the ancestors of the target object to form a database-wide object identifier which identifies the target object relative to all other objects in the database. - View Dependent Claims (22, 23, 24, 25, 26, 27)
-
Specification