Updating references to a migrated object in a partition-based distributed file system
First Claim
1. A computer-implemented method for updating references to a migrated object that has moved from a source partition server to a target partition server in a distributed file system having a plurality of partition servers, wherein each object has an associated parent object and each partition server owns a subset of objects of the file system, comprising:
- maintaining in each parent object a set of forward pointers that reference one or more child objects of the parent object;
maintaining in the migrated object a set of back pointers that reference one or more parent objects having forward pointers to the migrated object;
transmitting an update request to each partition server that owns a parent object of the migrated object; and
updating the forward pointers in each parent object in response to the update request.
3 Assignments
0 Petitions
Accused Products
Abstract
Method and arrangement for updating references to a migrated object in a distributed file system. A migrated object is an object has moved from a source partition server to a target partition server. Each object has an associated parent object and each partition server owns a subset of objects of the file system. A set of forward pointers that reference one or more child objects of the parent object is maintained in each parent object. In the migrated object a set of back pointers is maintained that reference one or more parent objects having forward pointers to the migrated object. To each partition server that owns a parent object of the migrated object, an update request is transmitted. The forward pointers in each parent object are updated in response to the update request.
120 Citations
14 Claims
-
1. A computer-implemented method for updating references to a migrated object that has moved from a source partition server to a target partition server in a distributed file system having a plurality of partition servers, wherein each object has an associated parent object and each partition server owns a subset of objects of the file system, comprising:
-
maintaining in each parent object a set of forward pointers that reference one or more child objects of the parent object;
maintaining in the migrated object a set of back pointers that reference one or more parent objects having forward pointers to the migrated object;
transmitting an update request to each partition server that owns a parent object of the migrated object; and
updating the forward pointers in each parent object in response to the update request. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. An apparatus for updating references to a migrated object that has moved from a source partition server to a target partition server in a distributed file system having a plurality of partition servers, wherein each object has an associated parent object and each partition server owns a subset of objects of the file system, comprising:
-
means for maintaining in each parent object a set of forward pointers that reference one or more child objects of the parent object;
means for maintaining in the migrated object a set of back pointers that reference one or more parent objects having forward pointers to the migrated object;
means for transmitting an update request to each partition server that owns a parent object of the migrated object; and
means for updating the forward pointers in each parent object in response to the update request.
-
-
10. A computer-readable medium configured with computer program code for updating references to a migrated object that has moved from a source partition server to a target partition server in a distributed file system having a plurality of partition servers, wherein each object has an associated parent object and each partition server owns a subset of objects of the file system, the computer program code configured to cause a computer to perform the steps comprising:
-
maintaining in each parent object a set of forward pointers that reference one or more child objects of the parent object;
maintaining in the migrated object a set of back pointers that reference one or more parent objects having forward pointers to the migrated object;
transmitting an update request to each partition server that owns a parent object of the migrated object; and
updating the forward pointers in each parent object in response to the update request.
-
-
11. A distributed file management system, comprising:
-
a plurality of partition servers configured for ownership of a set of logical volumes of logically related file system objects, each object having an associated parent object and each partition server configured to control access to the set of logical volumes owned by the partition server;
wherein each partition server is further configured to maintain in each parent object a set of forward pointers that reference one or more child objects of the parent object, and for a migrated object that has moved from a source partition server to a target partition server, maintain a set of back pointers that reference one or more parent objects having forward pointers to the migrated object, transmit an update request to each partition server that owns a parent object of the migrated object, and update the forward pointers in each parent object in response to the update request. - View Dependent Claims (12, 13, 14)
-
Specification